Sequence Partitioning and Compression Rate

Authors : B. B. ALAGOZ, H. Z. ALİSOY

Pages : 28-33

Doi:10.17694/bajece.72774

View : 16 | Download : 4

Publication Date : 2014-03-01

Article Type : Review Paper

Abstract :— In the lossless data compression, the process of splitting a data sequence into appropriate subsequences has a substantial role in improving compression rate. This study theoretically investigates effects of data sequence partition on the overall compression rate of data sets. For this proposes, we show that it is always possible to find a partition of data sequence such that the entropy rate at each subsequence is lower than entropy rate of original sequences. This motivates our work to figure out the overall compression rate of the partitioned data sequences. Then, the effects of sequence partitioning on overall compression rate are discussed to explore an optimal partitioning strategy. Finally, an optimization problem for the optimal partitioning of a data sequences is stated for future works
Keywords :