What is the value of the Shift Folding Hash Function if K = 44-65-76-8 and TSize = 100?

Đáp án đúng: "93". Hàm băm gấp dịch cắt khoá theo các dấu gạch thành các nhóm rồi cộng chúng như những số nguyên độc lập, không đảo chữ số của nhóm nào: 44 cộng 65 cộng 76 cộng 8 bằng 193, lấy phần dư với TSize là 100 được 93. "95" ứng với tổng 195, "91" ứng với tổng 191 và "90" ứng với tổng 190, không con số nào trong ba tổng đó dựng được từ bốn nhóm 44, 65, 76 và 8, nên chúng không thể là phần dư của tổng thật. Điểm cần phân biệt: gấp dịch cộng các nhóm theo đúng chiều đọc, còn gấp biên mới đảo chữ số của những nhóm ở vị trí xen kẽ trước khi cộng, và khi đó tổng sẽ khác 193.