Változó hosszúságú kód

A kód elmélet , változó hosszúságú kód olyan kód, amely társult forrás szimbólumok, változó számú bitet.

A változó hosszúságú kódok lehetővé teszik a forrás tömörítését és kicsomagolását nulla hibával: ez veszteségmentes tömörítés . Ekkor lehetséges a kódolás fordított működése minden szimbólum esetében. A jó kódolási stratégiából kiindulva az iid forrás önkényesen tömöríthető az entrópiához közel , ami lehetővé teszi például a hosszú szavak társítását a ritkábban előforduló forrás szimbólumokkal. Ez a különbség a rögzített hosszúságú kódolási módszerekkel szemben .

Ez a kód többnyire a kép és video tömörítési . A legismertebb közvetlen alkalmazások a következők: a Huffman kódolás , a Lempel-Ziv kódolás és az aritmetikai kódolás .

Lásd is

Hivatkozások