Metraipolis › archive › dc_4cdaba7c9ed5

De-Bruijn-Folge — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/De-Bruijn-Folge
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T17:37:32.379Z
SHA-256 of the archived text
e4959283f56e2423db92e0cafb6958d0d8a2e927ccdbd2a48cdb92cccb888624
Stable URL of this page
https://metraipolis.com/documento/dc_4cdaba7c9ed5

How to cite

De-Bruijn-Folge — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/De-Bruijn-Folge (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4cdaba7c9ed5 (Metraipolis archive dc_4cdaba7c9ed5, sha256 e4959283f56e2423db92e0cafb6958d0d8a2e927ccdbd2a48cdb92cccb888624)
BibTeX
@misc{dc4cdaba7c9ed5,
  title = {De-Bruijn-Folge — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/De-Bruijn-Folge},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4cdaba7c9ed5; sha256 e4959283f56e2423db92e0cafb6958d0d8a2e927ccdbd2a48cdb92cccb888624},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/De-Bruijn-Folge. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Eine De-Bruijn-Folge B ( k , n ) {\displaystyle B(k,n)} ist ein Wort eines Alphabets A {\displaystyle A} mit k {\displaystyle k} Symbolen mit folgender Eigenschaft: Jedes mögliche Wort der Länge n {\displaystyle n} gebildet aus den Symbolen in A {\displaystyle A} taucht als zusammenhängendes Teilwort von B {\displaystyle B} auf, und B {\displaystyle B} ist das kürzeste Wort mit dieser Eigenschaft. n {\displaystyle n} wird die Ordnung von B {\displaystyle B} genannt. Dabei werden verschiedene B {\displaystyle B} , die durch zyklische Vertauschung der Symbole auseinander hervorgehen, nicht unterschieden. Eine De-Bruijn-Folge enthält also alle Wörter der Länge n {\displaystyle n} aus k {\displaystyle k} Symbolen (in zusammenhängender Form) genau einmal, wobei das Wort zyklisch betrachtet wird, das heißt die Symbole am Ende dürfen mit denen am Anfang fortgesetzt werden, um ein Teilwort zu bilden.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «Maschinelles Sehen»).
Fonte: Wikipedia in tedesco, voce «De-Bruijn-Folge» — https://de.wikipedia.org/wiki/De-Bruijn-Folge
Wikidata Q1953457 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1953457
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/De-Bruijn-Folge?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 245822137, consultata il 2026-10-15T16:27:20.759Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 352c910b715c4627339b7257f9bffa02aba379d1dcd58c6771dbe88f347a8e8d