CPC G06F 3/0655 (2013.01) [G06F 3/0608 (2013.01); G06F 3/0679 (2013.01)] | 17 Claims |
1. A storage device comprising:
a memory device configured to extract first bits having a first logic value among bits included in data, generate a plurality of compressed data chunks including second bits representing the first logic value and position information representing positions of the first bits having the first logic value in the data, and output the plurality of compressed data chunks in response to a data output command; and
a memory controller configured to receive the plurality of compressed data chunks from the memory device, and recover the data, based on the second bits and the position information, which are included in the plurality of compressed data chunks,
wherein each of the plurality of compressed data chunks includes third bits representing the position information and the second bits representing the first logic value, and
wherein the memory device determines a number of the third bits representing the position information and a number of the second bits representing the first logic value based on a number of the first bits having the first logic value in the data.
|