Algoritmi sažimanja bez gubitaka

diplomski rad

• Naslov (engleski): Lossless compression algorithms
• Autor: Matea Pešut
• Mentor: Goranka Nogo (mentor)
• Član povjerenstva: Goranka Nogo (predsjednik povjerenstva)
• Član povjerenstva: Marcela Hanzer (član povjerenstva)
• Član povjerenstva: Željka Milin Šipuš (član povjerenstva)
• Član povjerenstva: Mea Bombardelli (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2023-09-29, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U današnjem digitalnom svijetu, brza i efikasna kompresija podataka od iznimne je važnosti za učinkovitu pohranu, prijenos i obradu informacija. Ovaj radi fokusira se na algoritme sažimanja bez gubitaka koji u potpunosti mogu obnoviti ulazne podatke nakon kodiranja. Opisano je nekoliko algoritama koji pripadaju trima tehnikama kompresije, Variable-Length, statističkom i univerzalnom kodiranju i uspoređene su performanse odabranih algoritama na nekoliko skupova podataka. Rezultati su pokazali da ne postoji univerzalno najbolji algoritam sažimanja. Umjesto toga, izbor algoritma ovisi o specifičnim potrebama aplikacije. Ukoliko je najvažnija mala veličina kodiranog podatka i brzina nije od presudne važnosti, aritmetičko kodiranje odličan je izbor. Međutim, za brze aplikacije koje zahtijevaju dobru kompresiju LZW i Huffmanov algoritam pružaju razumne rezultate. Ovaj rad naglašava važnost razumijevanja različitih algoritama sažimanja podataka i njihovih performansi kako bi se odabrao najprikladniji za određenu situaciju.

Sažetak (engleski)

In today’s digital world, fast and efficient data compression is of utmost importance for efficient storage, transmission, and processing of information. This paper focuses on lossless compression algorithms that can fully restore input data after encoding. Several algorithms belonging to three compression techniques, Variable-Length, Statistical, and Universal coding, are described, and the performance of selected algorithms on multiple datasets is compared. The results have shown that there is no universally best compression algorithm. Instead, the choice of algorithm depends on the specific needs of the application. If achieving a small encoded data size is crucial, and speed is not of topmost importance, Arithmetic coding is an excellent choice. However, for fast applications requiring good compression, LZW and Huffman coding provide reasonable results. This paper emphasizes the importance of understanding different data compression algorithms and their performance to select the most suitable one for a specific situation.

• Ključne riječi: kompresija podataka; pohrana; prijenos i obrada informacija; Huffmanov algoritam
• Ključne riječi (engleski): data compression; efficient storage; transmission; and processing of information; Huffman coding
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:583805
• Studijski program: Naziv: Računarstvo i matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: sveučilišni magistar računarstva i matematike (univ. mag. inf. et math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2024-02-05 12:50:57