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
Official URL: http://ejum.fsktm.um.edu.my/ArticleInformation.aspx?ArticleID=951
University of Kalyani, India
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.
|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|
Repository Staff Only: item control page