IJCATR Volume 12 Issue 3

Huffman Algorithm Valuation Using Residue Number System

Lawal T. Dauda, Eseyin Joseph B, Azeez O. Isiaka
10.7753/IJCATR1203.1009
keywords : Residue Number System, lossless compression, compression ratio, decompression, moduli set, binary value, bit coding

PDF
The Huffman algorithm is a widely used method for lossless data compression, which assigns variable-length codes to characters based on their frequency of occurrence in the input data. However, the traditional implementation of Huffman coding using binary arithmetic can be computationally intensive, particularly for large data sets. In recent years, the Residue Number System (RNS) has emerged as a promising alternative to binary arithmetic for certain types of computations, due to its potential for parallel processing and reduced hardware complexity. This paper evaluates the use of RNS as a basis for implementing the Huffman algorithm, comparing its performance with the traditional binary approach. The results demonstrate that RNS-based Huffman coding can achieve comparable or superior compression ratios, while reducing the computational requirements and potentially enabling faster compression and decompression. The study also highlights the importance of choosing appropriate RNS moduli and operands to optimize performance. Overall, the evaluation suggests that RNS can be a viable and efficient alternative to binary arithmetic for implementing the Huffman algorithm, particularly in applications with high computational demands or limited hardware resources. However, further research is needed to explore the potential benefits and limitations of RNS in other areas of data compression and signal processing.
@artical{l1232023ijcatr12031009,
Title = "Huffman Algorithm Valuation Using Residue Number System",
Journal ="International Journal of Computer Applications Technology and Research(IJCATR)",
Volume = "12",
Issue ="3",
Pages ="32 - 39",
Year = "2023",
Authors ="Lawal T. Dauda, Eseyin Joseph B, Azeez O. Isiaka"}
  • The Residue Number System (RNS) decomposes numbers into residues that can be processed independently and simultaneously, leading to faster calculations and reduced computational complexity.
  • Recently, researchers have explored the use of RNS in the Huffman algorithm for data compression.
  • We have shown that RNS-based Huffman coding can provide faster compression and decompression times compared to traditional Huffman coding. The RNS-based approach allows for parallelism in processing the input data, which can speed up the encoding and decoding process.