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

作     者：余结 王防修 胡迪 熊海梦 胡义 YU Jie;WANG Fang-xiu;HU Di;XIONG Hai-meng;HU Yi

作者机构：武汉轻工大学数学与计算机学院湖北武汉430023 

基　　金：武汉轻工大学校级大学生创新创业训练计划项目(CXXL2014019) 

出 版 物：《武汉轻工大学学报》 (Journal of Wuhan Polytechnic University)

年 卷 期：2015年第34卷第2期

页      码：83-86页

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

主 题 词：香农编码 优化算法 编码效率 改进算法 选择排序 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.2095-7386.2015.02.019

馆 藏 号：203736046...