Analiza algoritmov stiskanja na primeru tekstovnih datotek v različnih jezikihArzenšek, Klemen (Avtor) Sepesy Maučec, Mirjam (Mentor) Donaj, Gregor (Komentor) naravni jezikentropija jezikaalgoritmi stiskanjaalgoritem LZWtekstovne datotekeMagistrsko 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.[K. Arzenšek]20242024-09-05 07:55:32Magistrsko delo/naloga90482UDK: 004.627.021:81'32(043.2)COBISS_ID: 222701827sl