Golomb Coding
Die Golomb-Kodierung ist der optimale Präfixcode für geometrische Verteilungen (kleine Werte sind am wahrscheinlichsten); ein Parameter m bestimmt die Kombination aus Unär- und abgeschnittener Binärkodierung.
Zweck
Effiziente Kodierung geometrisch verteilter Ganzzahlfolgen wie Lauflängen, Prädiktionsresiduen (JPEG-LS) und Lücken invertierter Indizes.
Mechanismus
Für eine ganze Zahl n berechnet man q = floor((n-1)/m) und r = (n-1) mod m; q wird unär, r in abgeschnittener Binärform kodiert. Mit m = 2^k degeneriert es zur Rice-Kodierung.
Anwendungsfälle
- Residuen-Kodierung in JPEG-LS
- Lauflängenkodierung
- Kompression geometrisch verteilter Daten