Title :
An Arithmetic Coding Scheme by Converting the Multisymbol Alphabet to M-ary Alphabet
Author :
Apparaju, Rakesh ; Agarwal, Suneeta
Author_Institution :
Motilal Nat. Inst. of Technol., Allahabad
Abstract :
A new arithmetic coding scheme is proposed by converting the multisymbol alphabet to unary alphabet. The multisymbol alphabet of given model is first converted to m-ary alphabet where m ranges from 2 to N, N being the number of symbols in the original alphabet, then each m-ary digit of the transformed input is arithmetically encoded using conditional probabilities obtained by Bayes´ theorem. It is observed that for an adaptive model of either text or images, the compression ratio has improved slightly as the value of m ranges from 2 to 4 and settles down as m takes values beyond 4.
Keywords :
Bayes methods; arithmetic codes; data compression; probability; trees (mathematics); Bayes theorem; arithmetic coding scheme; conditional probability; data compression ratio; m-ary tree structure alphabet; multisymbol alphabet; Application software; Bayesian methods; Computational intelligence; Computer science; Digital arithmetic; Electronic mail; Frequency; Huffman coding; Image coding; Random variables;
Conference_Titel :
Conference on Computational Intelligence and Multimedia Applications, 2007. International Conference on
Conference_Location :
Sivakasi, Tamil Nadu
Print_ISBN :
0-7695-3050-8
DOI :
10.1109/ICCIMA.2007.317
