2012-02-01から1ヶ月間の記事一覧

Erlangとハフマン符号

他の言語で書いたことがあるコードをErlangで書くとどうなるかいろいろ試してみたくなりました。第1弾はハフマン符号です。ハフマン符号化の大まかな流れは、(1) 頻度表を作る、(2) 頻度表を元にハフマン木を作る、(3) ハフマン木を元に入力記号→ビット列の…

Erlangとボウリングの点数 (2)

前回の続きです。前回、倒したピンの数をリストにして渡すとスコアが返ってくる関数を作りました。今回は以下のような点をいじってみたいと思います。 途中経過が見えないのは寂しいので、各フレーム時点の合計得点が見たい 10フレームすべての情報を与えな…