Most Compact

もっともコンパクト

Line wrap

Highlight

    int I=256,l,c, o,O=3; void e(
   int L){ o=0; for( l=8; L>>++l&&
  16>l;			    o+=l
  <<l-			    1) ;
  o+=l		     *L-(l<<l-1); { ; }
  if (		    pread(3,&L,3,O+o/8)<
  2)/*		    */exit(0);	L>>=7&o;
  L%=1		     <<l; L>>8?256-L?e(
  L-1)			    ,c||
  (e(c			    =L),
  c=0)			    :( O
   +=(-I&7)*l+o+l>>3,I=L):putchar(
    L); }int main(int l,char**o){
			    for(
		     /*	    ////      */
		    open(1[o],0); ; e(I++
		     ))		      ;}

引用元：https://www.ioccc.org/2015/mills2/prog.c

審査員・作者による説明：https://www.ioccc.org/2015/mills2/hint.html

動作

圧縮フォーマットのCompressの解凍プログラム。

$ echo "Hello, world!" | compress > hello.Z

$ gcc -o prog prog.c

$ ./prog hello.Z
Hello, world!

解説

LZW圧縮アルゴリズムの解凍を実装している。再帰呼び出しがうまくはまっているとのこと。

コード形状は万力。 compress（押しつぶす）にからめている。

[[1990/jaw]]と少しだけネタがかぶっているが、実質256バイトで実現されているのは非常に迫力がある。