The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 01, 1990
Filed:
Oct. 24, 1986
Applicant:
Inventors:
Brian R Churm, Wheaton, IL (US);
Michael E Diesel, Newark, IL (US);
Assignee:
American Telephone and Telegraph Company, New York, NY (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
364200 ; 3642598 ; 3642821 ; 3642557 ;
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.