Patent ID: 9134918
Filing Date: 2015-09-15
Classification: G06F

Abstract:
1. A method for improving data storage efficiency of data sent by a host to a controller in a memory system having a non-volatile memory portion, the controller configured to store the data sent by the host, the method comprising the controller of the memory system: receiving the data from the host; detecting a repeated pattern in the data; recording in a data structure that is separate from the non-volatile memory portion, a logical block address range of data having the detected repeated pattern, and recording in the data structure, a pattern descriptor corresponding to the detected repeated pattern, the recording occurring without writing the data having the detected repeated pattern to the memory portion; marking the logical block address range in the separate data structure as having pattern data; and generating the data based on the pattern descriptor by repeating the detected pattern multiple times within the logical block address range without reading the data from the non-volatile memory portion when a read command is issued for the logical block address range.