Composite dictionary compression system
First Claim
Patent Images
1. A composite dictionary data compression process for use with a computer system comprising the steps of:
- receiving into the computer system an uncompressed input data string;
searching a composite dictionary to detect a dictionary data string matching the uncompressed input data string, the composite dictionary comprising a fixed dictionary and an adaptive dictionary; and
modifying the adaptive dictionary in response to whether a matching dictionary data string is detected.
2 Assignments
0 Petitions
Accused Products
Abstract
A composite dictionary data compression process for use with a computer system comprising the steps of: receiving into the computer system an uncompressed input data string; searching a composite dictionary to detect for a dictionary data string matching the uncompressed input data string, the composite dictionary comprising a fixed dictionary and an adaptive dictionary; and modifying the adaptive dictionary in response to whether a matching dictionary data string is detected.
-
Citations
18 Claims
-
1. A composite dictionary data compression process for use with a computer system comprising the steps of:
-
receiving into the computer system an uncompressed input data string; searching a composite dictionary to detect a dictionary data string matching the uncompressed input data string, the composite dictionary comprising a fixed dictionary and an adaptive dictionary; and modifying the adaptive dictionary in response to whether a matching dictionary data string is detected. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A composite dictionary data compression process for use with a computer system, the compression process comprising the steps of:
-
initiating a composite dictionary, the composite dictionary comprising a fixed dictionary and an adaptive dictionary, wherein the step of initiating the composite dictionary comprises loading the fixed dictionary with a set of predefined data entries and resetting the adaptive dictionary; receiving into the computer system an uncompressed input data string; searching the composite dictionary to detect a dictionary data string matching the uncompressed input data string; and modifying the composite dictionary in response to whether a matching dictionary data string is detected. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A method for compressing data in a computer system, the method comprising the steps of:
-
retrieving a plurality of stored dictionary entries into a fixed dictionary; performing the following steps for each input data string in a stream of input data strings; searching a composite dictionary for a dictionary entry that matches the input data string, the composite dictionary comprising the fixed dictionary and an adaptive dictionary; if a dictionary entry that corresponds to the input data string is found, then transmitting an address locator that identifies the dictionary entry that corresponds to the input data string; if a dictionary entry that corresponds to the input data string is not found, then transmitting the input data string as a literal string; and adding a dictionary entry that corresponds to the input data string to the adaptive dictionary. - View Dependent Claims (18)
-
Specification