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 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.