期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2009
卷号：9
期号：1
页码：316-324
出版社：International Journal of Computer Science and Network Security
摘要：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.
Loading...
