20.500.12556/RUL-144841 Stiskanje podatkov s pomočjo algoritmov Lempel-Ziv-Welch in Huffman Data compression using Lempel-Ziv-Welch and Huffman algorithm Področje stiskanja podatkov predstavlja eno izmed pomembnejših vej v informacijski teoriji. Stremi k reduciranju količine podatkov za zapis oziroma prenos neke informacije. V diplomski nalogi so na kratko predstavljeni osnovni algoritmi in principi stiskanja. Kasneje se osredotočimo na algoritem Lempel-Ziv-Welch, ki za stiskanje uporablja slovar in algoritem Huffman, ki za namene stiskanja uporablja statistiko. Oba našteta algoritma nato tudi implementiramo. Za izpeljavo tega uporabimo programski jezik C in operacijski sistem Linux. Da bi bila uporaba implementacije čim enostavnejša, s pomočjo odprtokodne knjižnice GTK ustvarimo preprost uporabniški vmesnik. V zaključni fazi algoritma preizkusimo na nekaj različnih primerih podatkov, npr. besedilo, slika, binarna datoteka, ipd., in vzporedno beležimo rezultate za kasnejšo analizo. Data compression represents one of the most important fields of information theory. It seeks to reduce the quantity of data used to store or transmit information. The thesis starts with a brief description of algorithms and principles used for data compression. Continues with the main focus on two algorithms – Lempel-Ziv-Welch and Huffman, where each one represents a different type of compression technique. Algorithms are then implemented in the C programming language. In order to make implementation simple to use, a graphical interface is designed with the help of the GTK open source library. Finally, both algorithms are tested on several types of files such as text, image, binary file, etc. Results are then used for a more in-depth analysis. stiskanje razširjanje algoritem podatki programski jezik C Huffman Lempel-Ziv-Welch compressing decompressing algorithm data C programming language Huffman Lempel-Ziv-Welch true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2023-03-16 15:35:00 2023-03-16 15:35:07 2023-04-07 05:17:31 0000-00-00 00:00:00 2023 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 35200 148115971 Peternel_Erik_-_Stiskanje_podatkov_s_pomocjo_algoritmov_Lempel-Ziv-Welch_in_Huffman.pdf Peternel_Erik_-_Stiskanje_podatkov_s_pomocjo_algoritmov_Lempel-Ziv-Welch_in_Huffman.pdf 1 6DC4A10D5B8218D033F0C4D38DE5B5DE 31b5a145074c39204adf5063d3751e849bb1d71d460dc8949d2de767d686d4da afaca634-c407-11ed-a314-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=167391 Fakulteta za računalništvo in informatiko 0 0 0