この問題の解き方を出来ればわかりやすくお願いします。
疑問:データと書いてある所に16進数の解答の答えを10進数に直していれるのでしょうか?
問題↓
表A
ーーーーーーーーーーーーーーーーー
データと格納順
7B→B5→A7→58→FE→6A→7D→E9→88
ーーーーーーーーーーーーーーーーー
ハッシュ値を f(データ)=mod(データ,8) で求めたとき最初に衝突が起こる。(上の表Aにあるデータと等しいハッシュ値になる)のはどのデータか。mod(a,b)はaをbで割った余りを表す。
a 6A b E9 c 7D d 88
(問題の解答はもとめておりません)
No.2ベストアンサー
- 回答日時:
16進数のまま計算してもかまいませんが、データのところに値を入れていくこと自体は合っています。
ただし、入れていくのは表A内のデータなので「回答の答え」(a~dのこと?)だけでは無理です。
考え方としては、データからハッシュ値を順次計算し、格納していくのですから、
まず表Aのデータについて、左から順にハッシュ値を算出します。
mod(7B,8)、mod(B5,8)、mod(A7,0)、…
8の剰余なのでそれぞれ0~7のハッシュ値が取れます。例えばmod(7B,8)は3です。
このように表Aのハッシュ値を順次計算していき、最初に既出のハッシュ値になったものがシノニム(衝突)です。
そのときの値が、a~dの値のどれかになります。
a~dの値は「表A内のうち、その値のどれかで衝突する」ことを示しますが、
左から順に格納するため、予め左側の値についてもハッシュ値を算出しておかないと、衝突しているかどうかは判断できません。
No.3
- 回答日時:
この場合衝突が起きるのは下3ビットが同じもの同士です。
2つのうち後の方が衝突したと言います。
例えば8個の座席があって8面体のさいころを振ってその番号の席につくとします。
先客が座っていると衝突です。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 【 数I 分散 】 3 2023/02/26 21:55
- 数学 【 数Ⅰ 分散 】 問題 20個の値からなるデータがあり, そのうちの8個の値の平均値は3,分散は4 4 2023/02/15 23:28
- C言語・C++・C# C言語初心者 ポインタについて、お助けください、、 2 2023/03/15 23:50
- その他(プログラミング・Web制作) python コードについて(初学者です) 3 2023/07/20 14:44
- その他(学校・勉強) 宿題の所で答えが合ってるか教えて欲しいです!情報Iです! データの分析・利用を行う際の流れについて、 2 2022/07/24 08:17
- その他(コンピューター・テクノロジー) なぜデータの整合性を確認する時はハッシュ値で確認するのでしょうか?ハッシュ値は衝突する可能性があるの 5 2023/07/05 20:38
- 大学・短大 データの取り方に関する問題について 次に出てくる生徒はデータの集め方について過ちをしています。誤りを 1 2022/12/22 01:12
- その他(Microsoft Office) PCを買い換えました。 今使っているノートパソコンが10年以上使っており新しく買い換えました。Win 5 2023/03/26 00:18
- その他(コンピューター・テクノロジー) exFATの外付けSSDからパソコンのNTFSの内蔵ストレージにコピーした場合はコピーしたデータのハ 2 2023/08/09 19:51
- USBメモリー・SDカード・フラッシュメモリー 任天堂3DSについて ソフトとデータのお引越しをしました。新しい3DSにSDカード等のデータが移行出 1 2022/09/03 04:22
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
至急!尿検査前日にオナニーし...
-
首吊りどこ締めるの
-
尿検査の前日は自慰控えたほう...
-
尿検査前日に自慰行為した時の...
-
射精をして1週間以内に尿検査を...
-
中出しをするとお腹が痛い・・・。
-
彼女のことが好きすぎて彼女の...
-
腕を見たら黄色くなってる部分...
-
これって喉仏ですか? 私は女性...
-
勃起する時って痛いんですか? ...
-
白血球が多いとどんな心配があ...
-
検便についてです。 便は取れた...
-
変な話しになります。尿検査で...
-
今朝、毎朝の習慣でオナニーし...
-
舌の裏の痛みのないプツプツの...
-
口の中に黒い血の塊
-
男です。昨日の午後3時くらいに...
-
2つの数値のうち、数値が小さい...
-
納豆食べた後の尿の納豆臭は何故?
-
精子が黄色?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
首吊りどこ締めるの
-
中出しをするとお腹が痛い・・・。
-
麻疹風疹の抗体検査結果につい...
-
エクセルでエラーが出て困って...
-
白血球が多いとどんな心配があ...
-
彼女のことが好きすぎて彼女の...
-
検便についてです。 便は取れた...
-
勃起する時って痛いんですか? ...
-
至急!尿検査前日にオナニーし...
-
納豆食べた後の尿の納豆臭は何故?
-
これって喉仏ですか? 私は女性...
-
EXCELで条件付き書式で空白セル...
-
精子が黄色?
-
小数点以下を繰り上げたものを...
-
値が入っているときだけ計算結...
-
口の中に黒い血の塊
-
健否~書類の書き方~
-
甲状腺が腫れているが血液検査...
-
はしかの抗体検査は何科の病院...
-
テスターで断線を調べる方法教...
おすすめ情報