摘要 |
PROBLEM TO BE SOLVED: To provide a dictionary with capable of conducting processing in single path processing ability, and moreover can obtain sufficient compressibility. SOLUTION: A compression/expansion section 12, which comprises a slide dictionary part 121, a base pointer part 122, an interval calculation part 123, and a gamma-encoding part 124, stores read data as the contents of a dictionary, reads the contents of the dictionary used for encoding from a location of a base pointer, finds longest agreement character string out of the contents, encodes an interval from the base pointer to the first agreement character, and moves the base pointer to a location of the agreement character prior to next character encoding, to perform data compression by a slide dictionary method.
|