摘要 |
PROBLEM TO BE SOLVED: To efficiently generate an index corresponding to decompressed data.SOLUTION: A storage unit 14 stores dictionary data 14a including a decoded symbol and identification information for identifying flag information corresponding to the symbol in an index 13 in association with a code. A decompression unit 15 acquires, from the dictionary data 14a, the symbol and the identification information associated with the code included in compressed data 11, and generates decompressed data 12 by using the acquired symbol, and also updates the flag information in the index 13 indicated by the acquired identification information. |