Kod unarny

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Kod unarnykod prefiksowy stosowany w kompresji danych, w którym słowa kodowe składają się z ciągu bitów tej samej wartości zakończonymi bitem o wartości przeciwnej. Np. lub .

Słowa kodowe są jednoznacznie dekodowalne, a ponadto kod unarny można rozszerzać w nieskończoność, dodając coraz dłuższe słowa.

Tego rodzaju kodowanie jest stosowane w przypadku zapisu danych charakteryzowanych geometrycznym rozkładem prawdopodobieństwa.

Zobacz też[edytuj]