理系学生日記

おまえはいつまで学生気分なのか

2008-01-06から1日間の記事一覧

問題2-71 (2.3.4 Example: Huffman Encoding Trees)

n個のシンボルがあって、それぞれの出現頻度がのときの符号木はどうなるかって話で、n=5のときはこんなになる。 n=10はメンドいので省略しました! 一番出現頻度が大きいシンボルに何ビット必要かは、他のシンボルの出現頻度の和が なので、1ビットですむ。 …

大掃除

結構がんばって家の中を大掃除してみました。新しい洗剤を買ったり、トイレの芳香剤を変えたりして、僕という人はとてもキレい好きですね。そんなぼくも小学校の通信簿で整理整頓欄を△にされたことがあるんですけど、その先生は、今のぼくをみたらびっくり仰…