Patent ID: 8819288
Filing Date: 2014-08-26
Classification: H03M

Abstract:
1. A method for compressing a byte code sequence comprising: partitioning a data stream including the byte code sequence into one or more data chunks, wherein the partitioning is based at least in part on previously occurring byte code patterns present within previously occurring data streams different from the data stream; associating a signature to each of the one or more data chunks; comparing each signature of the one or more data chunks with stored signatures to determine a match; listing one or more stored data chunks with potentially matching stored signatures; performing a forward and backward scan of byte code sequences of matched data chunks to determine a corresponding match-length, wherein a match length is a larger byte code sequence of the corresponding matched data chunk; generating an output that includes an element selected from the group consisting of: match-length, copy-offset tuples, and byte code sequences remaining without match-lengths; and passing the output for further compression, the further compression determining overlooked shorter match-lengths from the partitioning and the performing the forward and backward scan.