Dictionary compressor, data compression device, and memory system

A dictionary compressor for compressing input first data, the dictionary compressor comprising:

• a buffer configured to store data that is input to the dictionary compressor prior to the first data;
• a search unit configured to:
• acquire partial data strings from the first data, the partial data strings each having a first data length, the partial data strings having head positions in the first data, respectively, that are sequentially shifted by a second data length that is shorter than the first data length;
• perform search processes in parallel, the search processes searching the buffer to acquire respective match data strings that at least partially match the partial data strings, respectively;
• and
• acquire search results that correspond to the search processes, respectively;
• and
• an update unit configured to update, by using a first search result of the search results, a second search result of the search results that is different from the first search result, wherein
• the first search result corresponds to a search process of searching the buffer to acquire a match data string that at least partially matches a first partial data string of the partial data strings, and
• the second search result corresponds to a search process of searching the buffer to acquire a match data string that at least partially matches a second partial data string of the partial data strings which is posterior to the first partial data string.