Kreiranje prefiksnog koda tehnikom Shannon-Fano

Ceraj, Andrej

prikaz prve stranice dokumenta Kreiranje prefiksnog koda tehnikom Shannon-Fano

No public access

undergraduate thesis

Kreiranje prefiksnog koda tehnikom Shannon-Fano

Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:164817

Ceraj, Andrej

University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

APA 6th Edition

Ceraj, A. (2019). Kreiranje prefiksnog koda tehnikom Shannon-Fano (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:164817

MLA 8th Edition

Ceraj, Andrej. "Kreiranje prefiksnog koda tehnikom Shannon-Fano." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:164817

Chicago 17th Edition

Harvard

Ceraj, A. (2019). 'Kreiranje prefiksnog koda tehnikom Shannon-Fano', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 12 January 2025, https://urn.nsk.hr/urn:nbn:hr:168:164817

Vancouver

Ceraj A. Kreiranje prefiksnog koda tehnikom Shannon-Fano [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2025 January 12] Available at: https://urn.nsk.hr/urn:nbn:hr:168:164817

IEEE

A. Ceraj, "Kreiranje prefiksnog koda tehnikom Shannon-Fano", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:164817

Cite this item: https://urn.nsk.hr/urn:nbn:hr:168:164817

Please login to the repository to save this object to your list.

Metadata

Title	Kreiranje prefiksnog koda tehnikom Shannon-Fano
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
Keywords (english)
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
Terms of use
Public note
Repository	FER Repository
Created on	2020-01-07 17:13:30