Patent ID: 7705753

Claim:
A method of compressing random input data that is represented as a plurality of bits, comprising: a. dividing the random input data into an ordered sequence of input data blocks which includes an initial data block, a plurality of intermediate data blocks, and a terminal data block; b. with respect to each sequential pair of input data blocks within said ordered sequence: i. performing a binary mathematical operation on the input data blocks to generate a data mask for the sequential pair, said data mask being a resultant of said binary mathematical operation; and ii. converting said data mask into a truncated data mask according to a selected conversion scheme; c. computing an identifier for a data mask chain which comprises said initial data block, each said data mask and said terminal data block; and d. storing said identifier and a compressed data chain as compressed output data, wherein said compressed data chain comprising said initial data block, each truncated data mask and said terminal data block.