Prefikskood

Allikas: Vikipeedia
Jump to navigation Jump to search

Prefikskood on kood, milles ükski koodisõna ei ole ühegi teise koodisõna prefiksiks (kõik dekodeeritavad koodid ei ole prefikskoodid). Selleks, et allika väljundsignaali kujutav allika kood leiaks praktilist rakendamist, peab see olema üheselt dekodeeritav. See kitsendus tagab,et igale allika poolt genereeritavale lõplikule sümbolite järjestusele vastav koodisõnade järjestus on erinev mingile teisele allika poolt genereeritavale sümbolite järjestusele vastavast koodisõnade järjestusest. Koodisõna algusosa iga järjestust nimetatakse koodisõna prefiksiks ehk eesliiteks.

Koodisõna on dekodeeritav kohe kui ta on tervenisti vastu võetud.