prefixkódot
A prefixkód olyan kódkészlet, amelyben semelyik kódszó nem lehet egy másik kódszó kezdete. Más szóval, a kódjelek úgy vannak megválasztva, hogy a rövidebb kódokat nem lehet azonosítani úgy, hogy egy hosszabb kód előtagjaként lépnek be. Ennek eredménye az azonnali, vissza nem vezető dekódolás: a bejövő bitfolyam első olyan részéhez érve egyetlen érvényes kódjel azonosítható.
A prefixkódok jelentős része egy m apostrofúfa, ahol minden kódszó egy levél útvonalát írja le a teljes
Kraft-egyenlőtlenség: Ha a kódszavak hossza l_i egy D-áris ábécére vonatkozik, akkor sum D^{-l_i} ≤ 1 szükséges feltétel.
Példák: a {0, 10, 110, 111} kódprefixkódnak tekinthető, mert egyik kódszó sem kezdete a másiknak. Jellemző használati
Előnyök és korlátok: a prefixkódok gyors és egyszerű dekódolást biztosítanak, de hatékonyságuk a szimbólumok előfordulási valószínűségétől