公共文化服务平台

共 1 条记录，以下是 1-1

全选清除导出

排序方式：

基于最优路径策略方法快速计算字符串编辑距离被引量：1: 2014年; 传统编辑距离算法采用动态规划方法用一个维度大小分别为源字符串长度和目标字符串长度的二维数组保存计算过程中求得编辑距离值。这种传统求解方式在时间效率和空间效率上开销较大,限制了编辑距离算法在长字符串中地应用。针对传统方法存在的问题,经深入研究编辑距离的求解过程,发现在某个关键区域内存在一条最优路径,通过确定最优路径所在关键区域可以快速地求解两字符串之间的编辑距离值。实验表明,方法在计算两字符串之间的编辑距离与传统方法相比可以降低问题的求解规模,提高算法的时间效率和空间效率。所描述的方法同样适用于图论中使用动态规划方法求解一般问题地应用,比如最优分配问题和背包问题等。; 王远超安俊秀程芃森王鹏; 关键词：计算机软件与理论相似度动态规划

全选清除导出

共1页<1>

王远超