More Related Content
More from Takao Sumitomo (20)
勉強会資料 データ構造とアルゴリズム
- 11. 2-1-2.ハッシュ値の例
文字に割り当てる数値
文字 数値 文字 数値 文字 数値 文字 数値
ア 1 ナ 21 ル 41 ド 61
イ 2 ニ 22 レ 42 バ 62
ウ 3 ヌ 23 ロ 43 ビ 63
エ 4 ネ 24 ワ 44 ブ 64
オ 5 ノ 25 ヲ 45 ベ 65
カ 6 ハ 26 ン 46 ボ 66
キ 7 ヒ 27 ガ 47 パ 67
ク 8 フ 28 ギ 48 ピ 68
ケ 9 ヘ 29 グ 49 プ 69
コ 10 ホ 30 ゲ 50 ペ 70
サ 11 マ 31 ゴ 51 ポ 71
シ 12 ミ 32 ザ 52 ァ 72
ス 13 ム 33 ジ 53 ィ 73
セ 14 メ 34 ズ 54 ゥ 74
ソ 15 ノ 35 ゼ 55 ェ 75
タ 16 ヤ 36 ゾ 56 ォ 76
チ 17 ユ 37 ダ 57 ャ 77
ツ 18 ヨ 38 ヂ 58 ュ 78
テ 19 ラ 39 ヅ 59 ョ 79
ト 20 リ 40 デ 60
文字列 計算 ハッシュ値
キツネ 7+18+24 49
ネコ 24+10 34
イタチ 2+16+17 35
アライグマ 1+39+2+49+31 94
文字ごとに数値を割り当て、
その総和をハッシュ値として扱う例