Russ Coxの自己複製zipファイル
Quine の圧縮ファイル版のつくりかたをCox氏が種明かしする。
なんと次のようなファイルを作ることが可能なのだ:
$ gunzip < r.gz > r
$ cmp r r.gz
$
内容
- 「turtles all the way down」の逸話
- 「the way down」テーマのユーモラスな画像
- Quineの歴史とpython, scheme, go言語による実例
- Lempel-Zivの仕組み
- zipフォーマットレベルでロジックを解説
- 自己複製するファイル実例: r.gz r.tar.gz r.zip
- これらを生成するgoプログラム
こんな難問を娯楽とするぐらいでなければ偉大なハッカーにはなれないんだろうか…
いつか理解したいポスト: http://research.swtch.com/zip