Sequence Partitioning and Compression Rate

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Balkan Journal of Electrical and Computer Engineering
Volume:2 Issue:1
Sequence Partitioning and Compression Rate

Sequence Partitioning and Compression Rate

Authors : B B ALAGOZ, H Z ALİSOY

Pages : 28-33

Doi:10.17694/bajece.72774

View : 24 | Download : 6

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 :

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.