PROGRAM, COMPRESSED DATA GENERATION METHOD, DECOMPRESSION METHOD, INFORMATION PROCESSING DEVICE, AND RECORDING MEDIUM |
申请号 |
EP12872259
|
申请日 |
2012-03-19 |
公开(公告)号 |
EP2830225A4 |
公开(公告)日 |
2015-12-30 |
申请人 |
FUJITSU LTD;
|
发明人 |
KATAOKA MASAHIRO;
MURATA TAKAHIRO;
OHTA TAKAFUMI;
|
摘要 |
To improve the compressibility of data including consecutive runs of the same value. First encoding means (1a) encodes, within the compression target data (4), each part with a sequence of the same value into the number of consecutive runs of the value. Decomposing means (1b) decomposes the number of consecutive runs of the same value into an addition of integers belonging to a predetermined integer group. Calculating means (1d) calculates the probability of occurrence of each integer obtained by the decomposition. Second encoding means (1e) encodes each integer by assigning shorter codes to integers with higher probabilities of occurrence. |
权利要求 |
|
说明书全文 |
|