20.500.12556/DKUM-90482 Analiza algoritmov stiskanja na primeru tekstovnih datotek v različnih jezikih Analysis of text compression algorithms in different languages Magistrsko delo obravnava različne algoritme stiskanja tekstovnih datotek in analizira, ali jezik, v katerem je zapisana vhodna datoteka, vpliva na uspešnost stiskanja z izbranimi algoritmi. Preučeni in predstavljeni bodo izbrani algoritmi stiskanja, ugotovljene prednosti uporabe izbranih algoritmov stiskanja tekstovnih datotek, določene entropije analiziranih jezikov na ravni znakov, izvedeni praktični testi izbranih algoritmov stiskanja tekstovnih datotek s testnimi vzorci različnih jezikov, analizirano in ugotovljeno, ali jezik v izbranih testnih vzorcih vpliva na uspešnost posameznih algoritmov stiskanja tekstovnih datotek. Delo bo iskalo povezave med entropijo jezika in uspešnostjo stiskanja. Na koncu bo na primeru Huffmanovega algoritma, ki kodira posamezne znake, preverjeno, ali kodiranje daljših nizov izboljša učinkovitost kodiranja. In this master's thesis, we discuss different algorithms for compressing text files and analyse whether the language of the input text file affects the compression rate of selected algorithms. We study and present the selected compression algorithms, determine the advantages of using these algorithms, determine the entropies of analysed languages at the character level, perform practical tests of selected text file compression algorithms with test samples of different languages, analyse and determine whether the language of the selected test samples affects the performance of individual text file compression algorithms, and we look for relations between language entropy and compression rate. Finally, we compare the efficiency of the Huffman algorithm when encoding individual characters versus longer sequences of characters. naravni jezik entropija jezika algoritmi stiskanja algoritem LZW tekstovne datoteke natural language language entropy compression algorithms LZW algorithm text files true true false [K. Arzenšek] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2024-09-05 07:55:32 2024-12-23 09:30:50 2025-01-16 14:27:18 0000-00-00 00:00:00 2024 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.627.021:81'32(043.2) 222701827 MAG_Arzensek_Klemen_2024.pdf MAG_Arzensek_Klemen_2024.pdf 1 FE5375CA7EE7473F68313AEFB8F390D4 b785c62d335adf372b425f8d1facf511a92f61bb39ca10321ef56d0eeaaa0083 831f3cd0-6c4e-11ef-8fd5-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=184576 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0