Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike

Sažetak na hrvatskom: Cilj rada je usporedba dva najpoznatija algoritma za entropijsko kodiranje, Huffmanovog i aritmetičkog. Točnije, usporedba je temeljena na tome koji od ta dva algoritma je bolji kod kompresije slike u JPEG formatu. Sukladno tome, ukratko je opisan način rada JPEG-a te uloga Huf...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:49082/Details
Glavni autor: Kurek, Andrea (-)
Ostali autori: Grgić, Sonja (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, A. Kurek, 2017.
Predmet:
LEADER 02889na a2200229 4500
003 HR-ZaFER
008 160221s2017 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid5444 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Kurek, Andrea 
245 1 0 |a Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike :  |b završni rad /  |c Andrea Kurek ; [mentor Sonja Grgić]. 
246 1 |a Comparison of Huffman and Arithmetic Coding in Image Compression  |i Naslov na engleskom:  
260 |a Zagreb,  |b A. Kurek,  |c 2017. 
300 |a 34 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Telekomunikacije i informatika, šifra smjera: 42, datum predaje: 2017-06-09, datum završetka: 2017-07-10 
520 3 |a Sažetak na hrvatskom: Cilj rada je usporedba dva najpoznatija algoritma za entropijsko kodiranje, Huffmanovog i aritmetičkog. Točnije, usporedba je temeljena na tome koji od ta dva algoritma je bolji kod kompresije slike u JPEG formatu. Sukladno tome, ukratko je opisan način rada JPEG-a te uloga Huffmanovog i aritmetičkog algoritma u tom postupku. Huffmanov i aritmetički algoritam su opisani tekstualno, dijagramom toka, jednostavnim primjerom i izvedbom u programskom jeziku Python, a zatim su primijenjeni nad konkretnim podacima koji nastaju pri kompresiji slike neposredno prije entropijskog kodiranja. Parametri prema kojima se provodila usporedba jesu stupanj kompresije i složenost algoritama. Na temelju tih podataka i rezultata dobivenih testiranjem algoritama, zaključeno je da je aritmetički algoritam pogodniji u postupku kompresije slike od Huffmanovog algoritma. 
520 3 |a Sažetak na engleskom: The object of this paper is to compare the two most known algorithms for entropy coding, Huffman and arithmetic. In more particular, comparison is obtained between these two algorithms in order to prove which one is more apropriate for image compression in JPEG format. Accordingly, the JPEG and the part of Huffman and arithmetic algorithm in its process are briefly described. Descriptions of algorithms are performed by using text, flow chart, simple example and execution in the Python programming language, and then applied to the real life data generated by the step which leads entropy coding in image compression. The comparative parameters of algorithms are the compression ratio and the complexity of the algorithms. Based on these data and testing results, conclusion is made that arithmetic algorithm is more useful than Huffman algorithm in the image compression process. 
653 1 |a kompresija  |a JPEG  |a entropijsko kodiranje  |a Huffmanov algoritam  |a artimetički algoritam  |a stupanj kompresije 
653 1 |a compression  |a JPEG  |a entropy coding  |a Huffman algorithm  |a arithmetic algorithm  |a compression ratio 
700 1 |a Grgić, Sonja  |4 ths 
942 |c Z 
999 |c 49082  |d 49082