Method and apparatus for data hashing using selection from a tab

Details Method and apparatus for data hashing using selection from a tab Method and apparatus for data hashing using selection from a tab

1986-10-24

1990-05-01

Heckler, Thomas M.

Boots, shoes, and leggings

3642598, 3642821, 3642557, G06F 1540

Patent

active

049224174

ABSTRACT:
A data hashing arrangement particularly suitable for efficient database storage and fast retrieval of large numbers of character strings. A database address is determined for a character string by replacing individual characters with random numbers selected from a predefined table of random numbers. The table locations of the selected random numbers are uniquely defined by the characters. The selected numbers are combined by iteractive bit reordering and exclusive-OR operations to form a result, which is then used to derive the database address where the character string is stored.

REFERENCES:
patent: 3902163 (1975-08-01), Amdahl et al.
patent: 4155119 (1979-05-01), De Ward et al.
patent: 4163280 (1979-07-01), Mori et al.
patent: 4170039 (1979-10-01), Beacom et al.
patent: 4173783 (1979-11-01), Couleur et al.
patent: 4215402 (1980-07-01), Mitchell et al.
patent: 4277826 (1981-07-01), Collins et al.
patent: 4290105 (1981-09-01), Cichelli et al.
patent: 4297743 (1981-10-01), Appell et al.
patent: 4319336 (1982-03-01), Anderson et al.
patent: 4385352 (1983-05-01), Bienvenu
patent: 4418275 (1983-11-01), Oosterbaan et al.
patent: 4450522 (1984-05-01), Pilat et al.
patent: 4466056 (1984-08-01), Tanahashi
patent: 4471431 (1984-09-01), Vogt
patent: 4472774 (1984-09-01), Picat et al.
patent: 4564944 (1986-01-01), Arnold et al.
patent: 4591972 (1986-05-01), Guyer et al.
patent: 4602328 (1986-07-01), Finger et al.
patent: 4780816 (1988-10-01), Connell
Lum et al., "Key-to-Address Transform Techniques: A Fundamental Study on Large Existing Formatted Files", Communications of the ACM, vol. 14, No. 4, pp. 228-239, Apr. 1971.
Knott, G. D., "Hushing Functions", The Computer Journal, vol. 18, No. 3, pp. 265-277, 1975.
R. P. Brent, "Reducing the Retrieval Time of Scatter Storage Techniques", Communications of the ACM, vol. 16, No. 2, Feb. 1973, pp. 105-109.
A. V. Aho et al., "Hash Tables", Compilers, Principles, Techiques, and Tools, Addison-Wesley, Dec. 1985, pp. 433-438.
R. Morris, "Scatter Storage Techniques", Communications of the ACM, vol. 11, No. 1, Jan. 1968, pp. 38-44.
M. D. McIlroy, "Development of a Spelling List", IEEE Transactions on Communications, vol. Com-30, No. 1, Jan. 1982, pp. 91-99.
L. J. Guibas, "Hashing Techniques that Exhibit Secondary or Tertiary Clustering", Second USA-Japan Computer Conference Proceedings, Aug. 1975, pp. 324-328.
D. E. Knuth, "Hashing", The Art of Computer Programming, Addison-Wesley Publishing Co., Inc., 1973, pp. 506-549.

Affiliated with

Also associated with

Rating

Method and apparatus for data hashing using selection from a tab does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for data hashing using selection from a tab, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data hashing using selection from a tab will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-834392