Permutatsioonikoodid ja allikakodeerimine

Abstract

Bakalaureusetöö eesmärgiks on uurida permutatsioonikoodide ühest dekodeeritavust ja prefiksivabadust. Toome sisse permutatsioonikonstandi, permutatsiooni mustri ja kindlat tüüpi permutatsioonikoodide mustrivabaduse mõisted. Näitame, et permutatsioonikoodi prefiksivabadusest järeldub tema ühene dekodeeritavus ning uurime seoseid permutatsioonikonstandi ja prefiksivabaduse vahel. Samuti veendume, et mustrivabad permutatsioonikoodid on prefiksivabad.