ハッシュ

1 ななしのよっしん
2009/10/03(土) 00:27:01 ID: sA5mN+bziY
LIVE A LIVE勇者ハッシュかと思った
2 ななしのよっしん
2010/06/21(月) 09:30:39 ID: xtOoy5GnVL
クロノトリガーの時の賢者ハッシュかと思った
3 ななしのよっしん
2010/09/11(土) 11:20:49 ID: JU1gS1xDXu
どっちもスクウェアだw
4 ななしのよっしん
2010/10/25(月) 23:11:18 ID: SC/vCeBTKt
>同じデータに対しては同じハッシュが生成される
>異なるデータに対しては異なるハッシュが生成される
>ハッシュの長さは出来るだけ短い
1番と3番が間違いじゃないか?
同じデータに対しては同じハッシュが生成されないとハッシュとは呼べないし、ハッシュ値は短ければ短いほどよいというものでもない。むしろある程度長いほうがよい。
5 ななしのよっしん
2011/02/05(土) 08:49:39 ID: pi0C/CaEkR
おもしれえほど かんたんに ひっかかったぜ。
ハッシュが ぶざまにも おっちんだ後だったしな!
6 ななしのよっしん
2011/03/25(金) 18:04:39 ID: H89Necs1oE
ハッシュポテトは違うのか・・・?
7 ななしのよっしん
2011/04/12(火) 13:12:46 ID: JS7xSXwV04
半年前の書き込みに対してアレだが
>>4
1はその通り。決定性が崩れたらハッシュではない。
3は誤り。強度が同じなら短い方が優秀。強度が必要だからこそ長くなる。
8 ななしのよっしん
2011/05/03(火) 02:50:36 ID: maB0cAKUNu
>>6
もしかしてハッシュポテト

>>4,>>7
突っ込みサンクス。確かに1は必須で、それが分かりやすいように修正してみた。また間違いがあったら教えてほしい。
9 ななしのよっしん
2013/03/19(火) 22:52:16 ID: 1Gy9Nodd5i
ハッシュテーブルに利用するハッシュアルゴリズムは、
MD5だSHA-1なんてデータの同一性チェックに使われるものと違い、
ハッシュ値の計算速度(コスト)とバラけ具合(質)のコスパが重要になる。
10 ななしのよっしん
2014/05/09(金) 00:16:40 ID: R1HdVSKm2M
CRCは通常ハッシュに分類されません(衝突性が考慮されてないので)
あと、載ってるアルゴリズム暗号ハッシュに偏ってるのでハッシュテーブルアルゴリズムもあった方がいいかと
11 ななしのよっしん
2016/04/21(木) 21:16:06 ID: jK5eU+HTV1
厳密に「異なるデータに対しては異なるハッシュが生成される」のだと圧縮になってしまうのでは…?
同じハッシュが生成される確率ができる限り小さい(偏りが小さい)ということなのだろうが
12 ななしのよっしん
2016/09/03(土) 02:09:27 ID: R1HdVSKm2M
>>11
ハッシュは一方向関数だからハッシュだとしても圧縮とは異なる。まあ全な対応表をつくれば圧縮とみなせなくもないが。
13 ななしのよっしん
2016/10/11(火) 13:51:02 ID: iadf1FVljo
鉄血のオルフェンズハッシュ・ミディ
14 ななしのよっしん
2017/12/22(金) 21:52:38 ID: A03a7i/j/P
ハッシュの衝突が起こりうるってことは要するにハッシュ関数は単射な写像じゃないってことだから
ハッシュ関数が不可逆なのは一方向だからではなく単射じゃないせいで逆関数が存在しないからなのでは
ハッシュは定義域をうまく制限することで単射にしているだけでアルゴリズムとしては元の情報を削っているはずだから、ハッシュ関数であっても原理的には元の文章を復元できないと思う
15 ななしのよっしん
2018/06/07(木) 08:08:36 ID: F0cZIk1qqf
>>13
ああ、なろう系俺tueee主人公にようやくまともなライバル登場と思ったらあっさり舎に成り下がって主人公運搬係やって駄に死んだ存在意義のなさと声優駄使いが酷かった人か
天才クリム演じられてほんと良かったな逢坂さん