Permutatsioonikoodid ja allikakodeerimine
Date
2015-08-11
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Tartu Ülikool
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.
Description
Keywords
bakalaureusetöö, diskreetne matemaatika, koodid, permutatsioonikoodid, ühene dekodeeritavus, prefiksivabadus, välkmälu