Patent ID: 9606750
Date: 2017-03-28
CPC Classifications: G06F

Claim:
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 a 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 a benefit of compression, based on the predicted compression ratio; comparing the calculated benefit of compression with a predetermined benefit threshold value, and wherein the predicted compression ratio is estimated using the following predicted compression ratio estimation formula: wherein C(X) is a predicted compression ratio of sample data X, c is a predicted compression index that is empirically given, based on a compression method, and H(X) is the Shannon byte entropy of the sample data X, estimated using the following formula: wherein sample data X includes a data symbol x n N is an overall frequency of appearance of all of the data symbols in the sample data X, and P(x