Multiplication method example h(k)=(Ak mod 2W)rsh(w-r Suppose that m =8=2 and that our computer has w=7-bit words 3A 1011001 1101011 100101001100174 h(k) 5A3 Modular wheel o 2001 by Charles E Leiserson Introduction to Algorithms Day 11 L7.12© 2001 by Charles E. Leiserson Introduction to Algorithms Day 11 L7.12 4 0 5 3 6 2 7 1 Modular wheel Multiplication method example h(k) = (A·k mod 2w) rsh (w – r) Suppose that m = 8 = 23 and that our computer has w = 7-bit words: 1 0 1 1 0 0 1 × 1 1 0 1 0 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 1 = A = k h(k) A . 2A . 3A