×

Method and apparatus for use of associated memory with large key spaces

  • US 5,860,136 A
  • Filed: 12/28/1993
  • Issued: 01/12/1999
  • Est. Priority Date: 06/16/1989
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for finding a record of data in a record addressable location of memory using valid data keys comprised of a plurality of values associated with the record, said method further pointing to the location of related data for invalid data keys, the method comprising the steps of:

  • assigning index values to valid and invalid symbol values within an entire key set prior to receiving a first key;

    receiving a key associated with a record of data stored in a memory having record addresses;

    arithmetically coding a key to a record index value;

    if the key is valid, providing the record index value to the memory as an address, the record associated with the key being stored at the address;

    if the key is invalid, providing a record index value pointing to a record stored in the memory which is related to a record associated with the key but not stored in the memory; and

    accessing the record of data in the memory.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×