What is the value of the Shift Folding Hash Function if K = 43-35-59 and TSize = 100?

Đáp án đúng: "37". Shift folding cắt khoá thành các nhóm rồi cộng thẳng các nhóm lại, không đảo nhóm nào, sau đó lấy phần dư với kích thước bảng: K = 43-35-59 cho 43 + 35 + 59 = 137, nên h(K) = 137 % 100 = 37, nằm đúng trong vùng chỉ số hợp lệ 0 đến 99. Với TSize = 100, mẹo kiểm tra nhanh là chỉ cần đọc hai chữ số cuối của tổng ba nhóm. "35" sai vì đó là nhóm giữa được chép lại nguyên vẹn, tức bỏ hẳn bước cộng ba nhóm vốn là trọng tâm của phép gấp. "36" sai vì muốn ra 36 thì tổng ba nhóm phải là 136 hoặc 36, trong khi ba nhóm của khoá này cộng lại đúng bằng 137. "39" sai vì nó ứng với tổng 139, nhiều hơn tổng thật hai đơn vị, thường xuất hiện khi cộng nhầm một nhóm.