Bakalářská práce

Komprimace krátkých textových řetězců

A Short Text String Compression

Dušan Sýkora
Anotace

Cieľom tejto práce je zoznámiť sa so základnými bezstratovými komprimačnými technikami, naimplementovať komprimačnú knižnicu LZ-String a nájsť optimálne riešenie ako zmenšiť krátke textové dáta bez straty informácie.

Abstract

The aim of this bachelor thesis is to understand basic lossless compression techniques, create compression library LZ-String and find optimal solution of reducing short text strings without loss of information.

Klíčová slova
kompresia dekompresia LZW Huffmanovo kódovanie Shannon-Fanovo kódovanie aritmetické kódovanie shoco smaz LZ-String RLE
Zadání práce
  • Seznamte se s algoritmy pro komprimaci krátkých textových řetězců (např. URL, doménové jméno, aj.).
  • Analyzujte možnosti snížení velikosti krátkých textových zpráv (ořezání, komprimace, hašování).
  • Navrhněte a implementujte programové vybavení pro komprimaci krátkých textových řetězců v reálném čase.
  • Ověřte funkčnost navrženého řešení. Srovnejte s ostatními dostupnými řešeními a používanými přístupy.
Administrativní informace
Práce zkontrolována:
19. 5. 2015 08:34, prof. Ing. Pavel Čeleda, Ph.D., učo 206086
Plný text práce
672,7 KB / soubor PDF
Přílohy (1)
Jazyk práce
slovenština slovenština
Termín obhajoby
16. 6. 2015
Práce byla úspěšně obhájena

Vedoucí

prof. Ing. Pavel Čeleda, Ph.D., učo 206086
DEKOM OProj ÚVT MU

Oponent

RNDr. Martin Drašar, Ph.D., učo 98998
ARE CSIRT ITPV ÚVT MU

Literatura

  • SHANMUGASUNDARAM, Senthil a Robert LOURDUSAMY. A comparative study of text compression algorithms. International Journal of Wisdom Based Computing. 2011, roč. 1, č. 3, s. 68-76.
  • PIEROXY. lz-string: JavaScript compression, fast! 2015.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.