| 赫夫曼编码的求解算法 |
| |
| 引用本文： | 徐凤生,钱爱增,李海军,李天志.赫夫曼编码的求解算法[J].德州学院学报,2007,23(2):48-50. |
| |
| 作者姓名： | 徐凤生 钱爱增 李海军 李天志 |
| |
| 作者单位： | 德州学院计算机系,山东德州,253023 |
| |
| 摘 要： | 最优二叉树是一种十分重要的数据结构,在通信、工程及软件开发等领域有着广泛的应用.文中对最优二叉树进行探讨的基础上,通过改进最优二叉树和Huffman编码的存储结构,提出了一种求赫夫曼编码的求解算法.通过设计相应的C语言程序验证了算法的有效性.
|
| 关 键 词： | 最优二叉树 Huffman编码 算法 |
| 文章编号： | 1004-9444（2007）02-0048-03 |
| 收稿时间： | 2007-01-16 |
| 修稿时间： | 2007年1月16日 |
Improving Algorithm for Finding Huffman-codes |
| |
| XU Feng-sheng,QIAN Ai-zeng,LI Hai-jun,LI Tian-zhi.Improving Algorithm for Finding Huffman-codes[J].Journal of Dezhou University,2007,23(2):48-50. |
| |
| Authors: | XU Feng-sheng QIAN Ai-zeng LI Hai-jun LI Tian-zhi |
| |
| Institution: | Department of computer,Dezhou University, Dezhou Shandong 253023, China |
| |
| Abstract: | The optimal B-tree is very important data structure,it is broadly applied in the fields of communicating and engineering,and so on.Based on probing into the optimal B-tree,an improving algorithm for finding Huffman-codes is put out by improving storage structure of the optimal B-tree and Huffman-codes in this paper.The validity of the Algorithm is proved by C programme. |
| |
| Keywords: | optimal B-tree Huffman-codes algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
