| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Analiza algoritmov stiskanja na primeru tekstovnih datotek v različnih jezikih
Avtorji:ID Arzenšek, Klemen (Avtor)
ID Sepesy Maučec, Mirjam (Mentor) Več o mentorju... Novo okno
ID Donaj, Gregor (Komentor)
Datoteke:.pdf MAG_Arzensek_Klemen_2024.pdf (2,04 MB)
MD5: FE5375CA7EE7473F68313AEFB8F390D4
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:naravni jezik, entropija jezika, algoritmi stiskanja, algoritem LZW, tekstovne datoteke
Kraj izida:Maribor
Založnik:[K. Arzenšek]
Leto izida:2024
PID:20.500.12556/DKUM-90482 Novo okno
UDK:004.627.021:81'32(043.2)
COBISS.SI-ID:222701827 Novo okno
Datum objave v DKUM:23.12.2024
Število ogledov:115
Število prenosov:48
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:05.09.2024

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Analysis of text compression algorithms in different languages
Opis: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.
Ključne besede:natural language, language entropy, compression algorithms, LZW algorithm, text files


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici