Biedrs : Logins |Reģistrācija |Upload zināšanas
Meklēšana
Eksponenciālā Golomba kodēšana [Modifikācija ]
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.
1.Paplašināšana uz negatīviem skaitļiem
2.Vispārēja pasūtīšana k
[Augšupielādēt Vairāk Saturs ]


Autortiesības @2018 Lxjkh