专利名称：Edit distance string search
发明人：Eric Theodore Bax,Ian Douglas Swett
申请号：US10775576
申请日：20040209
公开号：US07584173B2
公开日：
20090901
专利内容由知识产权出版社提供
专利附图：
摘要：A process determines for a search string which, if any, of the strings in a text list have edit distance from the search string less than a threshold. The process uses dynamic programming on a grid with search string characters corresponding to rows and text characters corresponding to columns. For each text string, computation proceeds by
columns. If successive text strings share a prefix, then the columns corresponding to the prefix are re-used. If the minimum value in a column is at least the threshold, then the prefix corresponding to that and previous columns causes edit distance to be at least the threshold. So the computation for the present text is abandoned, and computations for any other texts that share the prefix are avoided.
申请人：Eric Theodore Bax,Ian Douglas Swett
地址：Altadeua CA US,Pasadena CA US
国籍：US,US字符串长度判断
代理人：David Volejnicek
更多信息请下载全文后查看

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。