Best Obfuscated Character Set Utility

最高の難読化文字集合ツール

Line wrap

Highlight

#define x char
#define z else
#define w gets
#define r if
#define u int
#define s main
#define v putchar
#define y while
#define t " A?B?K?L?CIF?MSP?E?H?O?R?DJG?NTQ?????U?V?????X???????Z????W??Y??"
 s (   )  {   x* c  ,  b[ 5  * 72   ]; u  a, e  ,  d   [  9
*9 *9 ]  ;    y  (w  ( b) ){            r  ( 0   [ b] -7 *
5        )    {  c  =     b    ;       y  (  (*    c  -  6
* 7 )* *  c )c =  c+ 1  ;   r ((   -0 )  [ c  ] &&  w (  b   +
  8 *  5*    3        ) && w          (b   +8      *5  * 6) )
  { a       =  0; y     (                  a       [     b  ]
 ) {    a [  d  ] = ! !    ( a[ b]   -   4 *8 )    ;  a  =   a +
1;  }   y (a   <  8 *  5      *  3   )  d      [   (   a ++ )
]  =      0       ; a        =       0;            y(    b  [
 a +  8  *3   *  5  ] )  {   d  [ a  ]   = a  [    d] +  !  !( b[
a+ 40  *  3     ]  -4  * 8) *  2    ;      ++  a   ;   }     a  =
 0       ;      y  (     a     [  b +      6          *  40 ]
)  {a [d ]  +=  !   !  ( b[ a   +    5 *  6  *    8  ] - 4   *
 8        ) *  4;   a =   a  + 1    ;} a=   0;   y  (a   <3 *8
   *5       )  {    r    (     a    [       d    ]  )    {  e
 =  1  ; y    (   e[ a  +  d] ){    *  ( d+ a+    e )   = a[ d
+e -  1] +(       d   [     a  +   e  ]  <<  (   3* e) )     ;e
 =    e           +  1  ;} a       =        a     +
e -  1     ; v( !! (  *  (  d+
  a)  %   (  64  )  - 12  *  5
  )             +  (  e
>  4   ) ?t [   e   >2 ?  2  :a    [ d   ]  ]   :6 *  8  +( t  [ d[
 a    ]/ 8     /8   ]  -4  )      %( 10 )  )    ;  r(  ! (2 [a
+  d] +  3  [d +       a  ]  )    )        v    (  4  *     8    )
 ;  }    a =   a  + 1 ; } v    (5 *  2     )  ;  }    z {c =b ;   e
=  0    ;     y  (*   c )  {   *   c +=   -  (* c    >   8 *     12
   )    *  32    ;      a         =  8       *  8       ;  r  (* c
 >=  48  &&*  c<8  *8   -6)  {*c  =(   * c  + 1
 )   %(  5    * 2  ) +  65   ;y(  --a  >0   &&*
c-  a[  t]   );   d[   (e   ++   )]   =4   ;(
 * (  d +  (e   ++)  ))=  07   ;}z  y(a  --  >1
 &&*  c-   t[a  ]);  d[   ( e  = e  +    1)  -
1]   =a   %8   ;y   (a   /=   8)   d[   (e  ++
 ) ]  =    a% 8   ; ++ c   ; *  (   e ++   +d )  =0
;} --  e   ;r    (         e >0  ) {a  =   1   ;
y          (  a<       8     )  {   c =       b  ;y
 ( c  <e +b  )   {  v  (  *     ( c  -    b + d  )&   a? 6  *7
:8       *  4     ) ;   c ++   ;} a=  a   +    a  ;    v  ( 2*
   5) ;  }  v    (  5*    2    )          ;   }} }}      }

引用元：https://www.ioccc.org/1996/huffman.c

審査員・作者による説明：https://github.com/ioccc-src/winner/blob/main/1996/huffman.hint

動作

点字変換ツール。

$ gcc -o huffman huffman.c

$ echo Hello world | ./huffman
*  *  * * *     * *  *  * **
**  * * *  *   **  * ** *  *
      * * *     * *  *  *

逆変換もできる。

$ echo Hello world | ./huffman | ./huffman
HELLO WORLD

そして、コードの配置が点字になっており、デコードするとメッセージがでてくる。

$ ./huffman < huffman.c
THIS PROGRAM CONVERTS
ALPHANUMERIC CHARACTERS
TO BRAILLE AND VICE VERSA
WHEN ASTERISKS ARE FOUND
EXCEPT LINES THAT START
WITH A POUND SIGN WHICH
ARE IGNORED
OUTPUT FROM THIS PROGRAM
IS SUITABLE FOR ITS INPUT
1234567890
0987654321
THE QUICK BROWN FOX
JUMPS OVER THE LAZY DOG

「このプログラムは英数字を点字に変換します。アスタリスクが見つかったときは逆変換をします。ただし#で始まる行は無視します。このプログラムの出力は入力として使えます。」

解説

意味のあるコード形状制約がとてもすばらしい。

余談だが、受賞者のKen Huffmanは、ハフマン符号化を作ったDavid Huffmanの甥らしい。