2010-04-20から1日間の記事一覧

closureさん、怖いです...

R

id:mickey24が解説記事を書いてくれるはずなので、正座して待ってます。iさんを早く殺してあげて欲しい。fさんに振り回されてかわいそう。。。 > f <- sapply(1:10, function(i){ function(x) { i } }) > lapply(f, function(func) (func)(3)) [[1]] [1] 10 …

LZ78方式符号化をRubyで実装

してみたはいいけど、激しく遅い。なんでかなーと思って調べているとWEB+DB PRESS Vol.54にid:naoyaさんのPerlでの実装が載ってた。位置どこどこに何があったかを記録しておくような辞書を容易しておくようだ。そりゃ遅くなるな。。。なお、辞書はTrieでやる…

ハフマン符号以外の符号化法

3部構成の1/3が今日で終了、らしい。前回の補足 ブロック化すると、どうして効率が良くなるか? 理想と現実の違いがあるから 理想的な符号語長は実数値、現実では整数値 頻繁に「悪化」して、ときどき「改善」される→理想と現実のギャップ 確率が大きくなると…