DATA COMPRESSION APPARATUS, DATA COMPRESSION METHOD, DATA DECOMPRESSION APPARATUS, AND DATA DECOMPRESSION METHOD

摘要

In a data compression apparatus, a search unit examines the sequence of symbols in compression target data, and searches for a second symbol string having the same sequence of symbols as a first symbol string that occurred previously, and a code generation unit encodes the second symbol string into a code containing information that specifies a block to which the beginning of the first symbol string belongs. In a data decompression apparatus, a code acquisition unit sequentially acquires codes from the beginning of the compressed data, and when the code of the second symbol string is acquired, a decompression unit acquires, from a storage device, one or more blocks starting with a block to which the beginning of the decompressed first symbol string belongs, on the basis of the information contained in the acquired code, and decompresses the second symbol string.

主权项

1. A data compression apparatus comprising:
a processor configured to perform a procedure including: dividing compression target data into a plurality of blocks each including two or more symbols, and examining a sequence of symbols in the data from a beginning thereof so as to search for a second symbol string having a same sequence of symbols as a first symbol string that occurred previously; and generating a code containing information that specifies a block to which a beginning of the first symbol string belongs, and encoding the second symbol string into the code.