最近、私はbitapアルゴリズムのいくつかの実装を調べましたが、それらすべてが行うことは、あいまい一致の開始点を見つけることです。私が必要としているのは、一致するものを見つけることです。例があります：
次のテキストがあるとします：abcdefg
とパターン：bzde
そして、最大で1つのエラー（編集距離が考慮されます）でテキスト内のパターンのすべての出現を見つけたいと思います。
したがって、アルゴリズムがbcdeを返す必要があります。
それを行うための簡単な（または単純ではない=））方法はありますか？このアルゴリズムに関する元のアーティカルは、質問に答えません。
ご協力ありがとうございました。