公开(公告)号：US20240204796A1

公开(公告)日：2024-06-20

申请号：US18244621

申请日：2023-09-11

Applicant: Kioxia Corporation

Inventor： Sho KODAMA ,  Masato SUMIYOSHI

IPC: H03M7/40

CPC classification number: H03M7/405 ,  H03M7/4056

Abstract: According to one embodiment, a code table generation device includes a frequency table generation unit, a frequency sorting unit, and a Huffman tree generation unit. The frequency table generation unit generates a frequency table including entries each including a symbol and a frequency of occurrence, based on a frequency of occurrence for each symbol of input symbols. The frequency sorting unit sorts the entries in the frequency table by frequency of occurrence. The Huffman tree generation unit generates a Huffman tree having leaf nodes by using a queue that includes storage areas in which the sorted entries are respectively stored as the leaf nodes in an initial state, in response to the entries having been sorted.

公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：US20230006689A1

公开(公告)日：2023-01-05

申请号：US17688368

申请日：2022-03-07

Applicant: Kioxia Corporation

Inventor： Masato SUMIYOSHI ,  Keiri NAKANISHI ,  Kohei OIKAWA ,  Sho KODAMA

IPC: H03M7/30 ,  G06F3/06

Abstract: According to one embodiment, an interleaving unit divides a symbol string into first and second symbols. A first coding unit converts the first symbols to first codewords. A first packet generating unit generates first packets including the first codewords. A first request generating unit generates first packet requests including sizes of variable length packets. A second coding unit converts the second symbols to second codewords. A second packet generating unit generates second packets including the second codewords. A second request generating unit generates second packet requests including sizes of variable length packets. A multiplexer outputs a compressed stream including the first and second variable length packets cut out from the first and second packets.

公开(公告)号：US20210294500A1

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

申请号：US16998031

申请日：2020-08-20

Applicant: Kioxia Corporation

Inventor： Sho KODAMA ,  Keiri Nakanishi ,  Kohei Oikawa ,  Daisuke Yashima ,  Masato Sumiyoshi ,  Youhei Fukazawa

IPC: G06F3/06 ,  H03M7/30

Abstract: A memory system including a history buffer, a hash calculator, a read pointer table, a history buffer writing circuit, a read pointer writing circuit, a read pointer reading circuit, a history buffer reading circuit, a matching circuit replacing the input data string with a reference information referring the matching candidate data string in the case where at least a part of the input data string and a part of the matching candidate data string match. Reading of the read pointer by the read pointer reading circuit and reading of the stored input data string by the history buffer reading circuit are executed after writing of the read pointer by the read pointer writing circuit and writing of the input data string by the history buffer writing circuit are finished.

公开(公告)号：US20250077417A1

公开(公告)日：2025-03-06

申请号：US18801968

申请日：2024-08-13

Applicant: Kioxia Corporation

Inventor： Sho KODAMA ,  Masato SUMIYOSHI ,  Keiri NAKANISHI ,  Yosei TAKASAKI

IPC: G06F12/02 ,  G11C16/04 ,  G11C16/10 ,  H03M7/40

Abstract: According to one embodiment, a variable length coding device includes circuitry. The circuitry determines N code lengths corresponding to respective N symbols, based on a Huffman tree. In a case where the N code lengths include a first code length longer than a maximum code length, the circuitry selects a first symbol corresponding to the first code length from the N symbols, selects, from the N symbols, a second symbol corresponding to a second code length shorter than the maximum code length, changes the second code length corresponding to the second symbol to a code length obtained by adding one to the second code length, and changes the first code length corresponding to the first symbol to a code length equal to the changed second code length.

公开(公告)号：US20230283295A1

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

申请号：US17941345

申请日：2022-09-09

Applicant: Kioxia Corporation

Inventor： Sho KODAMA ,  Masato SUMIYOSHI

IPC: H03M7/40 ,  H03M7/30

CPC classification number: H03M7/405 ,  H03M7/3077 ,  H03M7/4062

Abstract: According to one embodiment, a code table generation device includes a table generation unit, a merge unit and a tree generation unit. The table generation unit generates a frequency table including symbols and frequencies of occurrence respectively associated with the symbols, based on a frequency of occurrence for each symbol of input symbols. The merge unit acquires top K symbols in descending order of the frequencies of occurrence and remaining symbols from the symbols, divides the remaining symbols into one or more symbol sets, and determines a frequency of occurrence associated with a root node of each of subtrees correspond to the respective symbol sets. The tree generation unit generates a Huffman tree using the K symbols and the root node of each of the subtrees.

公开(公告)号：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.