著者
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