Entropy Reduction Using Context Transformations

In this paper we propose a reversible string transformation method that could be used to decrease entropy in input messages. The method is based on context information included in the structure we call a context map. The method is used to manipulate with symbols distribution. Since the change in dis...

Full description

Saved in:

Bibliographic Details
Published in:	2014 Data Compression Conference p. 431
Main Authors:	Vasinek, Michal, Platos, Jan
Format:	Conference Proceeding Journal Article
Language:	English
Published:	IEEE 01-03-2014
Subjects:	Algorithms Compressing Conferences Context context transformation Data compression Educational institutions Encoding Entropy Image reconstruction Messages Strings Symbols Transformations Transforms
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	In this paper we propose a reversible string transformation method that could be used to decrease entropy in input messages. The method is based on context information included in the structure we call a context map. The method is used to manipulate with symbols distribution. Since the change in distribution of symbols is followed by change in entropy, we could use cases when entropy is decreasing and then employ entropy compression algorithm on the transformed string.
Bibliography:	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Conference-1 ObjectType-Feature-3 content type line 23 SourceType-Conference Papers & Proceedings-2
ISSN:	1068-0314 2375-0359
DOI:	10.1109/DCC.2014.65