Russ Coxの自己複製zipファイル

Quine の圧縮ファイル版のつくりかたをCox氏が種明かしする。

http://research.swtch.com/zip

なんと次のようなファイルを作ることが可能なのだ:


$ 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