Method and apparatus for enhanced hashing

Details Method and apparatus for enhanced hashing Method and apparatus for enhanced hashing

2003-11-07

2009-11-10

Woo, Isaac M (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C370S218000

Reexamination Certificate

active

07617241

ABSTRACT:
A search key lookup system including a hash table having a plurality of entries and a function generator is disclosed. The function generator can be coupled to the hash table and configured to receive a key and to provide a first function and a second function. The first function can be a Cyclic Redundancy Code (CRC) type function and the second function can be an Error Checking and Correcting (ECC) type function. Further, an address of the table can include a concatenation of the results of the CRC and the ECC type functions.

REFERENCES:
patent: 5491700 (1996-02-01), Wright et al.
patent: 6904057 (2005-06-01), Sarkinen et al.
patent: 2003/0081615 (2003-05-01), Kohn et al.
Cormen et al., “Introduction to Algorithms” The MIT Press, Cambridge, Massachusetts London, England.

Affiliated with

Also associated with

Rating

Method and apparatus for enhanced hashing 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 enhanced hashing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for enhanced hashing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4128418