Boots – shoes – and leggings
Patent
1988-06-17
1990-01-30
Anderson, Lawrence E.
Boots, shoes, and leggings
364253, 3642524, G06F 1204, G06F 1540
Patent
active
048977853
ABSTRACT:
The retrieval of stored data by means of a search word or search key by using, a hashing method. For this purpose, the search key is resolved into a polynomial having the form of ##EQU1## where i=control variable, k=its maximum value, w.sub.i =polynomial coefficient, p=a power of 2, m=number of search keys in an address table stored in the memory (7). The search process occurs by means of a recursive hashing function having the form of ##EQU2## using hashing function tables and address sub-tables stored in the memory. The address compared circuit, having three temporary memories for the polynomial coefficients w.sub.i, a multiplexer, the memory, an adder registers, a comparator, an edge-triggered JK-type flip-flop with an AND gate connected to its output, and a control unit makes it possible to achieve an inexpensive hardware implementation of the search method.
REFERENCES:
patent: 3699533 (1972-10-01), Hunter
patent: 4215402 (1980-07-01), Mitchell
patent: 4525780 (1985-06-01), Bratt et al.
patent: 4611272 (1986-09-01), Lomet
patent: 4648069 (1987-03-01), Funk et al.
"Reciprocal Hashing: A Method for Generating Minimal Perfect Hashing Functions," Communications of the ACM, 12/81, vol. 24, No. 12, pp. 829-834.
V. Y. Lum et al., "Key-to-Address Transform Techniques: A Fundamental Performance Study on Large Existing Formatted Files", Communications of the ACM, vol. 14, No. 4, Apr. 1971, pp. 228-239.
W. D. Maurer, "An Improved Hash Code for Scutter Storage", Communications of the ACM, vol. 11, No. 1, Jan. 1968, pp. 35-38.
G. Jaeschke, "Reciprocal Hashing: A Method for Generating Minimal Perfect Hashing Functions", Communications of the ACM, 12/81, vol. 24, pp. 829-833.
J. D. Peterson, "Hashing for Disk File Storage", IBM Technical Disclosure Bulletin, vol. 21, No. 4, Sep. 1978, pp. 1669-1670.
M. Davio, "Read-Only Memory Implementation of Discrete Functions", IEEE Transactions on Computers, vol. C-29, No. 10, Oct. 1980, pp. 931-934.
Anderson Lawrence E.
BBC Brown Boveri & Company Limited
LandOfFree
Search system for locating values in a table using address compa does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Search system for locating values in a table using address compa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search system for locating values in a table using address compa will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1927513