Rodhos Soft

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

2016-11-04から1日間の記事一覧

ハフマン符号

"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