Malaysian Journal of Computer Science (ISSN 0127-9084)
Indexing Page
Visit the official web site at http://ejum.fsktm.um.edu.my

Article Information
Title:Region Based Huffman (RBH) Compression Technique with code interchange
Auhtor(s): Utpal Nandi,Jyotsna Kumar Mandal,
Journal:Malaysian Journal of Computer Science (ISSN 0127-9084)
Volume:23, No 2
Year:2010
Keywords:Region Based Huffman (RBH), Compression, Modified Region Based Huffman (MRBH), Region Selection Algorithm (RSA), Huffman Tree, Frequency Table (FT), Symbol Code Table (SCT)
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.
File:Download

Volume Listing