Method and system for compressing data that facilitates high-speed data decompression

摘要

In a data processing system, data from an input buffer is compressed to produce a compressed data set in a compressed data buffer, wherein the compressed data set has a Lempel-Ziv compressed data format having raw-byte tokens and string tokens. The string tokens in the compressed data set each have a predetermined number of bits, thereby facilitating efficient, high-speed parsing of tokens during subsequent decompression of the compressed data set. In some embodiments, the raw-byte tokens and the string tokens have the same predetermined number of bits.