摘要 |
PROBLEM TO BE SOLVED: To autonomously switch a length representable with a matched-length code by dynamically changing a relationship between a matched length in coding and a code of that matched length. SOLUTION: A character string retrieval section 130 retrieves a character string matching a partial character string of input data using a slide window in a data buffer 110 as a dictionary. In accordance with an internal state held in an internal state holding section 140, a matched length extension table 150 holds the relationship between the matched length and the code of that matched length. A matched length encoding section 160 dynamically determines corresponding between the matched length and the code of the matched length by referring to the matched length extension table 150 based on the internal state. A character string encoding section 170 generates a code stream from a relative position in the slide window and the code of the matched length. COPYRIGHT: (C)2007,JPO&INPIT
|