prikaz prve stranice dokumenta Usporedba odabranih algoritama za kompresiju teksta
  Preuzmi
PDF 2.62 MB
diplomski rad
Usporedba odabranih algoritama za kompresiju teksta
2022. urn:nbn:hr:190:395287
Nikolaus, Filip
Sveučilište u Rijeci
Tehnički fakultet

Citirajte ovaj rad

Nikolaus, F. (2022). Usporedba odabranih algoritama za kompresiju teksta (Diplomski rad). Rijeka: Sveučilište u Rijeci, Tehnički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:190:395287

Nikolaus, Filip. "Usporedba odabranih algoritama za kompresiju teksta." Diplomski rad, Sveučilište u Rijeci, Tehnički fakultet, 2022. https://urn.nsk.hr/urn:nbn:hr:190:395287

Nikolaus, Filip. "Usporedba odabranih algoritama za kompresiju teksta." Diplomski rad, Sveučilište u Rijeci, Tehnički fakultet, 2022. https://urn.nsk.hr/urn:nbn:hr:190:395287

Nikolaus, F. (2022). 'Usporedba odabranih algoritama za kompresiju teksta', Diplomski rad, Sveučilište u Rijeci, Tehnički fakultet, citirano: 07.11.2024., https://urn.nsk.hr/urn:nbn:hr:190:395287

Nikolaus F. Usporedba odabranih algoritama za kompresiju teksta [Diplomski rad]. Rijeka: Sveučilište u Rijeci, Tehnički fakultet; 2022 [pristupljeno 07.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:190:395287

F. Nikolaus, "Usporedba odabranih algoritama za kompresiju teksta", Diplomski rad, Sveučilište u Rijeci, Tehnički fakultet, Rijeka, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:190:395287

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:190:395287
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovUsporedba odabranih algoritama za kompresiju teksta
Naslov (engleski)Comparison of Selected Text Compression Algorithms
AutorFilip Nikolaus
MentorJonatan Lerga (mentor)
Član povjerenstvaIvo Ipšić (predsjednik povjerenstva)
Član povjerenstvaRenato Filjar (član povjerenstva)
Član povjerenstvaJonatan Lerga (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Rijeci
Tehnički fakultet
Rijeka
Datum i država obrane2022-11, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Obradba informacija
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.
Sažetak (engleski)
In this final paper, selected compression algorithms are described and compared. Algorithms are divided into three categories: entropy algorithms, algorithms based on dictionary methods, and advanced algorithms. The first category is represented by Huffman coding and Shannon-Fano algorithm. The next category is represented by LZW and LZSS algorithms. The last category is represented by DEFLATE and LZMA algorithms. All algorithms are implemented in two very popular programming languages – C++ and Python. The compression ratios achieved by the algorithms on the selected input texts were compared. In addition, the execution times of the algorithms, with respect to the programming language, were compared. The results are presented tabularly and graphically. At the end, the conclusions based on the results are stated.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:190:395287
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag. ing. comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Imenovanje 4.0 međunarodna (CC BY 4.0)
Datum i vrijeme pohrane2022-11-16 20:31:51