摘要 |
PROBLEM TO BE SOLVED: To provide a data stream compressor that can suitably enhance a compression speed without decreasing a compression rate with a simple configuration. SOLUTION: A CAM 10 that can store two characters per one address dynamically generates a slide dictionary that sequentially registers each character string consisting of two consecutive characters whose head character of each character of a data stream is a registered character string. All addresses storing registered character strings of the slide dictionary among addresses of the CAM 10 are used for registration objects, and the registered character string coincident with the input character string is retrieved from the CAM 10. When the coincident registered character string is retrieved as a result of the retrieval, the coincident address is stored, the number of coincident characters is added, an address next to the coincident address is used for the retrieval object, the input, retrieval, storage and addition are repeated until the coincident registered character string cannot be retrieved and a compression code is generated on the basis of the coincident address and the coincident number of characters. |