Optimálny nerovnomerný kód

Sú to kódy jednoznačne dekódovateľné s nulovou nadbytočnosťou.

Optimálnosť znamená, že neexistuje iná jednoznačne dekódovateľná množina slov s menšou priemernou dĺžkou kódu.

Nerovnomernosť znamená, že slová majú rôznu dĺžku.

Prefixový kód

Kód s vlastnosťou prefixu je taký, že žiadne kódové slovo nie je prefixom iného kódového slova.

Ak je optimálny kód prefixným kódom, je jednoznačne dekódovateľný bez oddeľovacích znakov.

Pridaj komentár

Vaša e-mailová adresa nebude zverejnená. Vyžadované polia sú označené *