Questions tagged «string-matching»

5
一个字符有什么好的搜索算法吗?
我知道几种基本的字符串匹配算法,例如KMP或Boyer-Moore,但是所有这些算法都在搜索之前就对模式进行了分析,但是,如果有一个字符,就没有太多要分析的了。那么,有什么比天真搜索更好的算法来比较文本的每个字符呢?

7
您最好使用哪种算法来实现字符串相似性?
我正在设计一个插件,用于根据地址唯一标识各种网页上的内容。 所以我可能有一个看起来像的地址: 1 someawesome street, anytown, F100 211 稍后我可能会发现此地址的格式略有不同。 1 someawesome street, F100 211, 或像 someawesome street F100 这些在技术上是相同的地址,但是具有相似的水平。我想a)为每个地址生成一个唯一的标识符以执行查找,b)找出何时出现非常相似的地址。 我应该查看哪些算法/技术/字符串指标?Levenshtein距离似乎是一个显而易见的选择,但对是否还有其他方法可以在这里使用感到好奇。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.