Aproximace statistických kompresních metod pro zlepšení Lazy Evaluation

Eva Čecháková

Diplomová práce

Approximation of Statistical Compression for Improvement of Lazy Evaluation

Anotace:

Předmětem diplomové práce je vylepšení metody lazy evaluation o možnosti zapojení statistické komprese ve smyslu zlepšení kompresního poměru. Po teoretické stránce se práce zaměřuje na princip a popis algoritmů, které jsou využívány při implementaci a testování, důraz je kladen na metodu LZSS s využitím lazy evaluation a Huffmanova kódování a její optimalizovanou variantu. Praktická část práce aplikuje návrh řešení pomocí jazyka C# v prostředí Visual Studio. Testování probíhá nad testovacími soubory z kolekcí The Canterbury Corpus a The Calgary Corpus a ověřuje efektivitu navrženého algoritmu LZSS Huffman optimal. Získané poznatky jsou pak interpretovány pomocí grafů výsledků komprese a tabulek porovnání jednotlivých metod nad různými soubory.

Abstract:

This thesis deals with the improvement of the Lazy Evaluation method with possibilities of integrating static compression in the sense of bettering the compression ratio. Theoretical part of the work focuses on the principle and description of algorithms, which are used in implementation and testing. The stress is laid on the LZSS method with the use of lazy evaluation and Huffman coding and its optimized version. Practical part of the work applies solution proposal with the help of the C# language in the Visual Studio environment. The testing takes place over the testing files from The Canterbury Corpus and The Calgary Corpus collections and verifies the efficiency of the projected LZSS Huffman optimal algorithm. The gained knowledge is then interpreted by compression results charts and tables of comparison of the individual methods over various files.

Klíčová slova

komprese dat, bezztrátová komprese, komprese textu, aproximace, LZ77, LZSS, LZH, deflate opožděné vyhodnocování, Huffmanovo kódování, optimální parsování

Keywords

data compression, lossless compression, text compression, approximation, LZ77, LZSS, LZH, deflate, lazy evaluation, Huffman coding, optimal parsing

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 7. 5. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 6. 6. 2016
• Vedoucí: Jan Platoš
• Oponent: Michal Vašinek

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika