Category: String
Journal: Software - Practice \& Experience
Comment: 'Bloom Filter'を使用したスペルチェッカの経験。Bloom
        Filterとは、判定したい文字列に対して複数のハッシュ関
        数を計算し、その結果をテーブル上で捜すことによりその
        文字列が正しいスペルかどうかをチェックするというもの
        である。ハッシュ関数をたくさん使用することにより間違
        いの率を低くすることができる。スペル訂正については
        \cite{Peterson:spellcorrect}と同じ方法(侯補を生成して
        それぞれが正しいかどうかチェックする方法)をとっている。
Number: 6
Bibtype: Article
Author: James K. Mullin
Pages: 625-630
Month: jun
Title: A Tale of Three Spelling Checkers
Year: 1990
Volume: 20
Keyword: Bloom filter, spell check