|
|||||
|
|
| 赫夫曼算法效率的优化 | |
| 引用本文： | 孙尧,徐欣,陈知千.赫夫曼算法效率的优化[J].教育技术导刊,2010,9(7):60-62. |
| 作者姓名： | 孙尧 徐欣 陈知千 |
| 作者单位： | 东华大学计算机科学与技术学院; |
| 摘 要： | 针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性。 |
| 关 键 词： | 赫夫曼树 赫夫曼编码 算法时间复杂度 静态编码算法 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |