Title:
A data compression device, a data compression method and a data compression program, a data restoration device, a data restoration method, and a data restoration program
Document Type and Number:
Japanese Patent JP6048251
Kind Code:
B2
Abstract:
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.
Inventors:
Nobuko Itani
Yasuhiko Nakano
Maruyama Takumi
Ryuji Kan
Shigeki Ito
Yasuhiko Nakano
Maruyama Takumi
Ryuji Kan
Shigeki Ito
Application Number:
JP2013058644A
Publication Date:
December 21, 2016
Filing Date:
March 21, 2013
Export Citation:
Assignee:
富士通株式会社
International Classes:
H03M7/40
Domestic Patent References:
| JP3078322A | ||||
| JP2000315954A |
Foreign References:
| WO2009057459A1 |
Attorney, Agent or Firm:
Takeshi Hattori
Previous Patent: A manufacturing method of a rubbing agent, a phase contrast film, and a phase contrast film
Next Patent: JPS6048252
Next Patent: JPS6048252