公开(公告)号：US20220187994A1

公开(公告)日：2022-06-16

申请号：US17471107

申请日：2021-09-09

Applicant: Kioxia Corporation

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

IPC: G06F3/06 ,  H03M7/30

Abstract: According to one embodiment, a compression device includes a first storage unit, a second storage unit, a calculation unit, and a comparison unit. The first storage unit stores addresses associated with hash values, respectively. The second storage unit includes storage areas specified by the addresses, respectively. The calculation unit determines a hash function to be used for first data in accordance with at least a part of the first data, and calculates a hash value using the hash function and at least a part of second data included in the first data. The comparison unit acquires third data from a storage area in the second storage unit specified by a first address, and compares the second data with the third data. The first address is stored in the first storage unit and is associated with the hash value.