摘要

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

全文