改进的分布式算术码及其在生物认证中的应用

为解决解码过程中存在误删正确解码路径概率较高、解码速度较慢的问题,提出一种基于深度优先搜索的分布式算术码(distributed arithmetic coding,DAC)解码算法。综合考虑码流内在特性、码流外在特性及解码路径长度等因素对解码路径权重的影响,得到新的路径权重计算公式;用部分搜索代替全局搜索,减少算法的搜索量。将该算法用于生物信息安全认证系统,仿真结果表明,该算法比传统基于宽度优先搜索的算法具有明显的优越性。

一种基于码谱数值算法的改进算法

码谱是一种分析分布式算术码的编码性能和解码复杂度的工具,能有效提高编码性能。码谱的计算一般采用数值算法,该方法是一个迭代计算的过程,时间复杂度很高。针对时间复杂度高这个问题,通过去掉多余的函数精简数值算法,提出一种基于码谱数值算法的改进算法,进而降低时间复杂度。从理论上证明改进数值算法的正确性,实验结果表明,改进后的数值算法能有效提高码谱的计算效率,拓宽码谱的实际应用范围。