prikaz prve stranice dokumenta Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike
Rad nije dostupan
završni rad
Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. urn:nbn:hr:168:913869
Kurek, Andrea
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Kurek, A. (2017). Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:913869

Kurek, Andrea. "Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:913869

Kurek, Andrea. "Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:913869

Kurek, A. (2017). 'Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 18.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:913869

Kurek A. Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2017 [pristupljeno 18.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:913869

A. Kurek, "Usporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:913869

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:913869
Podaci o radu
NaslovUsporedba Huffmanovog i aritmetičkog kodiranja pri kompresiji slike
Naslov (engleski)Comparison of Huffman and Arithmetic Coding in Image Compression
AutorAndrea Kurek
MentorSonja Grgić (mentor)
Član povjerenstvaTomislav Kos (predsjednik povjerenstva)
Član povjerenstvaGordan Ježić (član povjerenstva)
Član povjerenstvaJelena Božek (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2017-07-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Elektrotehnika
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:913869
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2019-03-13 22:07:33