DocumentCode
3037511
Title
Generalized Context Transformations -- Enhanced Entropy Reduction
Author
Vasinek, Michal ; Platos, Jan
Author_Institution
VSB-Tech. Univ. of Ostrava, Ostrava, Czech Republic
fYear
2015
fDate
7-9 April 2015
Firstpage
474
Lastpage
474
Abstract
Context transformations is a very simple data transformation method that we presented recently and it is used to decrease uncertainty in input data. The transformation is based on exchange of two different di-grams. This paper is focused on new consequences of the relationships discovered subsequently. We were able to find a mathematical model which predicts the efficiency of each transformation. The new type of the transformation, Generalized context transformation, developed recently is more efficient than the previous one and it is able to remove almost all redundancy based on the symbols mutual information. The newly developed algorithm is computationally and entropic ally more efficient than the previous one.
Keywords
entropy codes; Calgary Corpus; GCT algorithm; Huffman coding; arithmetic coding; context transformation method; enhanced entropy reduction; generalized context transformations; reduce zero-order entropy; transformation method; zero-order entropy coding algorithms; Algorithm design and analysis; Context; Data compression; Entropy; Entropy coding; Mutual information; Prediction algorithms; Entropy; compression; context; data transformation; mutual information;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference (DCC), 2015
Conference_Location
Snowbird, UT
ISSN
1068-0314
Type
conf
DOI
10.1109/DCC.2015.56
Filename
7149337
Link To Document