Patent ID: 9041567
Filing Date: 2015-05-26
Classification: H03M,H04B,H04L

Abstract:
1. A computer program product for compressing an input data stream to produce a compressed output data stream, the computer program product comprising a computer readable storage medium having computer readable program code embodied therein that executes to perform operations, the operations comprising: determining consecutive data units in the input data stream that match consecutive data units in a history buffer; generating a copy pointer symbol referencing previously received data units in the history buffer; determining whether a number of consecutive data units that match in the history buffer exceed a minimum number of consecutive data units; including an encoding of a relative displacement count in the copy pointer in response to determining that the number of consecutive data units that match exceeds the minimum number; and including literal data for the consecutive data units in the copy pointer in response to determining that the number of consecutive data units that match exceeds the minimum number.