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