Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries
user correction - Legacy Corrections
Peter Bro Miltersen
BRICS; y;, University of Aarhus.
; Ny Munkegade, building 540; DK--8000 Aarhus C; Denmark; Telefax: +45 8942 3255
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