Stiskanje podatkov s pomočjo algoritmov Lempel-Ziv-Welch in HuffmanPETERNEL, ERIK (Avtor) Šter, Branko (Mentor) stiskanjerazširjanjealgoritempodatkiprogramski jezik CHuffmanLempel-Ziv-WelchPodroč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.20232023-03-16 15:35:00Diplomsko delo/naloga144841VisID: 35200COBISS_ID: 148115971sl