Název článku:
Optimální nerovnoměrný kód
Obsah článku:
Jsou to kódy jednoznačně dekódovatelné s nulovou nadbytečností.
Optimalita znamená, že neexistuje jiná jednoznačně dekódovatelná množina slov s menší průměrnou délkou kódu.
Nerovnoměrnost znamená, že slova mají různou délku.
Prefixový kód
Kód s vlastností prefixu je takový, že žádné kódové slovo není prefixem jiného kódového slova.
Jestliže je optimální kód prefixovým kódem, je jednoznačně dekódovatelný bez oddělovacích znaků.
