prikaz prve stranice dokumenta Usporedba odabranih algoritama za kompresiju teksta
  Download
PDF 2.62 MB
master's thesis
Usporedba odabranih algoritama za kompresiju teksta
2022. urn:nbn:hr:190:395287
Nikolaus, Filip
University of Rijeka
Faculty of Engineering

Cite this document

Nikolaus, F. (2022). Usporedba odabranih algoritama za kompresiju teksta (Master's thesis). Rijeka: University of Rijeka, Faculty of Engineering. Retrieved from https://urn.nsk.hr/urn:nbn:hr:190:395287

Nikolaus, Filip. "Usporedba odabranih algoritama za kompresiju teksta." Master's thesis, University of Rijeka, Faculty of Engineering, 2022. https://urn.nsk.hr/urn:nbn:hr:190:395287

Nikolaus, Filip. "Usporedba odabranih algoritama za kompresiju teksta." Master's thesis, University of Rijeka, Faculty of Engineering, 2022. https://urn.nsk.hr/urn:nbn:hr:190:395287

Nikolaus, F. (2022). 'Usporedba odabranih algoritama za kompresiju teksta', Master's thesis, University of Rijeka, Faculty of Engineering, accessed 01 May 2024, https://urn.nsk.hr/urn:nbn:hr:190:395287

Nikolaus F. Usporedba odabranih algoritama za kompresiju teksta [Master's thesis]. Rijeka: University of Rijeka, Faculty of Engineering; 2022 [cited 2024 May 01] Available at: https://urn.nsk.hr/urn:nbn:hr:190:395287

F. Nikolaus, "Usporedba odabranih algoritama za kompresiju teksta", Master's thesis, University of Rijeka, Faculty of Engineering, Rijeka, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:190:395287

Please login to the repository to save this object to your list.
Metadata
TitleUsporedba odabranih algoritama za kompresiju teksta
Title (english)Comparison of Selected Text Compression Algorithms
AuthorFilip Nikolaus
MentorJonatan Lerga (mentor)
Committee memberIvo Ipšić (predsjednik povjerenstva)
Committee memberRenato Filjar (član povjerenstva)
Committee memberJonatan Lerga (član povjerenstva)
GranterUniversity of Rijeka
Faculty of Engineering
Rijeka
Defense date and country2022-11, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Data Processing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:190:395287
Study programmeTitle: Computer Engineering
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence Attribution 4.0 International (CC BY 4.0) icon
Created on2022-11-16 20:31:51