Data compression/decompression apparatus and method

摘要

A data compression/decompression apparatus and method are provided for improving memory utilization. The data compression/decompression apparatus includes a compressor for calculating costs of domain blocks to a range block through forward searching in a search range, for selecting the domain block having the lowest cost to the range block as a reference domain block through backward searching, for generating distance and difference information of the reference domain block, and for encoding the distance and difference information into compressed data of the range block. The data compression/decompression apparatus also includes a decompressor for finding the reference domain block on the basis of the distance and for decoding the compressed data into original data of the range block with reference to the difference information.