To search, Click below search items.

 

All Published Papers Search Service

Title

Ternary Tree & FGK Huffman Coding Technique

Author

Pushpa R.Suri, Madhu Goel

Citation

Vol. 9  No. 1  pp. 316-324

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 adaptive Huffman coding is discussed. Here, a one pass Algorithm developed by FGK (Fallar, Gallager, Knuth) for constructing adaptive Huffman codes for binary trees is implemented to ternary tree. In this paper, we are using the same set of symbols and try to draw Ternary tree which results in using minimum numbers of nodes (internal), minimizing path length, fast implementation, efficient memory, fast compression ratio, and in error detecting & error correcting.

Keywords

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

URL

http://paper.ijcsns.org/07_book/200901/20090145.pdf