香农编码的优化算法研究

An Optimized Coding Algorithm of Shannon Code

香农编码作为变长信源编码的重要方法之一,具有重要的理论指导意义,但其在实际应用中存在效率较低的缺点.本文针对这一缺陷,通过判断码字之间是否互为前缀来确定码字的方法对其编码算法进行了优化,给出了优化算法的实现步骤,并进行了仿真分析.最后,通过具体实例与仿真分析得出本文提出的优化算法能有效地提高编码效率,特别当信源符号概率大小差距较大时,编码效率提高得尤为显著.

Shannon code is one of the important source encodings.Though it has the important theory guidance significance,Shannon code has the defect of lower effectiveness in actual application.In view of this problem,an optimized encoding algorithm is put forward by judging whether the code is the prefix code of the other code or not,and the realization steps of the optimized algorithm and the simulation analysis are presented.At last,through the actual examples and the simulation analysis,the conclusion can be drawn that the optimized encoding algorithm can improve the effectiveness availably,especially when disparity of the probability of source symbols is larger.