Compression circuit, storage system, and compression method
AssigneeKioxia Corporation
InventorsSho Kodama, Keiri Nakanishi, Daisuke Yashima
Life of this patent
Estimating the term…
Abstract
According to one embodiment, a compression circuit generates substrings from input data for (3+M) cycles, the input data being N bytes per cycle, a byte length of each substring being greater than or equal to (N×(1+M)+1); obtains a set of matches, each of the matches including at least one past input data which input past and corresponds to at least a part of each of the substrings; selects a subset of matches from the set of matches including the input data of one cycle; and outputs the subset of matches. M is zero or a natural number. N is a positive integer which is two or more.
Claims13
A compression circuit, comprising:
- a processor configured to
- generate substrings from input data for (3+M) cycles, the input data being N bytes per cycle, a byte length of each substring being greater than or equal to (N×(1+M)+1);
- obtain a set of matches, each of the matches including at least one past input data which input past and corresponds to at least a part of each of the substrings;
- select a subset of matches from the set of matches including the input data of one cycle;
- and
- output the subset of matches, wherein
- M is zero or a natural number, and N is a positive integer which is two or more.
A compression method, comprising:
- generating substrings from input data for (3+M) cycles, the input data being N bytes per cycle, a byte length of each substring being greater than or equal to (N×(1+M)+1);
- obtaining a set of matches, each of the matches including at least one past input data which input past and corresponds to at least a part of each of the substrings;
- selecting a subset of matches from the set of matches including the input data of one cycle;
- and
- outputting the subset of matches, wherein
- M is zero or a natural number, and N is a positive integer which is two or more.
Dependencies are inferred from the claim text.