一种香农编码优化算法的改进

• 作者: 余结 熊海梦 王防修 胡义 胡迪
• 来源期刊: 武汉轻工大学学报
• 学科: 工学
• 关键词: 香农编码 优化算法 编码效率 改进算法 选择排序
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 信息与控制工程
• 页码范围: 83-86
• 页数: 4页
• 分类号: TP391
• 字数: 2788字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-7386.2015.02.019

摘要

针对香农编码优化算法在编码效率方面存在的不足，提出一种基于信源符号码字重新分配而使平均码长变短的优化算法。新算法在原优化算法的基础上，通过判断优化码的码长是否随概率的递减而递增来决定该优化码是否需要进一步优化。鉴于改进算法只对优化码的码长不是随概率的递减而递增的情形才有效，首先设计一个优化码能否改进的判断算法，通过对优化码的判断，然后对能进一步优化的优化码用改进算法优化。改进算法用选择排序算法对优化码进行重新分配，使得分配后的码字满足码长随概率的递减而递增。算例仿真表明，对能进一步优化的优化码，改进算法可以进一步提高优化算法的编码效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王防修	武汉轻工大学数学与计算机学院	23	33	4.0	5.0
2	余结	武汉轻工大学数学与计算机学院	1	2	1.0	1.0
3	胡迪	武汉轻工大学数学与计算机学院	1	2	1.0	1.0
4	熊海梦	武汉轻工大学数学与计算机学院	1	2	1.0	1.0
5	胡义	武汉轻工大学数学与计算机学院	1	2	1.0	1.0