Code spectrum is a tool of analyzing the encoding performance and decoding complexity of distributed arithmetic coding,which can effectively improve the encoding performance. The numerical algorithm is usually used in code spectrum cal⁃culation,but it is an iterative calculation process,in which the time complexity is very high. To solve this problem,an im⁃proved algorithm based on code spectrum numerical algorithm is proposed,which simplifies the numerical algorithm by remov⁃ing the unnecessary functions. The correctness of the improved numerical algorithm is verified theoretically in the paper. The ex⁃perimental results show that the improved numerical algorithm can effectively improve the computational efficiency of code spec⁃trum,and broaden the practical application range of code spectrum.%码谱是一种分析分布式算术码的编码性能和解码复杂度的工具，能有效提高编码性能。码谱的计算一般采用数值算法，该方法是一个迭代计算的过程，时间复杂度很高。针对时间复杂度高这个问题，通过去掉多余的函数精简数值算法，提出一种基于码谱数值算法的改进算法，进而降低时间复杂度。从理论上证明改进数值算法的正确性，实验结果表明，改进后的数值算法能有效提高码谱的计算效率，拓宽码谱的实际应用范围。
展开▼
