MDCDamerauLevenshtein 0.1.0

MDCDamerauLevenshtein 0.1.0

测试已测试
语言语言 Obj-CObjective C
许可 MIT
发布上次发布2014年12月

Brian Gesiak 维护。



分类用于计算 NSString 对象之间的编辑距离。

MDCDamerauLevenshtein 包括两种算法,用于计算 NSString 对象之间的编辑距离

  1. Levenshtein 距离计算将一个字符串转换为另一个字符串所需的插入、删除和替换次数。
  2. Damerau-Levenshtein 扩展了 Levenshtein 算法,包括两个相邻字符的置换。Damerau 认为,这四种操作中的某些组合构成了所有人类拼写错误的 80%。

此库的潜在应用

  • 不要只是使用 -[NSString compare:options:] 来过滤搜索结果,显示具有小编辑距离的术语。
  • ...以及更多!

其他实现