Weibull based incremental adaptive arithmetic coding with file partition technique

In this paper, an improvement of incremental adaptive arithmetic coding and the probability estimation of symbols are proposed. Experiments are designed to observe the improvement in compression ratio (CR) of English text file of three different techniques. The probability density function (PDF) of...

Full description

Saved in:
Bibliographic Details
Main Authors: Wiengpon, A, Surarerks, A
Format: Conference Proceeding
Language:English
Subjects:
Encoding
Estimation
Image coding
Partitioning algorithms
Shape
Weibull distribution
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, an improvement of incremental adaptive arithmetic coding and the probability estimation of symbols are proposed. Experiments are designed to observe the improvement in compression ratio (CR) of English text file of three different techniques. The probability density function (PDF) of Weibull distribution is firstly introduced to estimate the initial probability of input symbols. The best elementary result for improvement of CR illustrates that the shape and scale parameter (α, β) should be 0.3 and 6.4 respectively. In addition, eliminating unused symbol and file partition algorithms are also applied. The performance evaluation of CR was conducted with nine ordinary English novels. CR value increases positively comparing to the result from incremental adaptive arithmetic coding (IAAC1) in every experimental files with the improvement percentage range of (0.0785 - 1.0288%).
DOI:10.1109/ISCIT.2010.5665145