たまにっき。 / 2005-09-27
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 |
2005-09-27 Tue
■ プログラムに特化した不可逆圧縮手法
なるものを考えてみた．
これはプログラムを圧縮するとき，圧縮率が良くなるように，ただし，プログラムの仕様を変更することはないように，プログラムを改変しつつ圧縮しようという試みである．
1. プログラム中に含まれる予約語，グローバル変数を対象に各文字の出現頻度をカウントする．
2. ローカル変数名を，先ほど数えた頻度表から出現頻度が高い文字に変換する(スコープを考慮してできるだけ出現頻度が高い文字を使いまわす)．
3. 他のファイルから参照されない関数名も出現頻度が高い文字に変換する．
4. 不必要なスペース，タブを削除する．
5. gzip なり bzip2 なりで圧縮する．
これで圧縮すると圧縮率が増えるはずだ．伸張後は indent(1) すればスペースを削除していても問題ないはず．
まぁ，しかし，こんなことをやって圧縮率を上げるより，gzip --best でもやった方が効率的だな．
]
■ これぞ温家宝の唱える「中国型民主」（笑）
via のんべんだらり
空想の話なら笑えるが，事実だとすると笑えねぇ．
]
■ Firefox 1.0系 はメモリを解放しない?
via 今日の戯言ChangeLog
about:config にて設定追加．
browser.cache.memory.capacity = 65536
]
■ es
こえー．実話を元にした話というのが更に恐い．
まぁ，実験が失敗したのは止める勇気がなかったからだな．どんなことでも色気を出すと終わってしまう．
]
2008 : 01 02 03 04 05 06 07 08 09 10 11 12
2007 : 01 02 03 04 05 06 07 08 09 10 11 12
2006 : 01 02 03 04 05 06 07 08 09 10 11 12
2005 : 01 02 03 04 05 06 07 08 09 10 11 12
2004 : 01 02 03 04 05 06 07 08 09 10 11 12
2003 : 01 02 03 04 05 06 07 08 09 10 11 12
2002 : 01 02 03 04 05 06 07 08 09 10 11 12
2001 : 01 02 03 04 05 06 07 08 09 10 11 12
最終更新時間: 2008-09-04 19:19
Powered by 
