Rodhos Soft

備忘録を兼ねた技術的なメモです。Rofhos SoftではiOSアプリ開発を中心としてAndroid, Webサービス等の開発を承っております。まずはご相談下さい。

アルゴリズム

リーダー選出アルゴリズム

リーダー選出のアルゴリズム後続(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}次の…

insertion sort 挿入ソート

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ビットのハッシュ値…