0

三分探索木(TST)を使ってスペルチェッカーを作りました。TST で次の可能性のある単語を見つける方法を誰か教えてもらえますか?

例：スペルチェッカーで「Manly」という単語を検索したい場合、その単語がTSTに存在しない場合、次のような単語に近い単語が出力されます。

つまり、「マン」「マンゴー」。

これは、三分探索木を実装するためのコードです。最も近い可能な単語を見つけるために変更してください。 http://www.geeksforgeeks.org/ternary-search-tree/

4

2 に答える 2

0

ワイルドカードを試すことができます。たとえば、検索語のどこかの文字をワイルドカードに置き換えてから、その単語を 2 つの部分文字列に分割して TST に挿入します。次に、完全一致だけでなく、すべてのパターンを検索します。辞書の単語のすべてのプレフィックスを作成することで機能します。ただし、TST で aho-corasick アルゴリズムを試すことをお勧めします。

于 2015-03-19T15:47:47.980 に答える