Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Usporedba odabranih algoritama za kompresiju teksta (CROSBI ID 455028)

Ocjenski rad | diplomski rad

Nikolaus, Filip Usporedba odabranih algoritama za kompresiju teksta / Lerga, Jonatan (mentor); Rijeka, Tehnički fakultet, Rijeka, . 2022

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

Povezanost rada

Računarstvo