Kreiranje prefiksnog koda tehnikom Shannon-Fano

undergraduate thesis

• Title (english): Constructing a prefix codes with Shannon-Fano technique
• Author: Andrej Ceraj
• Mentor: Alen Bažant (mentor)
• Committee member: Alen Bažant (predsjednik povjerenstva)
• Committee member: Matija Šulc (član povjerenstva)
• Committee member: Jasna Janković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: kodiranje; kod; prefiksni kod; entropijsko kodiranje; kompresija; Shannon-Fano; algoritam
• Keywords (english): coding; code; prefix code; entropy coding; compression; Shannon-Fano; algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:164817
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-07 17:13:30