Kod unarny

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

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. {0,10,110,1110,11110} lub {1,01,001,0001,00001}.

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ż