2008-02-11から1日間の記事一覧

懲りもせず圧縮について

CS

l(s)を文字列sの長さとするとき,圧縮アルゴリズムfに対し,n文字以下全ての文字列 {s1, s2, ... s_N} に対する「平均圧縮率」 はnの関数だが,極限を持つとき,その極限はどのような値か? 可逆圧縮アルゴリズムは全ての文字列を並べた無限列に対する順列(p…

SLIB and Gauche

Gauche 0.8.12(最新版)でSLIB 3b1(最新版)が動かないと思ったら,GaucheのCVS headでは先月 既に修正が入っていた. http://gauche.cvs.sourceforge.net/gauche/Gauche/lib/slib.scm.in?annotate=1.20 理由:SLIBでrequire周辺の仕組みが変更されたため…