Permutatsioonikoodid ja allikakodeerimine

Date

2015-08-11

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

Citation