Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » Malaysian Journals
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top Journal Cited
 » Top Article Cited
 » Journal Citation Statistics
 » Usage Since Sept 2007


 
 
 

Login | Create Account

Region Based Huffman (RBH) Compression Technique with code interchange.

Nandi, Utpal , and Mandal, Jyotsna Kumar, (2010) Region Based Huffman (RBH) Compression Technique with code interchange. Malaysian Journal of Computer Science, 23 (2). pp. 111-120. ISSN 0127-9084

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
117Kb

Official URL: http://ejum.fsktm.um.edu.my/ArticleInformation.aspx?ArticleID=951

Affiliations

University of Kalyani, India

Abstract

There were few research works are continuing to increase the performance of Huffman coding. The proposed paper is based on the new technique region based Huffman to increase the performance of the Huffman coding. The proposed technique divides the input file into a number of regions. Huffman codes are obtained for entire file. For each region, the code between the maximum frequency element of that region and maximum frequency element of entire file are interchanged and the symbols of that region are compressed. This is repeated for each region. Then a small variation of the technique is proposed where instead of interchanging the codes of elements, selection of number of region is done by a proposed algorithm. This modified technique eliminates some limitations of previous proposed technique. Comparisons are made among these two variants with classical Huffman technique.

Item Type:Journal
Additional Information:The authors extend sincere thanks to the department of Computer Science and Engineering, University of Kalyani, Nadia, West Bengal, India for using the infrastructure facilities for developing the technique.
Keywords:Region Based Huffman (RBH), Compression, Modified Region Based Huffman (MRBH), Region Selection Algorithm (RSA), Huffman Tree, Frequency Table (FT), Symbol Code Table (SCT).
Subjects:Q Science, Computer Science
ID Code:11758

1. Mandal, J. K., Kumar, A., “A Compression Technique Based on Optimality of Huffman Tree (OHT)”, in Proceedings of 12th International Conference of IEEE on Advanced Computing and Communications - ADCOM-2004, December 15-18, 2004, Ahmedabad, India, pp. 589-595.

2. Huffman, D.A., “A method for the construction of minimum-redundancy codes,” in Proceedings of the IRE, Vol. 40, No. 9, September 1952, pp. 1098-1101.

3. Reglebati, H. K.,” An Overview of Data Compression Techniques,” in IEEE Computer, April 1981,pp. 71-75.

4. Mandal, J.K. and Gangopadhayay, R., “Implementation of Two Data Compression Schemes”, in Proc. First International Workshop on Telematics, NERIST, India, 1995, pp. 154-162.

5. Nelson, M., “LZW Data Compression,” in Dr. Dobb’s Journal, Vol. 14, No. 10, October 1989, pp. 29-37.

6. Ziv, J., and Lempel, A., “Compression of individual sequences via variable-rate coding,” in IEEE Transactions on Information Theory, Vol. 24, No.5, September 1978, pp. 530- 536.

7. Welch, Terry, “A Technique for High-Performance Data Compression,” in IEEE Computer, Vol. 17, No.6, June 1984, pages 8-19.

8. Witten, Ian H., Neal, Radford M., and Cleary, John G., “Arithmetic Coding for Data Compression,” in Communications of the ACM, Vol. 30, No. 6, June 1987, pp. 520-540.

9. Ziv, J., and Lempel, A., “A universal algorithm for sequential data compression,” in IEEE Transactions on Information Theory, Vol. 23, No. 3, May 1977, pp.337-343.

10. Nelson , M., “The Data Compression Book”, Second edition, India, BPB Publications, 2008.

11. Kanitkar , Y., “C project ”, Second edition, India, BPB Publications, 2002.

12. Belloulata, K.; Stasinski, R.; Konrad, J,; “Region based Image compression using fractals and shape adaptive DCT,” in proceeding of IEEE international conference on image processing, 1999,icip99. October 24-28, 1999, vol.2, ISBN: 0-7803-5467-2, pp.815-819.

Repository Staff Only: item control page
 
 
 
 
 
 
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.