| 摘要 |
PURPOSE:To perform the compression processing easily in a high speed by updating indicated data, which is in a storage area other than the storage area having a quantity of allocation area corresponding to the compression quantity, with respect to the updating processing of indicated data. CONSTITUTION:A storage area is divided into two, and a storage area 1 is used as the area where a required number of pointer cells having a certain size can be stored, and a storage area 2 is used as the allocation area. In the figure, areas 61-63 indicated by oblique lines are used areas, and blank areas 71-73 are unused areas. In this dynamic storage allocation processing, each time allocation of a requested area is permitted, this area is allocated. If the storage area 2 cannot be allocated, the storage area 2 is divided to the used area 6 (61-63) and the unused area 7 (71-73), and the displacement quantity of each used area in the compression direction is calculated, and the pointer value of the corresponding pointer cell is corrected. Then, each used area is moved (compressed) by the displacement quantity.
|
