 |
|
|
|
|
|
 Title: |
US5864859:
System and method of compression and decompression using store addressing
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Franaszek, Peter Anthony; Mt. Kisco, NY
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1999-01-26
/ 1996-02-20
|
| Application Number: |
US1996000603976
|
| IPC Code: |
Advanced:
G06F 12/08;
Core:
more...
IPC-7:
G06F 17/30;
|
| ECLA Code: |
G06F12/08;
|
| U.S. Class: |
Current:
707/101;
707/001;
707/006;
707/007;
707/100;
Original:
707/101;
707/001;
707/006;
707/007;
707/100;
|
| Field of Search: |
395/612,703,400-499,401-9,888,600,394,500
341/500-599
364/715.02
271/145
707/101
711/209
006/171
570/168
|
| Priority Number: |
| 1996-02-20 |
US1996000603976 |
|
| Abstract: |
Variable-length data, comprising compressed pages, is stored in a memory so that access to any sub-page or line within a page can be started given a single address corresponding to the location of a fixed-length block within the memory.
|
| Attorney, Agent or Firm: |
Jordan, Esq., Kevin M.Scully, Scott, Murphy and Presser ;
|
| Primary / Asst. Examiners: |
Black, Thomas G.; Mizrahi, Diane D.
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Family: |
Show 3 known family members
|
First Claim:
Show all 13 claims |
I claim:
1. A method for storing and accessing data in a main memory of a computer system comprising the steps of:
- a. dividing each page into a plurality of lines, and compressing the lines to form compressed pages comprised of the lines which are placed in random-access storage;
- b. providing a directory to the compressed pages, wherein a location for a directory entry for each page is in a translation table between page virtual addresses and directory entries, and the beginning of descriptors of where the nth line within each page is stored is located at a fixed offset from the location of the directory entry;
- c. providing a set of descriptors for each line which indicates the storage locations for the compressed line;
- d. storing in a set of fixed-size blocks the compressed portions of each line which are not placed in the directory descriptor space.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 27 U.S. patent(s) that reference this one
|
