Data compression method
AssigneeNEC Corporation
InventorSatoshi Hosokawa
Life of this patent
Estimating the term…
Abstract
A data stream of a code string is divided into a series of a group of blocks. The first block of the group of blocks is compressed by a sliding dictionary method with codes of the first block as a reference dictionary. Blocks subsequent to the first block are recognized in succession as a target block to be compressed. Each time the target block is recognized, the target block is compressed by the sliding dictionary method with codes of the target block and results of compression of a group of blocks prior to the target block as a reference dictionary, and a result of compression of the target block is arranged at an end of the results of compression of the group of prior blocks.
Claims9
A data compression method comprising:
- dividing a data stream of a code string into blocks;
- compressing a first block of the blocks by a sliding dictionary method with codes of the first block as a reference dictionary;
- recognizing blocks subsequent to the first block in succession as a target block to be compressed;
- and
- compressing the target block by the sliding dictionary method with codes of the target block and results of compression of blocks prior to the target block as a reference dictionary each time the target block is recognized, and arranging a result of compression of the target block at an end of the results of compression of the prior blocks.
A data compression apparatus comprising:
- a unit for dividing a data stream of a code string into blocks;
- a unit for compressing a first block of the blocks by a sliding dictionary method with codes of the first block as a reference dictionary;
- a unit for recognizing blocks subsequent to the first block in succession as a target block to be compressed;
- and
- a unit for compressing, each time the target block is recognized, the target block by the sliding dictionary method with codes of the target block and results of compression of blocks prior to the target block as a reference dictionary, and arranging a result of compression of the target block at an end of the results of compression of the prior blocks.
A computer readable recording medium with a program for causing a computer to perform the steps of:
- dividing a data stream of a code string into blocks;
- compressing a first block of the blocks by a sliding dictionary method with codes of the first block as a reference dictionary;
- recognizing blocks subsequent to the first block in succession as a target block to be compressed;
- and
- compressing the target block by the sliding dictionary method with codes of the target block and results of compression of blocks prior to the target block as a reference dictionary each time the target block is recognized, and arranging a result of compression of the target block at an end of the results of compression of the prior blocks.
Dependencies are inferred from the claim text.