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

• Current Assignee: Summagraphics Corp.
• Original Assignee: Summagraphics Corp.
• Inventors: Zalenski, Thomas
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): MOHAMED, AYNI Y
• Application Number:
  US07/352,493
• Time in Patent Office: 1,050 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 711/221
• CPC Class Codes: G06F 3/0317 in co-operation with a patterned surface, e.g. absolute position or relative movement detection for an optical mouse or pen positioned with respect to a coded surface

Abstract

A method for storing a k-bit output value for each of a plurality of m-bit input values in a memory having an n-bit word stored at each of 2ⁿ n-bit addresses, wherein m, n and k are positive integers, m>n>k and m-n≧k, the method comprising the steps of storing a first k-bit output value corresponding to a first m-bit input value at a first n-bit address in the memory, and storing the 2n-m most significant bits of the first n-bit address at a second n-bit address, the stored 2n-m most significant bits of the first n-bit address occupying the 2n-m most significant bits at the second n-bit address, the first and second n-bit addresses being selected such that the n most significant bits of the first m-bit input value correspond to the n bits making up the second n-bit address and the m-n least significant bits of the first m-bit input value correspond to the m-n least significant bits making up the first n-bit address.

Claims

1. A computer implemented method for retrieving compressed data from a look-up table stored in a memory having 2ⁿ 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.

2. The method as defined in claim 1, further comprising the steps of:

storing a third n-bit word at a third address of said memory, wherein said third n-bit word is different than each of said first and second n-bit words;

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 not derived from said k bits of the n bits making up said first n-bit word;

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

inputting to said memory an n-bit code identifying said third address, wherein the n bits making up said n-bit code identifying said third address comprise k bits of the n bits making up said second n-bit word;

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

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

3. The method as defined in claim 1, wherein n equals 8, k equals 5 and the number of said detected bits is 2.

4. The method as defined in claim 2, wherein n equals 8 , k equals 5 and the number of said detected bits is 2.

5. The method as defined in claim 1, wherein said first n-bit word is derived from n bits of data output by an electro-optical mouse.