Patent ID: 7684627

Claim:
A multi-processor implemented method that executes on a multiprocessor machine, the method comprising: (a) piping pixels of a compressed image to a context former, a context state indexer, and a probability estimation table, wherein piping further includes simultaneously providing the pixels as the pixels are obtained to the context former, the context state indexer, and the probability estimation table without buffering the pixels; (b) simultaneously supplying decoded versions of the pixels as they become available back to the context state indexer and the probability estimation table, wherein the context former outputs probable contexts for the pixels that are piped back to the context state indexer, the context state indexer maintains an entry for each of possible contexts for the pixels, and wherein each entry includes an index into the probability estimation table and a sense, wherein the sense stores a most probable symbol for a given context as a 0 or a 1, and the probable contexts based on environmental variables and other decoded pixels; and (c) iterating (a) and (b) until the compressed image is decompressed.