### Computing Number of Bits to be Processed using Shift and Log in Arithmetic Coding

#### Abstract

#### Keywords

#### Full Text:

PDF#### References

J. Rissanen, ―Generalized kraft inequality and arithmetic coding‖, IBM J. Res. Develop., vol. 20, pp. 198–203, May 1976.

G. G. Langdon, Jr., and J. Rissanen, ―Compression of black-white images with arithmetic coding‖, IEEE Trans. Commun., vol. COMM-29, pp. 858–867, 1981.

C. B. Jones, ―An efficient coding system for long source sequences‖, IEEE Trans. Inform. Theory, vol. IT–27, pp. 280–291, 1981.

I. H. Witten, R. M. Neal, and J. G. Cleary, ―Arithmetic coding for data compression‖ Commun. ACM, vol. 30, pp. 520–540, 1987.

P. G. Howard and J. S. Vitter, ―Arithmetic coding for data compression‖, Proc. IEEE, vol. 82, pp. 857–865, 1994.

F. M. J. Willems, Y. M. Shtarkov, and T. J. Tjalkens, ―The context-tree weighting method: Basic properties‖, IEEE Trans. Inform. Theory, vol.41, pp. 653–664, May 1995.

J. C. Kieffer and E. H. Yang, ―Grammar-based codes: A new class of universal lossless source codes‖, IEEE Trans. Inform. Theory, vol. 46, pp. 737–754, 2000.

J. C. Kieffer, E. H. Yang, G. J. Nelson, and P. Cosman, ―Universal lossless compression via multilevel pattern matching‖, IEEE Trans. Inform.Theory, vol. 46, pp. 1227–1245, July 2000.

D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards and Practice. Norwell, MA: Kluwer Academic, 2002.

T. Wiegand, G. Sullivan, G. Bjontegaard, and A. Luthra, ―Overview of the H.264/AVC video coding standard,‖ IEEE Trans. Circuits Syst.Video Technol., vol. 13, no. 7, pp. 560–576, Jul. 2003.

Detlev Marpe, Heiko Schwarz, and Thomas Wiegand, ―Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard‖, IEEE Trans. On Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 620-636, July 2003

M. Dyer,D. Taubman, and S. Nooshabadi, ―Improved throughput arithmetic coder for JPEG2000‖, Proc. Int. Conf. Image Process., Singapore, Oct. 2004, pp. 2817–2820.

R. R. Osorio and J. D. Bruguera, ―A new architecture for fast arithmetic coding in H.264 advanced video coder‖, Proc. 8th Euromicro Conf. Digital System Design, Porto, Portugal, Aug. 2005, pp. 298–305.

Ranjan Bose,Saumitr Pathak, ―A Novel Compression and Encryption Scheme Using Variable Model Arithmetic Coding and Coupled Chaotic System‖, IEEE Trans. Circuits and Systems, vol. 53, no. 4, pp. 848-857, April 2006

Kwok-Wo Wong, Qiuzhen Lin, Jianyong Chen, ―Simultaneous Arithmetic Coding and Encryption Using Chaotic Maps‖, IEEE Trans. On Circuits and Systems, vol. 57, no. 2, pp. 146-150, February 2010

M. Grangetto, E. Magli, and G. Olmo, ―Multimedia selective encryption by means of randomized arithmetic coding,‖ IEEE Trans. Multimedia, vol. 8, no. 5, pp. 905–917, Oct. 2006.

Hyungjin Kim, Jiangtao Wen, John D. Villasenor, ―Secure Arithmetic Coding‖, IEEE Trans. On Signal Processing, vol. 55, no. 5, pp. 2263-2272, May 2007

Boris Ryabko and Jorma Rissanen, ―Fast Adaptive Arithmetic Code for Large Alphabet Sources With Asymmetrical Distributions‖ , IEEE COMMUNICATIONS LETTERS, VOL. 7, NO. 1, JANUARY 2003 pp. 33-35

A. Moffat, N. Sharman, I. H. Witten, and T. C. Bell, ―An empirical evaluation of coding methods for multi-symbol alphabets,‖ Inf. Process.Manage., vol. 30, pp. 791–804, 1994.

E.Bodden, MalteClasen, Joachim Kneis, ―Arithmetic Coding revealed-A guided tour from theory to praxis‖, Sable Technical Report No. 2007-5, May 2007, available at http://www.bodden.de/legacy/arithmetic-coding/

I.MengyiPu, Fundamental Data Compression, Butterworth-Heinemann, 2006

D. Salomon, Data Compression-The Complete Reference, 3rd Edition, Springer, 2004

A.Drozdek, Elements of data compression, Brooks/Cole, 2002

M. Nelson and Jean-loupGailly, The Data Compression Book,2nd edition, M&T Books, New York, NY 1995

Compression and Coding Algorithms: Kluwer Academic Publishers, 2002.

A. Moffat, R. Neal, and I. Witten, ―Arithmetic coding revisited,‖ ACM Trans. Inform. Syst., vol. 16, no. 3, pp. 256–294, July 1998.

A. Said, ―Introduction to Arithmetic Coding - Theory and Practice‖, available at http://www.hpl.hp.com/techreports/2004/HPL-2004-76.pdf

Jyotika Doshi, Savita Gandhi, ―Improved Performance Of Arithmetic Coding By Extracting Multiple Bits At A Time‖, International Journal of Engineering Research & Technology (IJERT) ISSN: 2278-0181, Vol. 1 Issue 8, October – 2012

### Refbacks

- There are currently no refbacks.

This work is licensed under a Creative Commons Attribution 3.0 License.