Metraipolis › archive › dc_115bad264635

Elias-Fano-Kodierung — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Elias-Fano-Kodierung
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-06T08:03:50.999Z
SHA-256 of the archived text: f11cffa442d9589643d42e327323eb9b3df63b209c3689bdee3b54c4d8f050e0
Stable URL of this page: https://metraipolis.com/documento/dc_115bad264635

How to cite

Elias-Fano-Kodierung — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Elias-Fano-Kodierung (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_115bad264635 (Metraipolis archive dc_115bad264635, sha256 f11cffa442d9589643d42e327323eb9b3df63b209c3689bdee3b54c4d8f050e0)

BibTeX

@misc{dc115bad264635,
  title = {Elias-Fano-Kodierung — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Elias-Fano-Kodierung},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_115bad264635; sha256 f11cffa442d9589643d42e327323eb9b3df63b209c3689bdee3b54c4d8f050e0},
  year = {2026}
}

Archived text

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

Die Elias-Fano-Kodierung (nicht zu verwechseln mit der Shannon-Fano-Elias-Kodierung) ist eine Kodierung, die eine sortierte Zahlenfolge so komprimiert, dass möglichst viele Operationen, die von sortierten Listen unterstützt werden, ähnlich effizient unterstützt werden. Die Methode entwickelten in den 1970er Jahren Peter Elias und Robert Fano unabhängig voneinander. Ihre Nützlichkeit wurde im 21. Jahrhundert wiederentdeckt. Sie dient meistens als eine Indexstruktur von beispielsweise invertierten Dateien. Im Allgemeinen ist der Einsatz einer Elias-Fano-Kodierung überlegenswert, falls der Platzbedarf wichtig ist und ein Problem eine große Menge an sortierten Daten besitzt.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Elias-Fano-Kodierung» — https://de.wikipedia.org/wiki/Elias-Fano-Kodierung
Wikidata Q124735763: «Kodierung» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q124735763
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Elias-Fano-Kodierung?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 257663720, consultata il 2026-11-06T08:00:18.408Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 83265d22143e362c40799daaa058d81ed440e3ef42ae8e4cd72cd8a995310bbe