摘要 |
PROBLEM TO BE SOLVED: To provide the method and device for run-length encoding which can reduce the memory capacity of a run-length conversion table and efficiently use the memory space and can perform the run-length converting processing fast. SOLUTION: The run-length value of a unit bit string of a table reference address 'X, X, unit bit string, 0, 0 (b)' (X: 1 or 0) having the unit bit string of a table with a start bit of 0 as part of address information is stored in the run-length conversion table corresponding to the table reference address. A unit bit string having a head bit of 0 is deleted by using the symmetry with the unit bit string with the head bit of 0, so the memory capacity is reducible to almost a half as large as that of a conventional table reference address. Further, 0 representing that there is no data behind a run-length value string is stored to speed up the run-length converting processing.
|