基于时间最优的费诺编码算法研究与设计

• 作者: 刘春红 王防修
• 来源期刊: 武汉轻工大学学报
• 学科: 工学
• 关键词: 时间最优 多模块算法 单模块算法 最优偏差值 分治法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 信息与控制工程
• 页码范围: 65-69
• 页数: 5页
• 分类号: TP391
• 字数: 3435字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-7386.2015.02.015

摘要

针对费诺编码的算法研究与实现问题，提出一种最优偏差值与分治法相结合的算法。算法以最小偏差值为目标，在概率序列中寻找最佳断开位置，通过最佳断开位置实现费诺编码。鉴于费诺编码算法的递归属性，分别设计了编码的多模块算法和单模块算法。通过对算法时间复杂度的分析，对设计的算法进行了改进。算例仿真表明，不同算法对同一信源编码所耗费的时间差异很大，选择时间最优的费诺编码算法能更好地满足费诺编码系统对适时性的要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王防修	武汉轻工大学数学与计算机学院	23	33	4.0	5.0
2	刘春红		5	8	2.0	2.0