阅读背景:

数千个文本文件的高效模糊字符串比较

来源:互联网 

I need to search several thousand plaintext files for a set of names. I'm generating trigrams to retain context. I need to account for minor misspellings, so I'm using a Levenshtein distance calculation, function lev(). I need the final result to return the name with a hit, the filename the hit was in, and the trigram that was marked a hit. My python program works as expected, but very slowly. I'm searching for a faster way to do this search, preferably in python, but my Googlefu has failed me. A generic-ified version of the program is below:I need to search several thousand plaintext fil




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: