Hledání optimální abecedy pro kompresi textových dat

Loading...
Thumbnail Image

Downloads

8

Date issued

Authors

Němec, Petr

Journal Title

Journal ISSN

Volume Title

Publisher

Vysoká škola báňská - Technická univerzita Ostrava

Location

Signature

Abstract

Main goal of this work is to design and to implement optimal alphabet searching algorithm for text data compression. Is desirable to find alphabet contains only necessary symbols effectively increasing compression ratio. Author deals with the combination of three different approaches to text files. For this optimization problem is choosen selforganizing migration algorithm from evolutionary group. Compression is implement by LZW method, version with tree structured dictionary representation. Results evaluation is based on different types of text files testing. Whole work is created in programming language C#.

Description

Import 26/06/2013

Subject(s)

optimization, SOMA, evolutionary algorithms, compression, alphabet

Citation