Concurrent method for parallel Huffman compression coding and other variable length encoding and decoding

摘要

A method of processing multiple VLC data elements concurrently. A system realizing this method comprises a plurality of encoders under control and a plurality, typically like in number, of decoders under separate, but accorded control. Furthermore, a means of communication from the former to the latter is incorporated in which ordinal and temporal correspondence is established between particular encoders and particular decoders. Encoder control provides an ordered symbol assignment strategy across all encoders. Decoder control detects the encoder assignment strategy and applies it to the task of restoring the original output order among all decoder outputs.