Usporedba odabranih algoritama za kompresiju teksta (CROSBI ID 455028)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Nikolaus, Filip
Lerga, Jonatan
hrvatski
Usporedba odabranih algoritama za kompresiju teksta
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.
Kompresija teksta ; Entropijski algoritmi ; Algoritmi temeljeni na metodama rječnika ; Napredni algoritmi ; Huffmanovo kodiranje ; Shannon-Fanov algoritam ; LZW ; LZSS ; DEFLATE ; LZMA ; C++ ; Python
nije evidentirano
engleski
Comparison of Selected Text Compression Algorithms
nije evidentirano
Text compression ; Entropy algorithms ; Algorithms based on dictionary methods ; Advanced algorithms ; Huffman coding ; Shannon-Fan algorithm ; LZW ; LZSS ; DEFLATE ; LZMA ; C++ ; Python
nije evidentirano
Podaci o izdanju
71
28.11.2022.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Tehnički fakultet, Rijeka
Rijeka