郝夫曼算法效率的优化

• 作者: 孙尧 徐欣 陈知千
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 赫夫曼树 赫夫曼编码 算法时间复杂度 静态编码算法
• 年，卷（期）: 2010,（7）
• 页码范围: 60-62
• 分类号: TP312
• 字数: 2922字
• 语种: 中文

摘要

针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙尧	东华大学计算机科学与技术学院	6	7	2.0	2.0
2	徐欣	东华大学计算机科学与技术学院	1	0	0.0	0.0
3	陈知千	东华大学计算机科学与技术学院	1	0	0.0	0.0