Kreiranje prefiksnog koda tehnikom Shannon-Fano

Sažetak na hrvatskom: 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č n...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51132/Details
Glavni autor: Ceraj, Andrej (-)
Ostali autori: Bažant, Alen (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, A. Ceraj, 2019.
Predmet:
LEADER 02737na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid7142 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Ceraj, Andrej  |9 40405 
245 1 0 |a Kreiranje prefiksnog koda tehnikom Shannon-Fano :  |b završni rad /  |c Andrej Ceraj ; [mentor Alen Bažant]. 
246 1 |a Constructing a prefix codes with Shannon-Fano technique  |i Naslov na engleskom:  
260 |a Zagreb,  |b A. Ceraj,  |c 2019. 
300 |a 26 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Programsko inženjerstvo i informacijski sustavi, šifra smjera: 39, datum predaje: 2019-06-14, datum završetka: 2019-07-12 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: 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. 
653 1 |a kodiranje  |a kod  |a prefiksni kod  |a entropijsko kodiranje  |a kompresija  |a Shannon-Fano  |a algoritam 
653 1 |a coding  |a code  |a prefix code  |a entropy coding  |a compression  |a Shannon-Fano  |a algorithm 
700 1 |a Bažant, Alen  |4 ths  |9 8851 
942 |c Z 
999 |c 51132  |d 51132