一、
(二)假設有個雜湊函數(hash function) ,是將一個英文字,轉換成另外一個英文字。其計算過程如下:先把英文字中的每個字母轉換成數字, 把 a 轉成 1,b 轉成 2,以此類推,z 轉成 26。接下來把所有數字相加, 再除以 7,得到的餘數,再把餘數加 1 之後,再乘以 9,得到的數字, 再將其倒過來寫(譬如 27 變成 72,126 變成 621),然後再把每位數 字對應回去英文字母(1 對應回去 a,2 對應回去 b,以此類推) 。
請問 fido、blank、good,那幾個字經過上面這個雜湊函數計算後的字會是 cf?
請將計算過程詳細列出,以說明你的答案。(10 分)
| A | B | C | D | E | F | G | H | I | J |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| K | L | M | N | O | P | Q | R | S | T |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| U | V | W | X | Y | Z | ||||
| 21 | 22 | 23 | 24 | 25 | 26 |