公开(公告)号：US20210288662A1

公开(公告)日：2021-09-16

申请号：US17010013

申请日：2020-09-02

Applicant: Kioxia Corporation

Inventor： Youhei FUKAZAWA ,  Keiri NAKANISHI ,  Sho KODAMA ,  Masato SUMIYOSHI ,  Kohei OIKAWA ,  Daisuke YASHIMA ,  Takashi MIURA ,  Zheye WANG

IPC: H03M7/40 ,  H03M7/30 ,  G06F40/126

Abstract: According to one embodiment, a compression device includes a dictionary based encoder, a second buffer, a comparator, and a compression data generator. The dictionary based encoder searches for second data at least partially matching first data from a first buffer, and acquires a first match position indicating a position of the second data in the first buffer and a match length indicating a matched length of the first and second data. The second buffer stores the previously acquired second match position with an index. The compression data generator generates first compressed data that includes the index assigned to the second match position in the second buffer and the match length when the first match position matches the second match position in the second buffer.

公开(公告)号：US20240311003A1

公开(公告)日：2024-09-19

申请号：US18599914

申请日：2024-03-08

Applicant: Kioxia Corporation

Inventor： Kohei OIKAWA ,  Youhei FUKAZAWA ,  Keiri NAKANISHI ,  Sho Kodama ,  Takashi TAKEMOTO

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/064 ,  G06F3/0673

Abstract: According to one embodiment, a memory controller includes a parameter table having entries which respectively correspond to superblock address ranges. The memory controller translates a logical address of data to be written to the memory into a superblock address, calculates compression parameters which correspond to items of data to be written to superblock addresses, writes the compression parameters to the parameter table, and compress data using the parameter table.

公开(公告)号：US20240106459A1

公开(公告)日：2024-03-28

申请号：US18208745

申请日：2023-06-12

Applicant: Kioxia Corporation

Inventor： Youhei FUKAZAWA ,  Sho KODAMA ,  Keiri NAKANISHI

IPC: H03M7/30

CPC classification number: H03M7/3084 ,  H03M7/3066

Abstract: According to one embodiment, a compression device includes a substring generator and a match information generator. The substring generator receives generates substrings which are stored in a memory. Byte positions of the substrings are different from each other. The match information generator determines a first string, at least part thereof matching at least part of one of the substrings, and outputs match information. The match information includes a position of the memory storing the first string and a length of the at least part of the first string matching the at least part of one of the substrings.

公开(公告)号：US20240031588A1

公开(公告)日：2024-01-25

申请号：US18479521

申请日：2023-10-02

Applicant: KIOXIA CORPORATION

Inventor： Daisuke YASHIMA ,  Masato SUMIYOSHI ,  Keiri NAKANISHI ,  Takashi MIURA ,  Kohei OIKAWA ,  Sho KODAMA ,  Youhei FUKAZAWA ,  Zheye WANG

IPC: H04N19/423 ,  H04N19/146 ,  H04N19/13

CPC classification number: H04N19/423 ,  H04N19/146 ,  H04N19/13 ,  H04N19/184

Abstract: According to one embodiment, a memory system includes a frequency value update unit, a first intra-group rearranging unit, a second intra-group rearranging unit, and a routing unit. The frequency value update unit adds a first value to each of one or more first frequency values that are associated with one or more first symbols, respectively, in one or more entries in a table. The first intra-group rearranging unit rearranges first entries, which belong to a first group, using frequency values in the first entries. The second intra-group rearranging unit rearranges second entries, which belong to a second group lower than the first group, using frequency values. The routing unit rearranges at least one of the first entries and at least one of the second entries.

公开(公告)号：US20230283294A1

公开(公告)日：2023-09-07

申请号：US17941376

申请日：2022-09-09

Applicant: Kioxia Corporation

Inventor： Youhei FUKAZAWA ,  Keiri NAKANISHI ,  Sho KODAMA

IPC: H03M7/30 ,  H03M7/46

CPC classification number: H03M7/3088 ,  H03M7/46

Abstract: According to one embodiment, an information processing apparatus includes a processor. The processor divides teacher data into character strings, calculates a score of each of the character strings based on at least an appearance frequency of each character string in the character strings, an appearance position of each of the character string in the character strings, and a length of each of the character strings, and determines a position of each of the character strings in a preset dictionary based on the score.

公开(公告)号：US20210289217A1

公开(公告)日：2021-09-16

申请号：US17019941

申请日：2020-09-14

Applicant: Kioxia Corporation

Inventor： Daisuke YASHIMA ,  Masato SUMIYOSHI ,  Keiri NAKANISHI ,  Takashi MIURA ,  Kohei OIKAWA ,  Sho KODAMA ,  Youhei FUKAZAWA ,  Zheye WANG

IPC: H04N19/423 ,  H04N19/13 ,  H04N19/146

Abstract: According to one embodiment, a memory system includes a frequency value update unit, a first intra-group rearranging unit, a second intra-group rearranging unit, and a routing unit. The frequency value update unit adds a first value to each of one or more first frequency values that are associated with one or more first symbols, respectively, in one or more entries in a table. The first intra-group rearranging unit rearranges first entries, which belong to a first group, using frequency values in the first entries. The second intra-group rearranging unit rearranges second entries, which belong to a second group lower than the first group, using frequency values. The routing unit rearranges at least one of the first entries and at least one of the second entries.

公开(公告)号：US20230087517A1

公开(公告)日：2023-03-23

申请号：US17680128

申请日：2022-02-24

Applicant: KIOXIA CORPORATION

Inventor： Kohei OIKAWA ,  Keiri NAKANISHI ,  Sho KODAMA ,  Masato SUMIYOSHI ,  Daisuke YASHIMA ,  Youhei FUKAZAWA ,  Zheye WANG ,  Takashi MIURA

IPC: H03M13/09 ,  H03M13/00

Abstract: A memory system includes a non-volatile memory and a controller. The controller is configured to, during a writing operation, generate a first error-detecting code from data that is input, perform a predetermined conversion on the data into first conversion data, generate a second error-detecting code from the first conversion data, and store the data, the first error-detecting code, and the second-error detecting code in the non-volatile memory. The controller is configured to during a read operation, read the data, the first error-detecting code, and the second error-detecting code from the non-volatile memory, perform a first error detection on the data using the first error-detecting code, perform the predetermined conversion on the data into second conversion data, perform a second error detection on the second conversion data using the second error-detecting code, and output the second conversion data based on results of the first and second error detections.

公开(公告)号：US20220255556A1

公开(公告)日：2022-08-11

申请号：US17472431

申请日：2021-09-10

Applicant: Kioxia Corporation

Inventor： Daisuke YASHIMA ,  Kohei OIKAWA ,  Sho KODAMA ,  Keiri NAKANISHI ,  Masato SUMIYOSHI ,  Youhei FUKAZAWA ,  Zheye WANG ,  Takashi MIURA

IPC: H03M7/30 ,  G06F3/06

Abstract: According to one embodiment, a buffer stores first hash values and first complementary data. A first conversion unit converts consecutive characters in a second character string into second hash values and second complementary data. A search unit searches for consecutive first hash values from the buffer, and output a pointer. A selection unit selects consecutive first hash values and pieces of first complementary data from the buffer. A second conversion unit converts the consecutive first hash values into a third character string using the pieces of first complementary data. A comparison unit compares the second character string with the third character string to acquire a matching length. An output unit output the matching length with the pointer.

公开(公告)号：US20230070623A1

公开(公告)日：2023-03-09

申请号：US17653513

申请日：2022-03-04

Applicant: Kioxia Corporation

Inventor： Daisuke YASHIMA ,  Youhei FUKAZAWA ,  Sho KODAMA ,  Keiri NAKANISHI ,  Masato SUMIYOSHI ,  Kohei OIKAWA ,  Zheye WANG ,  Takashi MIURA

IPC: H03M7/30

Abstract: According to one embodiment, a data compression device includes a dictionary match determination unit, an extended matching generator, a match selector and a match connector. The dictionary match determination unit searches for first past input data matching first new input data. The extended matching generator compares second past input data subsequent to the first past input data with second new input data subsequent to the first new input data. The match selector generates compressed data by replacing a part of the input data with match information output from the dictionary match determination unit or the extended matching generator. The match connector replaces a plurality of match information in the compressed data with single match information.

公开(公告)号：US20220398019A1

公开(公告)日：2022-12-15

申请号：US17686246

申请日：2022-03-03

Applicant: KIOXIA CORPORATION

Inventor： Youhei FUKAZAWA ,  Sho KODAMA ,  Keiri NAKANISHI ,  Kohei OIKAWA ,  Takashi MIURA ,  Daisuke YASHIMA ,  Masato SUMIYOSHI ,  Zheye WANG

IPC: G06F3/06

Abstract: A compression device includes an analyzer circuit, a control circuit, a compressor circuit, and a selector circuit. The analyzer circuit is configured to analyze first data that is input thereto and generate one or more parameter values regarding data compression and/or decompression. The control circuit is configured to generate at least one compression mode information indicating whether or not compression is to be performed, based on the one or more parameter values. The compressor circuit is configured to compress the first data into second data according to the compression mode information. The selector circuit is configured to output the first data if not compressed or the second data if the first data is compressed, together with the compression mode information.