Patent ID: 9735805
Date: 2017-08-15
CPC Classifications: H03M

Claim:
1. An encoder for encoding input data to generate corresponding encoded data, characterized in that the encoder includes data processing hardware which is operable: (a) to determine at least partial reoccurrences of data blocks or data packets within the input data, wherein the data blocks or data packets each include a plurality of bytes; (b) to employ at least one reference symbol to relate reoccurrences of mutually similar data blocks or data packets within the input data, and/or to indicate whether or not there are reoccurrences of mutually similar data blocks or data packets within the input data wherein a given reference symbol is employed as a relative pointer that indicates a position of a given data block or data packet relative to its corresponding reference data block or data packet, or is employed to indicate a position of the reference data block or data packet relative to the given data block or data packet; (c) to employ a plurality of change symbols to indicate changed and unchanged data elements of partial reoccurrences of data blocks or data packets within the input data, wherein the plurality of change symbols are implemented by way of mask bits or a change of data values of the data elements; and (d) to encode into the encoded data: (i) the at least one reference symbol, (ii) the plurality of change symbols, and (iii) data values indicative of the changed data elements or data values indicative of the change of data values of the changed data elements, when the plurality of change symbols are implemented by way of mask bits.