摘要 |
PROBLEM TO BE SOLVED: To provide a data compressing method based on an LZ77 code which can improve a compression rate, and to provide a data compressing method which time duration does not require for processing of data compression and restoration. SOLUTION: The data compression method includes the steps of retrieving the maximum length coincidence sequence coincident longest to sequence to a signature sequence for encoding existing in the coded signature sequence, encoding based on the position coincident to the longest sequence and the length coincident to the length of the longest sequence, and compressing the data. The sign formed by the encoding includes a code representing the sign about the length of the represent sign in length and the coincident length of the represent sign, the sign representing the coincident position, and the sign representing the coincident length. COPYRIGHT: (C)2005,JPO&NCIPI |