Kreiranje prefiksnog koda tehnikom Shannon-Fano

završni rad

• Naslov (engleski): Constructing a prefix codes with Shannon-Fano technique
• Autor: Andrej Ceraj
• Mentor: Alen Bažant (mentor)
• Član povjerenstva: Alen Bažant (predsjednik povjerenstva)
• Član povjerenstva: Matija Šulc (član povjerenstva)
• Član povjerenstva: Jasna Janković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Kodiranje je pridruživanje kodnih riječi simbolima poruke sa svrhom da se poruka pretvori u oblik koji ima neka bolja svojstva. Kompresijsko kodiranje je pretvorba poruke u oblik koji ima svojstvo lakšeg prijenosa i pohrane. Prefiksni kod je kod u kojem niti jedna kodna riječ nije prefiks neke druge kodne riječi tog koda, a svojstvo prefiksnosti je posebno važno zbog mogućnosti trenutnog dekodiranja svake kodne riječi. Shannon-Fanoova tehnika jedna je od tehnika kreiranja prefiksnog koda i iako ne daje uvijek optimalan kod, ta tehnika iznimno je važna u daljnjem razvoju kompresijskog kodiranja. Napravljena je programska podrška koja tehnikom Shannon-Fano kreira binarni, ternarni ili kvaternarni prefiksni kod za ulazne simbole sa proizvoljnom vjerojatnosti pojavljivanja.

Sažetak (engleski)

Encoding means joining code words with message symbols with the purpose of converting the message into a form that has some better properties. Compression encoding is a conversion of the message into a form that has the capacity of easier transfer and storage. A prefix code is a code in which no code word is a prefix of another code word of that code, and the prefix property is especially important because of the possibility of instant decoding of each code word. Shannon-Fano's technique is one of the prefix based encoding techniques and although it does not always provide an optimal code, this technique is extremely important in the further development of compression encoding. Product od this work is software that generates binary, ternary or quaternary prefix code for input symbols with an arbitrary likelihood of occurance.

• Ključne riječi: kodiranje; kod; prefiksni kod; entropijsko kodiranje; kompresija; Shannon-Fano; algoritam
• Ključne riječi (engleski): coding; code; prefix code; entropy coding; compression; Shannon-Fano; algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:164817
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 17:13:30