Effects of Sequence Partitioning on Compression Rate
Information Theory
2010-11-04 v2 math.IT
Abstract
In the paper, a theoretical work is done for investigating effects of splitting data sequence into packs of data set. We proved that a partitioning of data sequence is possible to find such that the entropy rate at each subsequence is lower than entropy rate of the source. Effects of sequence partitioning on overall compression rate are argued on the bases of partitioning statistics, and then, an optimization problem for an optimal partition is defined to improve overall compression rate of a sequence.
Keywords
Cite
@article{arxiv.1011.0338,
title = {Effects of Sequence Partitioning on Compression Rate},
author = {B. Baykant Alagoz},
journal= {arXiv preprint arXiv:1011.0338},
year = {2010}
}
Comments
3 Figures, 6 pages