The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 09, 1997
Filed:
Nov. 22, 1994
Robert Bruce Brodie, San Jose, CA (US);
Joe-Ming Cheng, Cupertino, CA (US);
Lawrence John Garibay, San Jose, CA (US);
Jaishankar Moothedath Menon, San Jose, CA (US);
Chan Yiu Ng, San Jose, CA (US);
Tram Thi Nguyen, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A constant size storage can be managed to preserve locality of referencing where it is partitioned into linear addressable storage space for compressed symbol strings and a linked list addressable space for overflowing portions of each compressed string, a token to the overflow being embedded in the linear address. The linear space is readjusted periodically in a direction so as to maintain the amount of available overflow within to lie within a certain range of current usage. Changes in compression statistics result in changing overflow usage requiring readjustment to minimize internal fragmentation etc.