Simulacija i usporedba metoda entropijskog kodiranja

završni rad

• Naslov (engleski): Simulation and Comparison of Enthropy-based Coding Methods
• Autor: Marko Ćurlin
• Mentor: Marin Vuković (mentor)
• Član povjerenstva: Marin Vuković (predsjednik povjerenstva)
• Član povjerenstva: Damjan Katušić (član povjerenstva)
• Član povjerenstva: Ivan Slivar (č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 obrane: 2019-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U radu se razmatraju četiri metode entropijskog kodiranja. Uspoređuju se razlike između algoritama sa znanjem o statističkim podacima izvora te metodama rječnika koje ne razlikuju izvore već grade svoje rječnike u memoriji. U konačnici je prezentirano programsko rješenje koje svojim grafičkim sučeljem simulira izvođenje algoritama kompresije i dekompresije, korak po korak.

Sažetak (engleski)

This paper analysis four methods of entropy coding. It compares the methods with the knowledge of statistical data of the source and dictionary methods that don't differentiate between sources but build dictionaries in memory. In the end a program solution was presented which simulated the workings of algorithms in encoding and decoding, step by step, through a graphical user interface (GUI).

• Ključne riječi: entropijsko kodiranje; entropijsko dekodiranje; Shannon-Fano; Huffman; LZ78; LZW; Swing
• Ključne riječi (engleski): entropy encoding; entropy decoding; Shannon-Fano; Huffman; LZ78; LZW; Swing
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:115486
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 17:32:31