Canonical Huffman encoded data decompression algorithm

摘要

A decompression algorithm for parallel decompression of compressed canonical Huffman encoded data by providing a fast peripheral to decompress the data, thereby off-loading the main processor to do other work in contrast to the prior art devices and methods. The decompression algorithm also provides for multiple dedicated decompression peripherals to further increase decompression performance in applications having multiple data requesters. The decompression algorithm is optionally implemented in hardware to provide parallel processing of decompression operations that is much faster than traditional software solutions because multiple parallel paths and functional blocks are utilized to rapidly accomplish the decompression.