What is the value of the Boundary Folding Hash Function if K = 42-58-67 and TSize = 100?

Đáp án đúng: "94". Boundary folding gấp khoá như gấp một dải giấy, nên các nhóm ở vị trí chẵn bị đảo chữ số trước khi cộng: nhóm 42 giữ nguyên, nhóm 58 đảo thành 85, nhóm 67 giữ nguyên, tổng 42 + 85 + 67 = 194 và h(K) = 194 % 100 = 94. "67" sai vì đó là kết quả của shift folding, phép chỉ cộng thẳng ba nhóm mà không đảo nhóm nào: 42 + 58 + 67 = 167 cho dư 67. "85" sai vì 85 chỉ là nhóm giữa sau khi đảo, tức mới làm nửa việc mà chưa cộng ba nhóm lại. "42" sai vì đó là nhóm đầu chép lại nguyên vẹn, bỏ hẳn cả bước đảo lẫn bước cộng. Điểm cần nhớ là boundary folding và shift folding khác nhau đúng ở chỗ có đảo nhóm xen kẽ hay không, nên cùng một khoá thường cho hai giá trị băm khác nhau.