Back to results
US 2026/0213769 A1Published application
Compression device and memory system
AssigneeKioxia Corporation
InventorKohei OIKAWA
Life of this patent
Estimating the term…
Abstract
According to one embodiment, a compression device includes a dictionary-based compression circuit and an input control circuit. The dictionary-based compression circuit is configured to perform dictionary-based encoding on first data a plurality of times. The input control circuit is configured to output the first data from a specified start position to a match candidate search circuit as first input data, and output the first data from a head position to a dictionary buffer as second input data having the same length as the first input data. The dictionary-based compression circuit is configured to compare the size of current compressed data with the size of past compressed data, and output compressed data having a smaller size.
Claims19
A compression device that compresses input first data, comprising:
- a dictionary-based compression circuit including a dictionary buffer, a match candidate search circuit, and a match selection circuit, and configured to perform dictionary-based encoding on the first data a plurality of times;
- and
- an input control circuit configured to output input data based on the first data to the dictionary-based compression circuit,
- the input control circuit is configured to:
- output the first data to the match candidate search circuit from a specified start position as first input data and output the first data to the dictionary buffer from a head position as second input data having a same length as the first input data,
- the dictionary buffer is configured to store, as dictionary data, data of the size of the dictionary buffer among the second input data sequentially input from the input control circuit,
- the match candidate search circuit is configured to acquire the dictionary data that at least partially matches the first input data sequentially input from the input control circuit and generate compressed data through current dictionary-based encoding,
- the match selection circuit is configured to:
- compare, when there is compressed data corresponding to the first data generated in the past by the match candidate search circuit, the size of the compressed data generated through the current dictionary-based encoding with the size of the compressed data generated in the past and corresponding to the specified start position and output compressed data having a smaller size, and
- when there is no compressed data corresponding to the first data generated in the past by the match candidate search circuit, output the compressed data generated through the current dictionary-based encoding.
7 more elements
A memory system connectable to a host, comprising:
- a non-volatile memory;
- and
- a controller configured to control the non-volatile memory and including an interface circuit that receives an instruction from the host and a compression device that compresses first data received in response to the instruction from the host, wherein
- the compression device comprises:
- a dictionary-based compression circuit including a dictionary buffer, a match candidate search circuit, and a match selection circuit, and configured to perform dictionary-based encoding on the first data a plurality of times;
- and
- an input control circuit configured to output input data based on the first data to the dictionary-based compression circuit,
- the input control circuit is configured to:
- output the first data to the match candidate search circuit from a specified start position as first input data and
- output the first data to the dictionary buffer from a head position as second input data having a same length as the first input data,
- the dictionary buffer is configured to store, as dictionary data, data of the size of the dictionary buffer among the second input data sequentially input from the input control circuit,
- the match candidate search circuit is configured to acquire the dictionary data that at least partially matches the first input data sequentially input from the input control circuit and generate compressed data through current dictionary-based encoding,
- the match selection circuit is configured to:
- compare, when there is compressed data corresponding to the first data generated in the past by the match candidate search circuit, the size of the compressed data generated through current dictionary-based encoding with the size of the compressed data generated in the past and corresponding to the specified start position and output compressed data having a smaller size, and
- when there is no compressed data corresponding to the first data generated in the past by the match candidate search circuit, output the compressed data generated through current dictionary-based encoding,
- the controller writing the compressed data corresponding to the first data to the non-volatile memory.
13 more elements
Dependencies are inferred from the claim text.