Patent ID: 9378126
Filing Date: 2016-06-28
CPC Classification: G06F,H03M

Claim Text:
1. A decompression method comprising: accessing a dictionary data in association with a compression code included in a block of compressed data, the dictionary data including a decompressed symbol corresponding to the compression code and an address information indicating a position of a first flag stored in an index, the first flag indicating whether the symbol is included in a block of decompressed data, the decompressed data is obtained by decompressing the block of compressed data, the first flag and the address information being associated with each other in the index; obtaining, from the dictionary data, the decompression symbol and the address information associated with the compression code included in the block of compressed data, using a processor; generating the index corresponding to the decompressed data while generating the decompressed data by using the obtained decompression symbol; registering the generated index in an index file; updating the first flag in the index indicated by the obtained address information, wherein the first flag and a second flag are included in the index, the second flag indicating whether a symbol string including N decompression symbols is included in the block of decompressed data, the N is an integer of two or more, storing, a plurality of address information in a storage, each of the plurality of address information corresponding to one of a plurality of nearest N−1 symbols of which the decompression from the compressed data is completed; and when the address information for the compression code is obtained from the dictionary data, updating the second flag in the index based on the obtained address information and the plurality of address information stored in the storage, wherein the second flag corresponding to the symbol strings includes flags each of which indicates whether each of a first block and a second block includes the symbol string, and wherein the updating of the second flag includes: when a boundary of the first block and the second block is among the symbol string, updating the second flag corresponding to the symbol string so as to indicate that the symbol string is included in the first block and the second block.