Generation of fixed‐length search codes from INSPEC words using techniques based on variety generation and on division‐hashing

Abstract

The use of variety generation techniques in the production of fixed‐length degenerate representations for search terms is compared with methods based on division‐hashing. For files of words taken from INSPEC data, the latter perform better, almost certainly because of dependence between assignments of symbol sets. Attempts to overcome the problem produced no real improvement, possibly because the decrease in dependence was accompanied by an increased skewness in the distribution of symbols.

Citation

Cooper, D., Lynch, M.F. and McLure, A.H.W. (1981), "Generation of fixed‐length search codes from INSPEC words using techniques based on variety generation and on division‐hashing", Program: electronic library and information systems, Vol. 15 No. 4, pp. 226-232. https://doi.org/10.1108/eb046835