Patent ID: 11868615
Assignee: KIOXIA CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 4:
5. The compression device according to claim 1, wherein
the calculation unit is configured to:
determine the first hash function that changes depending on the at least part of the first data; and
calculate the first hash value of at least part of the third data by using the determined first hash function, the third data being part of the first data,

the second storage unit is configured to store the third data in the third storage area that has the associated address,
the first storage unit is configured to store the associated address of the third storage area in the fourth storage area that has the first storage area address which matches the first hash value,
the calculation unit is configured to calculate the first hash value of the at least part of the second data by using the determined first hash function, and
the comparison unit is configured to:
identify the fourth storage area of the first storage areas that has the first storage area address that matches the calculated first hash value;
acquire the dictionary address that is stored in the identified fourth storage area;
identify the third storage area of the second storage areas that has the associated address that matches the acquired dictionary address;
acquire the third data from the identified third storage area; and
compare the second data with the third data to acquire the length of the matching portion between the second data and the third data.