| 唯一确定Huffman编码的新方法 |
| |
| 引用本文： | 刘建军,武兵.唯一确定Huffman编码的新方法[J].德州学院学报,2006,22(2):77-78,108. |
| |
| 作者姓名： | 刘建军 武兵 |
| |
| 作者单位： | 德州学院计算机系,山东,德州,253023 |
| |
| 摘 要： | 最优二叉树又称Huffman树,其编码源于一些应用中不同符号的相关频数,当两个结点的权值最小且相等时,将造成生成的最优二叉树“形态”不唯一,从而使得编码、译码不能唯一确定.针对Huffman编码此种缺陷,提出了一种唯一确定Huffman编码的新方法,使得字符的Huffman编码是唯一的.最后给出实例以证明此方法的实用性.
|
| 关 键 词： | 最优二叉树 Huffman编码 数据压缩 数据通信 |
| 文章编号： | 1004-9444（2006）02-0072-02 |
| 收稿时间： | 2005-09-08 |
| 修稿时间： | 2005-09-082005-11-28 |
A New Method of Determination of Huffman Encoding |
| |
| LIU Jian-jun,WU Bing.A New Method of Determination of Huffman Encoding[J].Journal of Dezhou University,2006,22(2):77-78,108. |
| |
| Authors: | LIU Jian-jun WU Bing |
| |
| Institution: | Department of Computer, Dezhou University, Dezhou Shandong 253023 ,China |
| |
| Abstract: | The optimal binary tree is also defined as Huffman tree.Its' encode is derived from the number of occurrences of a symbol that called its frequency.The choice of Binary tree with two same minimum weighted values is not exclusive,so method of determination of Huffman Encoding is not exclusive.by using the method in this paper,Its' encoding and translated code is the only determination.A example is also given in this paper to prove some practical value. |
| |
| Keywords: | the optimal binary tree Huffman Encoding data compression data communication |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
