prikaz prve stranice dokumenta Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike
No public access
undergraduate thesis
Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. urn:nbn:hr:168:913869
Kurek, Andrea
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Kurek, A. (2017). Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:913869

Kurek, Andrea. "Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:913869

Kurek, Andrea. "Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:913869

Kurek, A. (2017). 'Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 18 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:913869

Kurek A. Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2024 November 18] Available at: https://urn.nsk.hr/urn:nbn:hr:168:913869

A. Kurek, "Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:913869

Metadata
TitleUsporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike
Title (english)Comparison of Huffman and Arithmetic Coding in Image Compression
AuthorAndrea Kurek
MentorSonja Grgić (mentor)
Committee memberTomislav Kos (predsjednik povjerenstva)
Committee memberGordan Ježić (član povjerenstva)
Committee memberJelena Božek (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2017-07-10, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:913869
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 22:07:33