Data compression apparatus and method

摘要

A data compression apparatus and method for improving data compression efficiency are provided. A data compression apparatus of the present invention includes a searcher for calculating costs, by searching domain blocks arranged in forward direction in a search range, between a range block and the domain blocks and for generating distance and difference information, by searching the costs in backward direction, between the range block and the domain block that incurs the lowest cost and a coder for encoding the distance and difference information into compressed data of the range block.