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

发布时间：2018-03-24 09:05

本文选题：分布式算术码　切入点：深度优先搜索　出处：《计算机工程与设计》2017年11期

【摘要】：为解决解码过程中存在误删正确解码路径概率较高、解码速度较慢的问题,提出一种基于深度优先搜索的分布式算术码(distributed arithmetic coding,DAC)解码算法。综合考虑码流内在特性、码流外在特性及解码路径长度等因素对解码路径权重的影响,得到新的路径权重计算公式;用部分搜索代替全局搜索,减少算法的搜索量。将该算法用于生物信息安全认证系统,仿真结果表明,该算法比传统基于宽度优先搜索的算法具有明显的优越性。
[Abstract]:In order to solve the problem of high probability of correct decoding path and slow decoding speed in decoding process, a distributed arithmetic coding algorithm based on depth first search is proposed. A new formula for calculating the weight of the decoding path is obtained by the influence of the external characteristics of the bitstream and the length of the decoding path on the weight of the decoding path, and the partial search is used instead of the global search. The algorithm is applied to the biological information security authentication system. The simulation results show that the algorithm is superior to the traditional breadth-first search algorithm.
【作者单位】：西北农林科技大学信息工程学院;
【基金】：国家自然科学基金项目(61271280)
【分类号】：TN764

【相似文献】