LZSS with multiple dictionaries and windows
AssigneeRed Hat, Inc.
InventorJames Paul Schneider
Life of this patent
Estimating the term…
Abstract
A method and apparatus for compressing data is described. An input string to be compressed is received. The input string is encoded with compressor using a compression algorithm using several sizes of dictionaries and windows. The compressor processes the input string with a selected size of the dictionary and window yielding the most compression of the input string among the different sizes of dictionaries and windows.
Claims20
A computer-implemented method comprising:
- receiving an input string to be compressed;
- encoding the input string with a compression algorithm with a plurality of dictionaries and windows of different sizes using a compressor;
- and
- processing the input string with a selected size of the dictionary and window yielding the most compression of the input string among the different sizes of the plurality of dictionaries and windows.
A non-transitory computer-accessible storage medium including data that, when accessed by a system, cause the system to perform a method comprising:
- receiving an input string to be compressed;
- encoding the input string with a compression algorithm with a plurality of dictionaries and windows of different sizes;
- and
- processing the input string with a selected size of the dictionary and window yielding the most compression of the input string among the different sizes of the plurality of dictionaries and windows.
An apparatus comprising:
- a compression encoder configured to receive an input string to be compressed, to encode the input string with a compression algorithm with a plurality of dictionaries and windows of different sizes, to process the input string with a selected size of the dictionary and window yielding the most compression of the input string among the different sizes of the plurality of dictionaries and windows;
- and
- a dictionary and window size generator coupled to the compression encoder.
Dependencies are inferred from the claim text.