2012-07-24から1日間の記事一覧

最強だと思い込むのやめたほうが良い

英文、生のままハフマン符号にしても60%ほどにしか圧縮されない。ずいぶん前にハフマン符号習ったとき「理論的下界だよ」みたいなこと言われたから、そのときはハフマン最強だと思ってた。ふつうのハフマンだと記憶のない情報源を仮定する。英単語、『q』の…