Naslov
Usporedba odabranih algoritama za kompresiju teksta
(Comparison of Selected Text Compression Algorithms)

Autori
Nikolaus, Filip

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Tehnički fakultet

Mjesto
Rijeka

Datum
28.11

Godina
2022

Stranica
71

Mentor
Lerga, Jonatan

Ključne riječi
Kompresija teksta ; Entropijski algoritmi ; Algoritmi temeljeni na metodama rječnika ; Napredni algoritmi ; Huffmanovo kodiranje ; Shannon-Fanov algoritam ; LZW ; LZSS ; DEFLATE ; LZMA ; C++ ; Python
(Text compression ; Entropy algorithms ; Algorithms based on dictionary methods ; Advanced algorithms ; Huffman coding ; Shannon-Fan algorithm ; LZW ; LZSS ; DEFLATE ; LZMA ; C++ ; Python)

Sažetak
U ovom radu opisani su i uspoređeni odabrani algoritmi za kompresiju. Algoritmi su podijeljeni u tri kategorije: entropijski algoritmi, algoritmi temeljeni na metodama rječnika i napredni algoritmi. Prvu kategoriju predstavljaju Huffmanovo kodiranje i Shannon-Fanov algoritam. Sljedeću kategoriju predstavljaju LZW i LZSS algoritmi. Posljednju kategoriju predstavljaju DEFLATE i LZMA algoritmi. Svi algoritmi implementirani su u dva vrlo popularna programska jezika – C++-u i Pythonu. Uspoređivani su omjeri kompresije koje algoritmi ostvaruju na odabranim ulaznim tekstovima. Osim toga, uspoređivana su i vremena izvršavanja algoritama s obzirom na jezik implementacije. Rezultati su prikazani tablično i grafički. Na kraju su navedeni zaključci koji su izvedeni iz rezultata.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA