Kontextové mapy a jejich aplikace

Abstract

V dnešní době existuje celá řada kompresních algoritmů, některé se více zaměřují na efektivitu z hlediska času stráveného kompresí, jiné upřednostňují schopnost dosáhnout, co nejlepšího kompresního poměru. Mezi algoritmy jsou značné rozdíly v principu, na jakém pracují. V této diplomové práci se zabývám možnostmi využití kontextové mapy při předzpracování souborů pro kompresi převodem na Huffmanův kód a pro nalézání podobností mezi daty.

Nowadays many compression algorithms exist, some of them focus on effectivity from the point of time spend with compression, others prefer ability to reach the best compression ratio. Among algorithms there are big differences in the principle they work on. In my masters work I deal with possibilites of using context map at preprocessing of files for compression using translation to the Huffman code and for finding similarities between data.