US 12,224,778 B2
Dictionary compressor, data compression device, and memory system
Keiri Nakanishi, Kawasaki Kanagawa (JP); Sho Kodama, Kawasaki Kanagawa (JP); and Daisuke Yashima, Tachikawa Tokyo (JP)
Assigned to KIOXIA CORPORATION, Tokyo (JP)
Filed by Kioxia Corporation, Tokyo (JP)
Filed on Mar. 7, 2023, as Appl. No. 18/118,732.
Claims priority of application No. 2022-086924 (JP), filed on May 27, 2022.
Prior Publication US 2023/0403027 A1, Dec. 14, 2023
Int. Cl. H03M 7/30 (2006.01); H03M 7/40 (2006.01); G06F 3/06 (2006.01)
CPC H03M 7/3088 (2013.01) [H03M 7/4031 (2013.01); G06F 3/0608 (2013.01); G06F 3/0659 (2013.01); H03M 7/40 (2013.01)] 14 Claims
OG exemplary drawing
 
1. 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.