もう2週間も前で今更な感じですが、某Hack部で伊東まで開発合宿に行ってきました。 余裕を持って行ったら予定の集合時間の1時間前くらいに着いてしまったので、軽く周りを散策してました。 そのときの写真。 宿自体は古くてお世辞にもきれいとは言い難いとこ…

Managing Gigabytesの3回目です。本日の内容は算術符号とブロックソーティングです。ここは結構目から鱗的な、おもしろいアルゴリズム連発です。 算術符号 まずは算術符号です。前回出てきたハフマンコーディングは、1パス目で各語の出現頻度を求めて、2パス…