EQUIPMENT AND METHOD FOR DATA COMPRESSION USING MATCHING STRING SEARCH AND HUFFMAN CODING

摘要

PURPOSE: To obtain higher compressibility at a higher speed with a smaller number of memories by using the Humman coding of tokens indicating raw bytes generated by matching strings and string retrieval. CONSTITUTION: In a compressing unit 4, input data 22 to be compressed are processed by using the window size of an MEMSIZE byte and the sliding window string retrieving algorithm of a block 24. The output of the block 24 is outputted as a series of tokens 26. Each token 26 is a matching string having a raw byte or a given length and offset. When no matching string is found in a previously processed MEMSIZE byte, a raw byte token is generated. A string token indicates the offset from the found string matching length and sliding window. The length and offset of the matching string are sufficient for the reconstruction of an elongated unit to the original data.