Memory device with dynamic compression trees

A method of operating a compressor for a memory device, the operating method comprising:

• extracting first features from pages corresponding to application programs;
• clustering the first features into clusters, and generating cluster features respectively corresponding to the clusters;
• generating trees for compression, the trees respectively corresponding to the cluster features;
• and
• storing the trees for performing compression in the memory device.

An method of operating a compressor for a memory device, the operating method comprising:

• receiving a compression request for a target page to be compressed among pages corresponding to application programs;
• generating second features of the target page in response to the compression request;
• based on similarities of the second features with respect to pre-generated trees for compression, selecting a target tree with the highest similarity with respect to the target page from among the pre-generated trees for compression;
• and
• performing compression on the target page using the selected target tree.