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 :
بازگشت