string - 克服 Bitap 算法的搜索模式长度

Question

我是近似字符串匹配领域的新手。

我正在探索 Bitap algorithm 的用途，但到目前为止，它有限的模式长度让我很困扰。我正在使用 Flash，处理 32 位无符号整数和一个 IEEE-754 double float 类型，它最多可以为整数分配 53 位。不过，我宁愿有一个可以处理比 50 个字符更长的模式的模糊匹配算法。

Wikipedia page Bitap 算法的作者提到了 libbitap，它据称演示了该算法的无限模式长度实现，但我很难从它的源代码中得到这个想法。

关于如何将 Bitap 概括为无限长度的模式，或者关于可以对大海捞针中建议位置附近的针进行模糊字符串匹配的另一种算法，您有什么建议吗？

Answer 1

在 google code 上有一个非常清晰的算法实现。 .试试吧。虽然我不明白如何获得模糊匹配的确切位置(文本中的起点和终点)。如果您对如何获得起点和终点有任何想法，请分享。