Robert Nix. Experience with a space efficient way to store a dictionary. Communications of the ACM, 24(5):297--298, May 1981.  Home/Search   Document Not in Database   Summary   Related Articles

....4 Obvious Password Utility System. 2.1 The Dictionary Filter The central component of this system is a Bloom filter encoded version of the wordlist to be used. 4] A Bloom filter is a well studied probabilistic membership checker, often used in applications such as spelling checkers. [14, 17, 18] It works as follows: a word to be entered into the filter is passed through n independent hash functions generating discrete values. Each of these values is used as an index into the filter, represented as an array of boolean values. These locations (one per hash function) corresponding to the ....

Robert Nix. Experience with a space efficient way to store a dictionary. Communications of the ACM, 24(5):297--298, May 1981.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC