Data compression apparatus, data compression method, and memory system including the data compression apparatus

摘要

Provided are data compression method, data compression apparatus, and memory system. The data compression method includes receiving input data and generating a hash key for the input data, searching a hash table with the generated hash key, and if it is determined that the input data is a hash hit, compressing the input data using the hash table; and searching a cache memory with the input data, and if it is determined that the input data is a cache hit, compressing the input data using the cache memory.

主权项

1. A data compression method comprising:
receiving input data and generating a hash key for the input data; searching a hash table having a first index pointing to a location of data corresponding to the input data in a buffer memory with the hash key, and upon determining that the input data is a hash hit, compressing the input data using the first index of the hash table; else searching a cache memory having a second index pointing to a location of data corresponding to the input data in the buffer memory with the input data, and upon determining that the input data is a cache hit, compressing the input data using the second index of the cache memory.