Title:
SYSTEM FOR DATA COMPRESSION EXPANSION AND METHOD FOR THE SAME
Document Type and Number:
Japanese Patent JP3499903
Kind Code:
B2
Abstract:
PURPOSE: To improve a problem that the load of calculating amounts for managing a dictionary is large due to complete LRU management at the time of deciding a pattern to be discarded when the number of different appearing patterns is beyond the capacity of the dictionary.
CONSTITUTION: A dictionary for appearing patterns is prepared, and when an applied patter is coincident with the pattern in the dictionary, an identifier for indicating the position of the pattern in the dictionary is outputted instead of the pattern is outputted so that data compression can be attained. The dictionary is divided into a first cache part 91 to which the most lately used pattern is inputted, and other second cache parts 92-94. When a new pattern is applied, it is inputted to the first part, and the pattern previously inputted to the first part is overwritten on a part selected at random in the second part.
Inventors:
Charles Jay Rosenberg
Thomas G. Berg
Thomas G. Berg
Application Number:
JP28397693A
Publication Date:
February 23, 2004
Filing Date:
October 18, 1993
Export Citation:
Assignee:
HEWLETT-PACKARD COMPANY
International Classes:
G06F5/00; G06F12/08; G06F12/12; H03M7/30; H03M7/46; H04N1/417; (IPC1-7): G06F5/00; G06F12/12; H03M7/30
Domestic Patent References:
| JP388050A |
Other References:
【文献】米国特許4562536(US,A)
Attorney, Agent or Firm:
Akihiro Ohnishi