DATA COMPRESSOR, DATA COMPRESSION METHOD, DATA COMPRESSION PROGRAM, DATA DECOMPRESSOR, DATA DECOMPRESSION METHOD, DATA DECOMPRESSION PROGRAM AND DATA COMPRESSION AND DECOMPRESSION SYSTEM

摘要

To provide a technique which can avoid an elongated time required for conversion rule search processing.SOLUTION: There are provided a predetermined number of entry regions which can store correspondence between first data and second data having a smaller size than the first data. The predetermined number of entry regions are divided into a plurality of bank regions. Each of the plurality of bank regions includes: a conversion table formed of a smaller number of entry regions than a predetermined number; a determination unit which uniquely determines bank regions corresponding to the first data from among the plurality of bank regions; and a processing unit which searches the entry regions of the determined bank regions on the basis of a predetermined number or smaller than the predetermined number, and when second data corresponding to the first data is stored, outputs the second data, whereas when second data corresponding to the first data is not stored, registers the second data corresponding to the first data into an entry region in which no other second data is stored, and outputs the first data.SELECTED DRAWING: Figure 2