Sequence Partitioning and Compression Rate

B. B. ALAGOZ; H. Z. ALİSOY

doi:https://doi.org/10.17694/bajece.72774

Article Details

Sequence Partitioning and Compression Rate

Authors:

B. B. ALAGOZ | H. Z. ALİSOY

Publisher:

Balkan Yayın

Journal:

Balkan Journal of Electrical and Computer Engineering 2014 Vol.2 Issue 1, pp.28-33

Document Type:

Article

Publication Date:

2/2014

Document Language:

English

Document ID (Org No.):

2000927602

Frequency:

Quarterly

pISSN:

2147-284X

DOI:

https://doi.org/10.17694/bajece.72774

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.

Article Details

Sequence Partitioning and Compression Rate

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

Publisher: Balkan Yayın

Journal: Balkan Journal of Electrical and Computer Engineering 2014 Vol.2 Issue 1, pp.28-33

Document Type: Article

Publication Date: 2/2014

Document Language: English

Document ID (Org No.): 2000927602

Frequency: Quarterly

pISSN: 2147-284X

DOI: https://doi.org/10.17694/bajece.72774

Issues

Authors:

B. B. ALAGOZ | H. Z. ALİSOY

Publisher:

Balkan Yayın

Journal:

Balkan Journal of Electrical and Computer Engineering 2014 Vol.2 Issue 1, pp.28-33

Document Type:

Article

Publication Date:

2/2014

Document Language:

English

Document ID (Org No.):

2000927602

Frequency:

Quarterly

pISSN:

2147-284X

DOI:

https://doi.org/10.17694/bajece.72774