Method for forming a hashing code

Electrical computers and digital processing systems: memory – Address formation – Hashing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S210000, C711S108000

Reexamination Certificate

active

06493813

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to the field of computer memory systems and more particularly to a method of forming a hashing code.
BACKGROUND OF THE INVENTION
Most computer memory today uses Random Access Memory (RAM) to store information. Each element of data has its own address. The Central Processing Unit (CPU) provides a singular address and can either read or write data at that location. This architecture is sequential in nature, requiring several processing steps to manipulate data because its location must be determined first.
Another data management scheme is associative memories. Typically associative memories use hash codes that return an arbitrary memory location for a data element (key). Hashing codes are commonly used in large database applications. Unfortunately, present hashing codes suffer from a large number of collisions as the memory store approaches 70% full. The collision management requires external memory management schemes that require extra processing and memory space.
Thus there exists a method of forming a hashing code that reduces or eliminates collisions.


REFERENCES:
patent: 4215402 (1980-07-01), Mitchell et al.
patent: 5701418 (1997-12-01), Luitje
patent: 6047283 (2000-04-01), Braun
patent: 6097725 (2000-08-01), Glaise et al.
patent: 6292795 (2001-09-01), Peters et al.
Ramakrishna, “A Simple Perfect Hashing Method for Static Sets”, IEEE, 1992.*
Schneider, G. Michael, “Concepts in Data Structures and Software Development”, West Publishing Co., 1991.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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

Rate now

     

Profile ID: LFUS-PAI-O-2996980

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.