|
|||||
|
|
| 改进的赫夫曼树（Huffman Tree）和赫夫曼编码（Huffman Code）构造算法 | |
| 引用本文： | 刘帮涛,罗敏.改进的赫夫曼树（Huffman Tree）和赫夫曼编码（Huffman Code）构造算法[J].福建电脑,2008,24(9):77-77. |
| 作者姓名： | 刘帮涛 罗敏 |
| 作者单位： | 泸州医学院生物医学工程系,四川,泸州,646000 |
| 摘 要： | 通过将待排序的数据应用快速排序算法进行排序处理，使得赫夫曼算法（Huffman Algorithm）65时间复杂度从O（n^2）降低为O（n＊log2n）。当用于构造赫夫曼树（Huffman Tree）的结点比较多时，可较大的提高程序的运行时间。 |
| 关 键 词： | 赫夫曼树 赫夫曼编码 快速排序算法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |