What is the value of the Shift Folding Hash Function if K = 43-65-69-7 and TSize = 100?

Đáp án đúng: "84". Hàm băm gấp dịch chuyển cắt khoá thành các nhóm theo dấu phân cách, cộng các nhóm lại như những số nguyên rồi lấy dư theo kích thước bảng. Với K = 43-65-69-7 ta có bốn nhóm 43, 65, 69 và 7; cộng dần được 43 + 65 = 108, cộng 69 thành 177, cộng 7 thành 184; chia 184 cho TSize = 100 lấy dư được 84. Phương án "82" ứng với tổng 182, tức một nhóm bị cộng thiếu 2. Phương án "86" ứng với tổng 186, như khi nhóm cuối bị đọc thành 9 thay vì 7. Phương án "87" ứng với tổng 187, thường xuất hiện khi một nhóm bị đọc lệch chữ số. Điểm cần nhớ là gấp dịch chuyển cộng thẳng các nhóm theo đúng chiều đọc, khác với gấp biên là lật ngược một số nhóm trước khi cộng; nếu lật nhóm thì tổng và phần dư đều khác.