LZ78符号化

圧縮アルゴリズム。純粋な LZ78 を Gauche で実装してみた。全く LSIP らしさが活かされていない気がします……あと、(多分安直な実装のせいで)遅い。

(use util.trie) してるので、trie.scm を持ってくるか、 gauche-0.8.8 じゃないと動きません。

http://celeborn.dip.jp/~masa/lz78.tar.gz

SICP 読めばもっとカッコ良く書けるようになるかしら……