あいまい文字列マッチングの分野は初めてです。
Bitapアルゴリズムの使用法を模索していますが、これまでのところ、パターンの長さが限られているために問題が発生しています。私はFlashを使用しており、32ビットの符号なし整数とIEEE-754倍精度浮動小数点数型を処理しています。これは最大53ビットを整数に使用できます。それでも、50文字より長いパターンを処理できるあいまいマッチングアルゴリズムが必要です。
Bitapアルゴリズムのウィキペディアのページにはlibbitapが記載されています。これは、アルゴリズムの無制限のパターン長の実装を示していると思われますが、そのソースからアイデアを得るのに苦労しています。
無制限の長さのパターンに対してBitapを一般化する方法、または干し草の山の提案された場所の近くで針のあいまい文字列マッチングを実行できる別のアルゴリズムについて何か提案がありますか？