Komprese dat různými výběry gramatických pravidel

Abstract

Data compression is one of the key elements in information technology, which enables us to effectively process and store data. It involves many diverse techniques and algorithms, with goals of reducing cost of transferring and storing information. In this thesis there are mentions about basics of data compression and grammar-based compression algorithms.Main focus is on algorithm Re-Pair, which is based on context-free grammar.This thesis contains implementation of Re-Pair algorithm and also design and implementation of different types of selection production rules and comparing them with the original method of selection.