METHOD OF STORING DATA IN DISTRIBUTED MANNER BASED ON TECHNIQUE OF PREDICTING DATA COMPRESSION RATIO, AND STORAGE DEVICE AND SYSTEM USING SAME

摘要

A method of storing data in a distributed manner based on data compression ratio prediction, and a mass storage device and system using the method are disclosed. The device includes a compression ratio predicting unit, a compressing unit, and a control unit. When an address and first unit sized data are received, the compression ratio predicting unit estimates the predicted compression ratio of the first unit sized data. The compressing unit generates compressed data. The control unit calculates the benefit of compression based on at least the estimated predicted compression ratio, stores the compressed data in a first storage area if the calculated benefit of compression is higher than a predetermined benefit threshold value, and stores the first unit sized data in the second storage area if the calculated benefit of compression is equal to or lower than the predetermined benefit threshold value.

主权项

1. A method of distributively storing data in a mass storage device having logically or physically defined first and second storage areas, based on data compression ratio prediction, the method comprising:
receiving an address and first unit sized data, together with a write command, from a host device; estimating a predicted compression ratio of the first unit sized data based on a Shannon byte entropy; calculating benefit of compression based on the at least estimated predicted compression ratio; comparing the calculated benefit of compression with a predetermined benefit threshold value; compressing the first unit sized data so as to store the compressed data in the first storage area if the calculated benefit of compression is higher than the predetermined benefit threshold value; and storing the first unit sized data in the second storage area if the calculated benefit of compression is equal to or lower than the predetermined benefit threshold value.