Key hashing in data processors
US5199073A · kind A · utility
38Cited by
5References
20Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Oct 8, 1991 |
| Grant date | Mar 30, 1993 |
| Priority date | — |
| Expiry date | Oct 8, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system is described for producing a near-random hash value from a key value. In a preferred embodiment the system comprises the steps of combining each key byte in turn with a corresponding byte in a predefined table; substituting each key byte with a byte from a second table, the location of the substitute byte in the table being equal to the value of the key byte; and using a propagated exclusive-OR to produce a four-byte value, which is then manipulated and scaled to produce a hash value in the desired range.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.