Compression ratio for a compression engine
AssigneeInternational Business Machines Corporation
InventorsThomas Fuchs, Christian Jacobi, Anthony T. Sofia, Joerg-Stephan Vogt
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsThomas Fuchs, Christian Jacobi, Anthony T. Sofia, Joerg-Stephan Vogt
Estimating the term…
An output sequence of data elements is processed. The output sequence of data elements represents a sequence of input data elements in a compressed format. An output data element comprises a backward reference for each string in the input data elements that occurs again in an input data element that is used to produce the output data element. A backward reference identified in a selected output data element is used for selecting the string to which it refers in the stored input data elements. The selected string is combined with strings of one or more subsequent output data elements. A matching sequence in the stored input data elements matching at least part of one or more combined strings is found. A combined string of the one or more combined strings having the longest matching sequence is selected. The backward reference is redefined to indicate the longest matching sequence.
A method of processing an output sequence of data elements in a data processing system, the method comprising:
A computer system for processing an output sequence of data elements in a data processing system, the computer system comprising:
A computer program product for processing an output sequence of data elements in a data processing program product, the computer system comprising:
Dependencies are inferred from the claim text.