Method for compressing data
AssigneeDeutsche Telekom AG
InventorsKlaus Huber, Peter Windirsch, Tim Schneider, Ralf Schaffelhofer, Matthias Baumgart
Life of this patent
Estimating the term…
Abstract
In a method for compressing data, in which, in a data stream composed of characters, character strings are checked for correlation with other character strings that are present at a given distance in the data stream, and in which, in each case, the number of correlating characters and the position of the correlating characters within the respective other character string constitute the compressed data, at least one character is allowed to differ in the correlation check and data for correcting the at least one differing character is inserted into the compressed data.
Claims13
A method for compressing data, comprising:
- checking, in a data stream composed of characters, a character string for correlation with another character string present at a given distance in the data stream, at least one character being allowed to differ in the checking;
- forming compressed data including a number of correlating characters, and a position of the correlating characters within the other character string;
- and
- inserting, into the compressed data, data for correcting the at least one character allowed to differ.
Dependencies are inferred from the claim text.