Constructing a prefix codes with Shannon-Fano technique

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.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