基于码长的编码算法研究及优化

作     者：王防修 刘春红 WANG Fang-xiu;LIU Chun-hong

作者机构：武汉轻工大学数学与计算机学院湖北武汉430023 鄂钢驰久钢板弹簧有限责任公司湖北鄂州436000 

基　　金：国家自然科学基金资助项目(61179032) 

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

年 卷 期：2014年第33卷第4期

页      码：50-53页

摘      要：针对香农编码的编码时间较长而编码效率较低等问题,提出一种基于码长的编码优化算法。算法以前缀码为目标,根据信源符号的编码顺序和码字的增减方式,构造了四种不同的编码算法。鉴于算法中不存在香农编码的大量计算,故算法的编码时间有了大幅度的降低。通过对算法原理的分析,对设计的算法进行了优化。算例和算法分析表明,所做算法的编码时间明显优于香农编码,而编码效率一般也要优于香农编码。

主 题 词：香农编码 编码时间 编码效率 编码优化 编码算法 

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

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

馆 藏 号：203159651...