Elias Delta Code
Die Elias-Delta-Kodierung wendet die Gamma-Kodierung ein zweites Mal auf den Längenteil des Gamma-Codes an und ist damit für große ganze Zahlen kompakter als Gamma; es ist ein universeller Präfixcode.
Zweck
Es kodiert ganze Zahlen effizienter als die Gamma-Kodierung, wenn der Wertebereich weit ist, mit einer Codelänge von log2(n)+2*log2(log2(n))+O(1).
Mechanismus
Sei k = floor(log2(n)); ausgegeben werden gamma(k) gefolgt von den unteren k Bits von n. Die Länge selbst wird damit variabel kodiert, was den Overhead für große Zahlen senkt.
Anwendungsfälle
- Variabel lange Kodierung weitreichender Ganzzahlen
- Universelle Kompression
- Lehre der Informationstheorie