Data compression/decompression apparatus and method
First Claim
1. A data compression/decompression apparatus, the apparatus comprising:
- 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; and
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.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
21 Claims
-
1. A data compression/decompression apparatus, the apparatus comprising:
-
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; and 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A data compression/decompression method, the method comprising:
-
compressing data by calculating costs of domain blocks to a range block through forward searching in a search range, selecting the domain block having the lowest cost to the range block as a reference domain block through backward searching, generating distance and difference information of the reference domain block, and encoding the distance and difference information into compressed data of the range block; and decompressing the compressed data by finding the reference domain block on the basis of the distance and decoding the compressed data into original data of the range block with reference to the difference information. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A data processing apparatus of a mobile terminal, the apparatus comprising:
-
a memory; 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; 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; and a controller for storing, in a writing mode, the compressed data output by the compressor within the memory and for reading out, in a reading mode, the compressed data to the decompressor.
-
Specification