×

Method for retrieving compressed data from a memory storing a look-up table

  • US 5,101,487 A
  • Filed: 05/16/1989
  • Issued: 03/31/1992
  • Est. Priority Date: 05/06/1986
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer implemented method for retrieving compressed data from a look-up table stored in a memory having 2n addresses each capable of storing one n-bit word, where n is an integer, comprising the steps of:

  • storing a first n-bit word at a first address of said memory and a second n-bit word at a second address of said memory, wherein said first and second n-bit words are different;

    inputting to said memory an n-bit code identifying said first address;

    outputting said first n-bit word in response to inputting of said n-bit code identifying said first address;

    inputting to said memory an n-bit code identifying said second address, wherein the n bits making up said n-bit code identifying said second address are derived from k bits of the n bits making up said first n-bit word, where k is an integer less than n;

    outputting said second n-bit word in response to inputting of said n-bit code identifying said second address; and

    detecting at least one of said n bits making up said outputted second n-bit word having a position in said second n-bit word which does not correspond to the position of any one of said k bits making up said first n-bit word.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×