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

Claim 11:
12. The control method according to claim 8, comprising:
determining the first hash function that changes depending on the at least part of the first data; and
calculating 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,
wherein 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, and
the control method comprises:
calculating the first hash value of the at least part of the second data by using the determined first hash function;
identifying the fourth storage area of the first storage areas that has the first storage area address that matches the calculated first hash value;
acquiring the dictionary address that is stored in the identified fourth storage area;
identifying the third storage area of the second storage areas that has the associated address that matches the acquired dictionary address;
acquiring the third data from the identified third storage area; and
comparing the second data with the third data to acquire the length of the matching portion between the second data and the third data.