Abstract
Algorithms to file and retrieve information in a memory are used currently for many applications: compilers, systems, business, artificial intelligence, etc.... For example, binary search and Hash coding allow a compromise between memory size and number of access operations to be obtained. But, in many cases, distance or neighborhood has to be preserved. We propose two new methods having this quality. The algorithms of our methods are determined by properties of the set of information to be filed. The first is based on variation properties. Approximation methods are utilized. The second exploit the probability properties of the set. The resulting performances are comparable to Hash coding's and neighborhood is preserved.
Similar content being viewed by others
References
J. R. Bell, “The quadratic quotient method: A Hash code eliminating secondary dustering,”Commun. ACM 13:107–109 (1970).
J. C. Horvat, Thesis, Institut de Programmation, Paris (1970).
R. Houdas, Thesis, Institut de Programmation, Paris (1970).
M. D. McIlroy, “A variant method of file searching,”Commun ACM 6:101 (1963).
B. Jones, “A variation on sorting by address calculation,”Commun. ACM 13:105–107 (1970).
S. Manasfi, Doctoral dissertation, Faculté des Sciences, Paris (1970).
W. C. Maurer, “An improved Hash code for scatter storage,”Commun. ACM 11:35–38 (1968).
M. Minsky and S. Papert,Perceptrons (MIT Press, Cambridge, 1969).
R. Morris, “Scatter storage techniques,”Commun. ACM 11:38–44 (1968).
C. E. Radke, “The use of quadratic residue research,”Commun. ACM 13:103–105 (1970).
G. Schay and W. G. Spruth, “Analyses of a file addressing method,”Commun. ACM 5:459–462 (1962).
M. E. Senko, Formatted File Organization Techniques, Final Report, IBM (May 16, 1967).
J. C. Simon and J. P. Aubineau,Function and Signal Representation on Connection with Precision (Institut de Programmation, Paris, 1970), to be published.
J. C. Simon and G. D. Guiho, “Une nouvelle methode détablissement et d'utilisation de mémoires ordonnées,”Compt. Rend. Acad. Sci. Ser. A 271:1022–1025 (1970).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Simon, J.C., Guiho, G. On algorithms preserving neighborhood, to file and retrieve information in a memory. International Journal of Computer and Information Sciences 1, 3–15 (1972). https://doi.org/10.1007/BF01108515
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01108515