Electrical computers and digital processing systems: memory – Address formation – Hashing
Reexamination Certificate
2007-03-27
2007-03-27
Bataille, Pierre (Department: 2186)
Electrical computers and digital processing systems: memory
Address formation
Hashing
Reexamination Certificate
active
10450827
ABSTRACT:
Signal elements are mapped to a limited range of identifiers by emulating a “virtual” space of identifiers larger than the real limited space of identifiers. The larger virtual identifier space is implemented by an intermediate memory, which provides storage of identifiers assigned from the real space of identifiers. For each signal element to be mapped to an identifier, the intermediate memory is addressed by a hash value calculated from at least part of the signal element, thus allowing access to an identifier. The larger virtual space gives a better distribution of signal elements to the identifiers; and reduces the probability of different signal elements being mapped to the same identifier (“clashing”). For an efficient reduction of the clashing probability, identifiers with a low probability of being active are assigned to the intermediate memory to represent new signal elements.
REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4587610 (1986-05-01), Rodman
patent: 4864572 (1989-09-01), Rechen et al.
patent: 5001478 (1991-03-01), Nagy
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5131016 (1992-07-01), Broughton et al.
patent: 5390173 (1995-02-01), Spinney et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5477537 (1995-12-01), Dankert et al.
patent: 5530829 (1996-06-01), Beardsley et al.
patent: 5530834 (1996-06-01), Colloff et al.
patent: 5530958 (1996-06-01), Agarwal et al.
patent: 5592392 (1997-01-01), Matheson et al.
patent: 5701432 (1997-12-01), Wong et al.
patent: 5751990 (1998-05-01), Krolak et al.
patent: 5754819 (1998-05-01), Lynch et al.
patent: 5860153 (1999-01-01), Matena et al.
patent: 5920900 (1999-07-01), Poole et al.
patent: 6097725 (2000-08-01), Glaise et al.
patent: 0522743 (1993-01-01), None
Donald Knuth, “The art of Computer Programming, vol. 3 Sorting and Searching”, second edition 1998, Addison-Wesley, pp. 513-523.
Ahl Håkan Otto
Ditmar Johan
Kling Lars-Orjan
Torkelsson Kjell
Bataille Pierre
Nixon & Vanderhye P.C.
Schlie Paul
Telefonaktiebolaget LM Ericsson
LandOfFree
Efficient mapping of signal elements to a limited range of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient mapping of signal elements to a limited range of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient mapping of signal elements to a limited range of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3724121