5 練習問題

[問1]

6桁の整数 $(a_1a_2a_3a_4a_5a_6)$ をハッシュを用いて配列に格納することを 考える．ハッシュ関数を $mod(a_1+a_2+a_3+a_4+a_5+a_6,17)$ とする． $mod(x,y)$ は$x$ を$y$ で割った余りとする．C言語では，x%yである． 以下の問いに答えよ．

• ハッシュ値の取りうる値の範囲を述べよ．
• 以下の場合のハッシュ値を述べよ．
  (ア) 246801        (イ) 986532        (ウ) 123456        (エ) 654321

[問2]

ハッシュ関数を $mod(a_1+a_2+a_3+a_4+a_5+a_6,17)$ とした場合，123456と 654321は同じハッシュ値になる．これを防ぐためには，ハッシュ関数をど のようにすれば良いかのべよ．

5.1 レポート提出要領

提出方法は，次の通りとする．

期限	2月6日(月) AM 10:40
用紙	A4
提出場所	山本研究室の入口のポスト
表紙	表紙を1枚つけて，以下の項目を分かりやすく記述すること．
	授業科目名「情報工学」
	課題名「課題　ハッシュ」
	2E    学籍番号    氏名
	提出日
内容	2ページ以降に問いに対する答えを分かりやすく記述すること．

ホームページ: Yamamoto's laboratory
著者: 山本昌志