Kode med variabel lengde

I kode teori , variabel-lengde-kode er kode som knytter kilde symboler med et variabelt antall biter.

Koder med variabel lengde kan tillate at kilden komprimeres og dekomprimeres med null feil: dette er tapsfri komprimering . Den omvendte operasjonen av kodingen er da mulig for hvert symbol. Fra en god kodingsstrategi kan en iid-kilde komprimeres vilkårlig nær entropien , noe som for eksempel gjør det mulig å knytte lange ord til de mindre hyppige kildesymbolene. Dette er forskjellen med faste lengdekodingsmetoder .

Denne koden er mest brukt i bilde og video komprimering . De mest kjente direkte applikasjonene er: Huffman-kodingen , kodingen Lempel-Ziv og aritmetisk koding .

Se også

Referanser