Eksponenciālais Golombas kods (vai vienkārši Exp-Golombs kods) ir universāla koda veids. Lai kodētu jebkuru neierobežojošu integer x, izmantojot exp-Golomb kodu:
Pierakstiet x 1 binārajā Skaitiet rakstītos bitus, atņemiet to un ierakstiet to sākuma nulles bitu skaitu, kas ir iepriekšējā bitu virknē.
Pirmās nedaudzās koda vērtības ir šādas:
0 ⇒ 1 ⇒ 1 1 ⇒ 10 ⇒ 010 2 ⇒ 11 ⇒ 011 3 ⇒ 100 ⇒ 00100 4 ⇒ 101 ⇒ 00101 5 ⇒ 110 ⇒ 00110 6 ⇒ 111 ⇒ 00111 7 ⇒ 1000 ⇒ 0001000 8 ⇒ 1001 ⇒ 0001001 ...
Tas ir identisks Elias gamma kodam x 1, kas ļauj kodēt 0.
|