アルゴリズム
リーダー選出のアルゴリズム後続(successor)がダウンしている場合、飛ばして次のプロセスにElectionメッセージを送信する。 このメッセージには自分のプロセス番号をつける。 後続者は次々と自分の後続者にElectionメッセージを自分のプロセス番号を追加して…
"AABABCAC"を単純にbitを割り当てるとA 00, B 01, C 10のように1文字に2ビットで、計16ビットかかる。 出現頻度を調べる。 "AABABCAC"のAは4、Bは2、Cは2で現れる。 ハフマン木をつくる。 最も低い出現頻度とその次のものを取ってくる。今は,B,C。{B,C}次の…
O(n^2)な実行時間。ほぼ整列している場合は非常に速い。1. 先頭から整列してない数を探す。 2. その数を整列させるように差し込む。 2,3,5,4,2 2,3,5,"4",2 2,3,"4",5,2 2,3,4,5,2 2,3,4,5,"2" "2",2,3,4,5
ハッシュ関数 あるデータから異なる数を得るアルゴリズム。RFC1321 入力されたデータは要約された擬似乱数列(ハッシュ値)になる。しかも固定的に得られる。 完全な単射にはなっていないが暗号化、誤り、改ざん検出等に使われる。 MD5 128ビットのハッシュ値…