Data compression scheme utilizing a repetitive value within the data stream

1. An apparatus, comprising:

an input interface, configured to receive an input source data; and

compression circuitry, configured to:

set a symbol anchor value, having a highest occurrence probability among symbol values in the input source data;

generate a bit-map by (i) for every symbol in the input source data whose symbol value is the anchor value, setting a respective bit in the bit-map to a first binary value, and (ii) for every symbol in the source data whose symbol value differs from the anchor value, setting a respective bit in the bit-map to a second binary value; and

generate a compressed data comprising (i) the bit-map and (ii) the symbols whose symbol values differ from the symbol anchor value.

2. The apparatus according to claim 1 , further comprising a transmitter configured to transmit the compressed data to a receiver.

3. The apparatus according to claim 1 , wherein the symbol anchor value is predefined.

4. The apparatus according to claim 1 , wherein the compression circuitry is configured to identify the symbol anchor value by finding a symbol value having the highest occurrence probability in the input source data.

5. The apparatus according to claim 1 , wherein the compression circuitry is configured to further generate a notification of the symbol anchor value.

6. The apparatus according to claim 1 , wherein the compression circuitry is configured to apply additional compression to the compressed data, by compressing one or more of (i) the bit-map and (ii) the symbols whose symbol values differ from the symbol anchor value.

7. An apparatus, comprising:

decompression circuitry, configured to:

set a symbol anchor value;

extract from a compressed input data (i) a bit-map, and (ii) symbols whose symbol values differ from the symbol anchor value; and

generate a decompressed output data by (i) for every bit in the bit-map that equals a first binary value, generating an anchor symbol in the decompressed output data, and (ii) for every bit in the bit-map that equals a second binary value, generating a symbol in the decompressed output data that is equal to a corresponding symbol in the symbols whose symbol values differ from the symbol anchor value; and

an output interface, configured to output the decompressed output data.

8. The apparatus according to claim 7 , further comprising a receiver, configured to receive the compressed input data from a transmitter.

9. The apparatus according to claim 7 , wherein the symbol anchor value is predefined.

10. The apparatus according to claim 7 , wherein the decompression circuitry is configured to receive a notification of the symbol anchor value.

11. The apparatus according to claim 7 , wherein, in generating the decompressed data, the decompression circuitry is configured to decompress one or more of (i) the bit-map and (ii) the symbols whose symbol values differ from the symbol anchor value.

12. A method, comprising:

receiving an input source data;

setting a symbol anchor value, having a highest occurrence probability among symbol values in the input source data;

generating a bit-map by (i) for every symbol in the input source data whose symbol value is the anchor value, setting a respective bit in the bit-map to a first binary value, and (ii) for every symbol in the source data whose symbol value differs from the anchor value, setting a respective bit in the bit-map to a second binary value; and

generating a compressed data comprising (i) the bit-map and (ii) the symbols whose symbol values differ from the symbol anchor value.

13. The method according to claim 12 , further comprising transmitting the compressed data to a receiver.

14. The method according to claim 12 , wherein the symbol anchor value is predefined.

15. The method according to claim 12 , wherein setting the symbol anchor value comprises identifying the symbol anchor value by finding a symbol value having the highest occurrence probability in the input source data.

16. The method according to claim 12 , further comprising generating a notification of the symbol anchor value.

17. The method according to claim 12 , and comprising applying an additional compression to the compressed data, by compressing one or more of (i) the bit-map and (ii) the symbols whose symbol values differ from the symbol anchor value.

18. A method, comprising:

setting a symbol anchor value;

extracting from a compressed input data (i) a bit-map, and (ii) symbols whose symbol values differ from the symbol anchor value; and

generating a decompressed output data by (i) for every bit in the bit-map that equals a first binary value, generating an anchor symbol in the decompressed output data, and (ii) for every bit in the bit-map that equals a second binary value, generating a symbol in the decompressed output data that is equal to a corresponding symbol in the symbols whose symbol values differ from the symbol anchor value; and

outputting the decompressed output data.

19. The method according to claim 18 , further comprising receiving the compressed input data from a transmitter.

20. The method according to claim 18 , wherein the symbol anchor value is predefined.

21. The method according to claim 18 , wherein setting the symbol anchor value comprises receiving a notification of the symbol anchor value.

22. The method according to claim 18 , wherein generating the decompressed data comprises decompressing one or more of (i) the bit-map and (ii) the symbols whose symbol values differ from the symbol anchor value.