BSTまたはスペルチェックのハッシュテーブル辞書

もし私がワードプロセッサのスペルチェッカーを実装したら、より効率的な実装ができますか？辞書は、頻繁な検索と、時折の挿入が必要です。辞書項目の最大数がないので、BSTがより良い選択肢になります。しかし、それはまた頻繁な検索を必要とし、ハッシュテーブルはより速い検索操作時間を有する。この場合、より良い答えは何でしょうか？BSTまたはスペルチェックのハッシュテーブル辞書

出典

2016-12-15 JJTO

あなたが実際に修正を提供する、または単に各単語のために知られている語/未知語のフラグを返します。このスペルチェッカーを持ってしようとしている：

あなたはハッシュテーブルと、ここでトライ間の比較ですを見つけることができますか？ – Blorgbeard

それは質問では指定されていませんでした...あなたが訂正を提供する必要があるかどうかは、速い順序のトラバーサル操作をサポートする必要があると思いますので、BSTが最適です。 – JJTO

それは私が尋ねた理由ではないことを知っています。それは訂正せずにかなり役に立たないスペルチェッカーのように思えます。あなたは実際にスペルチェッカーを作っていますか？また、あなたはこれを読んでください：http://norvig.com/spell-correct.html – Blorgbeard

ディクショナリ項目の最大数がないため、BSTはより良い選択です。

IMOでは、BSTを使用して辞書を実装するのは悪い考えです。トライはあなたにとって正しい選択です。 How Do I Choose Between a Hash Table and a Trie (Prefix Tree)?

出典

2016-12-15 11:57:54

BSTまたはスペルチェックのハッシュテーブル辞書

答えて

関連する問題