赫夫曼算法效率的优化 |
| |
引用本文: | 孙尧,徐欣,陈知千.赫夫曼算法效率的优化[J].软件导刊,2010(7):60-62. |
| |
作者姓名: | 孙尧 徐欣 陈知千 |
| |
作者单位: | 东华大学计算机科学与技术学院,上海201620 |
| |
摘 要: | 针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性。
|
关 键 词: | 赫夫曼树 赫夫曼编码 算法时间复杂度 静态编码算法 |
本文献已被 维普 等数据库收录! |
|