- 著者
- L. Carter, R. Floyd, J. Gill, G. Markowsky, M. Wegman
- タイトル
- Exact and Approximate Membership Testers
- シリーズ
- Lecture Notes in Computer Science
- 出版
- Springer-Verlag
- コメント
- Bibファイルがこわれていたため、以下のもの
(Peterson:spellcorrect)と混同しているかもしれない。
Address: Berlin/Heidelberg/New York
Month: oct
Booktitle: Proceedings of the 10th ACM Symposium on the Theory
of Computing
Editor: G. Goos
J. Hartmanis
Pages: 59-65
- カテゴリ
- String
Category: String
Comment: Bibファイルがこわれていたため、以下のもの
(Peterson:spellcorrect)と混同しているかもしれない。
Address: Berlin/Heidelberg/New York
Month: oct
Booktitle: Proceedings of the 10th ACM Symposium on the Theory
of Computing
Editor: G. Goos
J. Hartmanis
Pages: 59-65
Bibtype: Article
Author: L. Carter
R. Floyd
J. Gill
G. Markowsky
M. Wegman
Series: Lecture Notes in Computer Science
Title: Exact and Approximate Membership Testers
Note: 論文未入手。
要素が集合に含まれているかどうかを調べるとき、その要
素に対してハッシュ関数をいくつか計算し、そのすべての
値についてハッシュテーブルのビットが立っていれば集合
に含まれていると判断する方法らしい。UNIXのspellコマン
ドはこの方式だそうである。(この件についての出典は
\cite{Turba:spellcheck}である)
Publisher: Springer-Verlag