Patent ID: 9137336
Filing Date: 2015-09-15
Classification: H03M,H04L

Abstract:
1. A method for performing data compression comprising: receiving input data; inserting a plurality of stop symbols at predetermined positions between portions of said input data, wherein said plurality of stop symbols are symbols newly added to the input data thereby not replacing any existing symbols of the input data, wherein one of said plurality of stop symbols is inserted between every L symbols of the input data, wherein said input data includes a plurality of symbols each represented using a maximum of X bits and having a maximum encoded value V, X being a non-zero integer value and wherein each of said plurality of stop symbols is represented using a bit pattern of more than X bits thereby having an encoded value greater than V; performing a block sorting transform on said input data generating a first intermediate output wherein said block sorting transform is performed by executing code on a graphic processing unit that processes portions of said input data in parallel, wherein said block sorting transform includes performing substring comparisons and wherein inserting one of the plurality of stop symbols between every L symbols in the input data thereby specifies that each substring, compared in each of said substring comparisons, includes a maximum number of L symbols; and performing subsequent processing of said first intermediate output to generate compressed data.