Expandable open addressing hash table storage and retrieval
SIGFIDET '71 Proceedings of the 1971 ACM SIGFIDET (now SIGMOD) Workshop on Data Description, Access and Control
Bibliography on data base structures
ACM SIGMIS Database
| Hi-index | 0.00 |
In this paper a file address problem is proved to be equivalent to a problem in coding theory. Results in coding theory can thus be used in solving this file addressing problem. It is shown, in particular, how the theory of Bose-Chaudhuri codes can be applied. A simple transformation from the input information to its address is given. This method can be easily implemented using either a computer or shift registers.