Region Based Huffman (RBH) Compression Technique with code interchange

Main Article Content

Utpal Nandi
Jyotsna Kumar Mandal

Abstract

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.

Downloads

Download data is not yet available.

Article Details

How to Cite
Nandi, U., & Mandal, J. K. (2010). Region Based Huffman (RBH) Compression Technique with code interchange. Malaysian Journal of Computer Science, 23(2), 111–120. Retrieved from http://ojie.um.edu.my/index.php/MJCS/article/view/6401
Section
Articles