METHOD OF COMPRESSING DATA AND DEVICE FOR PERFORMING THE SAME
First Claim
1. A data compression method comprising:
- receiving an input data stream including a previous data block and a current data block;
executing a first comparison of a part of the previous data block with part of a previous reference data block, and a second comparison of the current data block with a current reference data block, wherein the first and second comparisons are executed in parallel; and
selectively, based on results of the first and second comparisons, outputting the current data block or compressing an extended data block, wherein the extended data block includes the part of the previous data block and the current data block.
1 Assignment
0 Petitions
Accused Products
Abstract
A data compression method includes receiving an input data stream including a previous data block and a current data block, and executing a first comparison of a part of the previous data block with part of a previous reference data block, and a second comparison of the current data block with a current reference data block, where the first and second comparisons are executed in parallel. The method further includes selectively, based on results of the first and second comparisons, outputting the current data block or compressing an extended data block, where the extended data block includes the part of the previous data block and the current data block.
-
Citations
25 Claims
-
1. A data compression method comprising:
-
receiving an input data stream including a previous data block and a current data block; executing a first comparison of a part of the previous data block with part of a previous reference data block, and a second comparison of the current data block with a current reference data block, wherein the first and second comparisons are executed in parallel; and selectively, based on results of the first and second comparisons, outputting the current data block or compressing an extended data block, wherein the extended data block includes the part of the previous data block and the current data block. - View Dependent Claims (2, 3, 4)
-
-
5. A data compression method comprising:
-
receiving an input data stream including a previous data block and a current data block; reading a part of a previous reference data block from a memory, and in parallel reading a current reference data block from the memory; comparing a part of the previous data block with the part of the previous reference data block, and in parallel comparing the current data block with the current reference data block; compressing an extended data block when the part of the previous data block matches the part of the previous reference data block, and the current data block matches the current reference data block, wherein the extended data block includes the part of the previous data block and the current data block. - View Dependent Claims (6, 7, 8)
-
-
9. A data compression circuit comprising:
-
a buffer memory including a first memory region, a second memory region, and a third memory region; a buffer memory controller configured to output a part of a previous reference data block stored in the first memory region and a current reference data block stored in the second memory region in response to an address; a comparison circuit configured to determine whether a part of a previous data block matches the part of the previous reference data block and whether a current data block matches the current reference data block, and to generate control information according to a determination result; and a compressed-data generation circuit configured to selectively output, based on the control information, the current data block or compressed data, wherein the compressed data is generated by compressing an extended data block which includes the part of the previous data block and the current data block. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A data processing system comprising:
-
a data storage device; a host configured to output a data stream including a previous data block and a current data block; and a memory controller configured to determine a matching property of each data block or each extended data block in the data stream from the host, to compress the data block or the extended data block in the data stream according to a determination result, and to output compressed data to the data storage device, wherein the memory controller determines the matching property of the previous data block, and then determines a matching property of the extended data block which includes a part of the previous data block and the current data block. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25)
-
Specification