| Title: | Analiza algoritmov stiskanja na primeru tekstovnih datotek v različnih jezikih |
|---|
| Authors: | ID Arzenšek, Klemen (Author)
ID Sepesy Maučec, Mirjam (Mentor) More about this mentor... 
ID Donaj, Gregor (Comentor) |
|---|
| Files: |  MAG_Arzensek_Klemen_2024.pdf (2,04 MB)
MD5: FE5375CA7EE7473F68313AEFB8F390D4
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | naravni jezik, entropija jezika, algoritmi stiskanja, algoritem LZW, tekstovne datoteke |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [K. Arzenšek] |
|---|
| Year of publishing: | 2024 |
|---|
| PID: | 20.500.12556/DKUM-90482 |
|---|
| UDC: | 004.627.021:81'32(043.2) |
|---|
| COBISS.SI-ID: | 222701827 |
|---|
| Publication date in DKUM: | 23.12.2024 |
|---|
| Views: | 114 |
|---|
| Downloads: | 48 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
