To search, Click below search items.

 

All Published Papers Search Service

Title

Ternary Tree & A New Huffman Decoding Technique

Author

Pushpa R.Suri, Madhu Goel

Citation

Vol. 10  No. 3  pp. 165-172

Abstract

In this paper, the focus is on the use of ternary tree over binary tree. First of all, we give the introduction of Huffman’s coding. Then Huffman decoding is discussed. Here, a new one pass Algorithm for Decoding adaptive Huffman ternary tree codes is implemented. To reduce the memory size and speed up the process of searching for a symbol in a Huffman ternary tree, we purpose a memory efficient array data structure to decode the binary codeword. Here we develop two algorithms. In first algorithm we use Huffman ternary tree with height h with binary codeword which results out the corresponding symbol of the given codeword in very short time and requires less memory. In the second algorithm, we use array data structure to decode the binary codeword. Both algorithms show totally new formulas and require less effort.

Keywords

Ternary tree, Huffman’s Algorithm, Adaptive Huffman coding, Huffman decoding, prefix codes, compression ratio, error detecting & correcting

URL

http://paper.ijcsns.org/07_book/201003/20100323.pdf