ABSTRACT
Error ln the case where there is no measurement error, there is an effective method of storing large amo~mts of high tlirnensional i h t a called hasit, coding. To explain this valuable method, consider the prok~lem of setting up a library of 11 = 50 million distinct entries: each rcpresentcil by a variable X consistiiig of m - 100 binary digits. The ok~jcct is t o store this information efficiently so ;is to be able to determine whether ;t target 1' coincides wil,h an X in the library.
