Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries (1997)
by
Peter Bro Miltersen
| Citations: | 17 - 2 self |
BibTeX
@MISC{Miltersen97errorcorrecting,
author = {Peter Bro Miltersen},
title = {Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries},
year = {1997}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We consider dictionaries of size n over the finite universe U = and introduce a new technique for their implementation: error correcting codes. The use of such codes makes it possible to replace the use of strong forms of hashing, such as universal hashing, with much weaker forms, such as clustering. We use
