Method and apparatus for reducing the time required for decompressing compressed data

摘要

In a data decompression system of the type having a self-compiling dictionary for building or replicating codes used for decoding incoming code values, there is provided a decoded string dictionary or memory for storing plural characters representing decoded strings. The decoded strings may be stored in a modified dictionary replacing string codes or stored in a separate variable length memory as blocks of characters having predetermined length and accessed using a finder memory. If the decoded string becomes too long to be stored in a fixed length memory, a conventional decoder dictionary may be used to reduce the size of the strings stored for direct access and read out to a recovered data stream.