ICGA Journal · 1990 · 188 citations · 0 references
ComputingComputer EngineeringComputer ScienceAlgorithmsFault-tolerant ComputingInformation RetrievalError DetectionError-correcting CodesGame PlayingHash FunctionsHash TablesSearching AlgorithmsError Rate AnalysisHash Table ImplementationsHash Table Search AlgorithmsHash-based SearchHashingHashing-based RetrievalRetrieval
A general method of hash coding is described together with an application for programs which play board games such as checkers, chess, and Go. An auxiliary method which detects retrieval errors is proposed. The error rate can be precisely controlled depending upon how much space in the hash table i s devoted to the auxiliary method.