情報理工のポスターの暗号(?)を解読しよう。
[追記]解かれた様です
http://twitter.com/kinaba/status/13109925805
http://twitter.com/kinaba/status/13109851142
で東大の情報理工学系研究科のポスターの中に
これぞ情報科学の真髄といえるような文字列。
http://twitter.com/hagiya/status/9520249396
が埋め込まれているのではないかという話が出たので調べてみた。
頑張って書き写しました。改行位置はオリジナルのままです。間違ってなければ3002ビットです。
100011101110010011000010110010001110101011000010111010001100101001000000101001101100011011010000110111101101111
011011000010000001101111011001100010000001001001011011100110011001101111011100100110110101100001011101000110100
101101111011011100010000001010011011000110110100101100101011011100110001101100101001000000110000101101110011001
000010000001010100011001010110001101101000011011100110111101101100011011110110011101111001001011000010000001010
100011010000110010100100000010101010110111001101001011101100110010101110010011100110110100101110100011110010010
0000011011110110011000100000010101000110111101101011011110010110111110001110111001001100001011001000111010101100
001011101000110010100100000010100110110001101101000011011110110111101101100001000000110111101100110001000000100
1001011011100110011001101111011100100110110101100001011101000110100101101111011011100010000001010011011000110110
10010110010101101110011000110110010100100000011000010110111001100100001000000101010001100101011000110110100001
101110011011110110110001101111011001110111100100101100001000000101010001101000011001010010000001010101011011100
1101001011101100110010101110010011100110110100101110100011110010010000001101111011001100010000001010100011011110
1101011011110010110111110001110111001001100001011001000111010101100001011101000110010100100000010100110110001101
1010000110111101101111011011000010000001101111011001100010000001001001011011100110011001101111011100100110110101
100001011101000110100101101111011011100010000001010011011000110110100101100101011011100110001101100101001000000
1100001011011100110010000100000010101000110010101100011011010000110111001101111011011000110111101100111011110010
01011000010000001010100011010000110010100100000010101010110111001101001011101100110010101110010011100110110100
1011101000111100100100000011011110110011000100000010101000110111101101011011110010110111110001110111001001100001
011001000111010101100001011101000110010100100000010100110110001101101000011011110110111101101100001000000110111
101100110001000000100100101101110011001100110111101110010011011010110000101110100011010010110111101101110001000
00010100110110001101101001011001010110111001100011011001010010000001100001011011100110010000100000010101000110
010101100011011010000110111001101111011011000110111101100111011110010010110000100000010101000110100001100101001
0000001010101011011100110100101110110011001010111001001110011011010010111010001111001001000000110111101100110001
00000010101000110111101101000111011100100110000101100100011101010110000101110100011001010010000001010010011000
1101101000011011110110111101101100001000000110111101100110001000000100100101101110011001100110111101110010011011
010110000101110100011010010110111101101110001000000101001101100011011010010110010101101110011000110110010100110
0000110000101101110011001000010000001010100011001010110001101101000011011100110111101101100011011110110011101111
00100101100001000000101010001101000011001010010000001010101011011100110100101110110011001010111001001110011011
これが文章を符号化したものだとすると、何かしらの構造があるはずです。それを調べるためにSEQUITURというアルゴリズムを使ってみたのが下
Rule Expansion S -> 0 -> 1 2 3 4 5 6 7 5 8 3 9 10 11 9 12 4 12 13 14 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 19 22 30 20 31 27 32 33 34 18 24 35 2 19 36 37 23 30 2 30 38 15 39 36 40 31 34 41 42 43 43 43 44 1 45 46 47 40 17 48 32 49 11 49 37 50 51 1 -> 6 29 \1\0\0\0\1\1\1\0\1\1\1\0 2 -> \0 32 \0\1\0\0 3 -> 52 4 \1\1\0\0 4 -> \0 \0 \0\0 5 -> 7 3 \1\0\1\1\0\0 6 -> 10 29 \1\0\0\0\1\1\1\0 7 -> \1 \0 \1\0 8 -> 37 25 \0\0\1\0\1\1\1\0\1\0\0\0 9 -> 7 32 \1\0\1\0\0 10 -> 32 \0 \1\0\0\0 11 -> 4 \0 \0\0\0 12 -> 53 53 \1\1\0\1\1\0 13 -> 54 17 \1\0\0\0\0\1\1\0\1\1 14 -> 17 55 \1\1\0\1\1\0\1\1 15 -> 11 2 11 \0\0\0\0\1\0\0\0\0\0 16 -> 55 55 \0\1\1\0\1\1 17 -> 53 52 \1\1\0\1\1 18 -> 4 53 \0\0\1\1\0 19 -> 37 56 \0\0\1\0\0\0\0\0\0\1\0 20 -> 2 7 \0\1\0\0\1\0 21 -> 35 55 30 57 \1\1\0\1\1\1\0\0\1\1\0\0\1\1\0\0\1\1\0\1\1\1\1\0\1\1\1\0\0 22 -> 32 28 \1\0\0\1\1\0\1\1\0 23 -> 7 53 \1\0\1\1\0 24 -> 11 7 \0\0\0\1\0 25 -> 29 10 \1\1\1\0\1\0\0\0 26 -> 53 32 \1\1\0\1\0\0 27 -> 23 52 \1\0\1\1\0\1\1 28 -> 17 \0 \1\1\0\1\1\0 29 -> 52 7 \1\1\1\0 30 -> 18 52 \0\0\1\1\0\1\1 31 -> 49 7 \1\1\0\0\1\0 32 -> 7 \0 \1\0\0 33 -> 47 37 \1\1\0\0\0\1\1\0\1\1\0\0\1\0 34 -> 32 54 \1\0\0\1\0\0\0\0 35 -> 57 53 \1\1\0\1\1\1\0\0\1\1\0 36 -> 9 55 \1\0\1\0\0\0\1\1 37 -> 4 7 \0\0\1\0 38 -> 58 28 47 59 60 61 60 \1\0\0\1\1\0\1\1\1\1\0\1\1\0\1\1\0\0\0\1\1\0\1\1\1\1\0\1\1\0\0\1\1\1\0\1\1\1\1\0\0\1\0\0\1\0\1\1 39 -> \0 7 \0\1\0 40 -> 39 11 \0\1\0\0\0\0 41 -> 37 62 \0\0\1\0\1\0\1\0 42 -> 63 32 \1\0\1\1\0\1\1\1\0\0 43 -> 44 63 31 17 29 4 29 29 45 64 13 48 65 66 50 \1\1\0\1\0\0\1\0\1\1\1\0\1\1\0\0\1\1\0\0\1\0\1\0\1\1\1\0\0\1\0\0\1\1\1\0\0\1\1\0\1\1\0\1\0\0\1\0\1\1\1\0\1\0\0\0\1\1\1\1\0\0\1\0\0\1\0\0\0\0\0\0\1\1\0\1\1\1\1\0\1\1\0\0\1\1\0\0\0\1\0\0\0\0\0\0\1\0\1\0\1\0\0\0\1\1\0\1\1\1\1\0\1\1\0\1\0\1\1\0\1\1\1\1\0\0\1\0\1\1\0\1\1\1\1\1\0\0\0\1\1\1\0\1\1\1\0\0\1\0\0\1\1\0\0\0\0\1\0\1\1\0\0\1\0\0\0\1\1\1\0\1\0\1\0\1\1\0\0\0\0\1\0\1\1\1\0\1\0\0\0\1\1\0\0\1\0\1\0\0\1\0\0\0\0\0\0\1\0\1\0\0\1\1\0\1\1\0\0\0\1\1\0\1\1\0\1\0\0\0\0\1\1\0\1\1\1\1\0\1\1\0\1\1\1\1\0\1\1\0\1\1\0\0\0\0\1\0\0\0\0\0\0\1\1\0\1\1\1\1\0\1\1\0\0\1\1\0\0\0\1\0\0\0\0\0\0\1\0\0\1\0\0\1\0\1\1\0\1\1\1\0\0\1\1\0\0\1\1\0\0\1\1\0\1\1\1\1\0\1\1\1\0\0\1\0\0\1\1\0\1\1\0\1\0\1\1\0\0\0\0\1\0\1\1\1\0\1\0\0\0\1\1\0\1\0\0\1\0\1\1\0\1\1\1\1\0\1\1\0\1\1\1\0\0\0\1\0\0\0\0\0\0\1\0\1\0\0\1\1\0\1\1\0\0\0\1\1\0\1\1\0\1\0\0\1\0\1\1\0\0\1\0\1\0\1\1\0\1\1\1\0\0\1\1\0\0\0\1\1\0\1\1\0\0\1\0\1\0\0\1\0\0\0\0\0\0\1\1\0\0\0\0\1\0\1\1\0\1\1\1\0\0\1\1\0\0\1\0\0\0\0\1\0\0\0\0\0\0\1\0\1\0\1\0\0\0\1\1\0\0\1\0\1\0\1\1\0\0\0\1\1\0\1\1\0\1\0\0\0\0\1\1\0\1\1\1\0\0\1\1\0\1\1\1\1\0\1\1\0\1\1\0\0\0\1\1\0\1\1\1\1\0\1\1\0\0\1\1\1\0\1\1\1\1\0\0\1\0\0\1\0\1\1\0\0\0\0\1\0\0\0\0\0\0\1\0\1\0\1\0\0\0\1\1\0\1\0\0\0\0\1\1\0\0\1\0\1\0\0\1\0\0\0\0\0\0\1\0\1\0\1\0\1\0\1\1\0\1\1\1\0\0 44 -> 51 67 68 61 54 30 59 69 62 70 \1\1\0\1\0\0\1\0\1\1\1\0\1\1\0\0\1\1\0\0\1\0\1\0\1\1\1\0\0\1\0\0\1\1\1\0\0\1\1\0\1\1\0\1\0\0\1\0\1\1\1\0\1\0\0\0\1\1\1\1\0\0\1\0\0\1\0\0\0\0\0\0\1\1\0\1\1\1\1\0\1\1\0\0\1\1\0\0\0\1\0\0\0\0\0\0\1\0\1\0\1\0\0\0\1\1\0\1\1\1\1\0\1\1\0 45 -> 39 66 61 55 71 72 68 37 46 72 \0\1\0\0\1\1\0\0\0\0\1\0\1\1\0\0\1\0\0\0\1\1\1\0\1\0\1\0\1\1\0\0\0\0\1\0\1\1\1\0\1\0\0\0\1\1\0\0\1\0\1\0\0\1\0\0\0\0\0\0\1\0 46 -> 32 32 \1\0\0\1\0\0 47 -> 49 16 \1\1\0\0\0\1\1\0\1\1 48 -> 73 73 74 70 55 69 67 21 58 39 49 8 75 55 73 10 76 64 32 60 37 42 33 \1\1\0\1\1\0\1\1\1\1\0\1\1\0\1\1\0\0\0\0\1\0\0\0\0\0\0\1\1\0\1\1\1\1\0\1\1\0\0\1\1\0\0\0\1\0\0\0\0\0\0\1\0\0\1\0\0\1\0\1\1\0\1\1\1\0\0\1\1\0\0\1\1\0\0\1\1\0\1\1\1\1\0\1\1\1\0\0\1\0\0\1\1\0\1\1\0\1\0\1\1\0\0\0\0\1\0\1\1\1\0\1\0\0\0\1\1\0\1\0\0\1\0\1\1\0\1\1\1\1\0\1\1\0\1\1\1\0\0\0\1\0\0\0\0\0\0\1\0\1\0\0\1\1\0\1\1\0\0\0\1\1\0\1\1\0\1\0\0\1\0\1\1\0\0\1\0\1\0\1\1\0\1\1\1\0\0\1\1\0\0\0\1\1\0\1\1\0\0\1\0 49 -> 53 \0 \1\1\0\0 50 -> 35 40 76 62 77 78 13 38 74 41 18 54 31 65 39 71 55 32 \1\1\0\1\1\1\0\0\1\1\0\0\1\0\0\0\0\1\0\0\0\0\0\0\1\0\1\0\1\0\0\0\1\1\0\0\1\0\1\0\1\1\0\0\0\1\1\0\1\1\0\1\0\0\0\0\1\1\0\1\1\1\0\0\1\1\0\1\1\1\1\0\1\1\0\1\1\0\0\0\1\1\0\1\1\1\1\0\1\1\0\0\1\1\1\0\1\1\1\1\0\0\1\0\0\1\0\1\1\0\0\0\0\1\0\0\0\0\0\0\1\0\1\0\1\0\0\0\1\1\0\1\0\0\0\0\1\1\0\0\1\0\1\0\0\1\0\0\0\0\0\0\1\0\1\0\1\0\1\0\1\1\0\1\1\1\0\0 51 -> 75 60 77 46 29 16 \1\1\0\1\0\0\1\0\1\1\1\0\1\1\0\0\1\1\0\0\1\0\1\0\1\1\1\0\0\1\0\0\1\1\1\0\0\1\1\0\1\1 52 -> \1 \1 \1\1 53 -> 52 \0 \1\1\0 54 -> 10 \0 \1\0\0\0\0 55 -> \0 52 \0\1\1 56 -> 11 37 \0\0\0\0\0\1\0 57 -> 17 32 \1\1\0\1\1\1\0\0 58 -> 32 17 \1\0\0\1\1\0\1\1 59 -> 28 55 \1\1\0\1\1\0\0\1\1 60 -> 7 52 \1\0\1\1 61 -> 31 \0 \1\1\0\0\1\0\0 62 -> 7 7 \1\0\1\0 63 -> 60 55 \1\0\1\1\0\1\1 64 -> 58 78 \1\0\0\1\1\0\1\1\0\0\0\1\1\0\1\1\0 65 -> 46 11 \1\0\0\1\0\0\0\0\0 66 -> 55 72 \0\1\1\0\0\0\0\1\0 67 -> 39 39 \0\1\0\0\1\0 68 -> 25 52 \1\1\1\0\1\0\0\0\1\1 69 -> 24 56 \0\0\0\1\0\0\0\0\0\0\1\0 70 -> 30 28 \0\0\1\1\0\1\1\1\1\0\1\1\0 71 -> 62 60 \1\0\1\0\1\0\1\1 72 -> 11 39 \0\0\0\0\1\0 73 -> 28 52 \1\1\0\1\1\0\1\1 74 -> 72 11 \0\0\0\0\1\0\0\0\0 75 -> 26 60 \1\1\0\1\0\0\1\0\1\1 76 -> 54 37 \1\0\0\0\0\0\0\1\0 77 -> 18 39 60 \0\0\1\1\0\0\1\0\1\0\1\1 78 -> 11 28 \0\0\0\1\1\0\1\1\0
そこそこの長さのビット列が、繰り返し登場しているので文章である可能性が高いように思うんですが、どうなんでしょう。
注目したいのが、赤で強調した下の部分
S -> 0 -> 1 2 3 4 5 6 7 5 8 3 9 10 11 9 12 4 12 13 14 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 19 22 30 20 31 27 32 33 34 18 24 35 2 19 36 37 23 30 2 30 38 15 39 36 40 31 34 41 42 43 43 43 44 1 45 46 47 40 17 48 32 49 11 49 37 50 51
この43というパターンは下のような623ビットパターンです。これが文中に３連続で出現しています。
11010010111011001100101011100100111001101101001011101000111100100100000011011110110011000100000010101000110111101101011011110010110111110001110111001001100001011001000111010101100001011101000110010100100000010100110110001101101000011011110110111101101100001000000110111101100110001000000100100101101110011001100110111101110010011011010110000101110100011010010110111101101110001000000101001101100011011010010110010101101110011000110110010100100000011000010110111001100100001000000101010001100101011000110110100001101110011011110110110001101111011001110111100100101100001000000101010001101000011001010010000001010101011011100
もしこれが何らかの文章を符号化した物だとしたら、そこそこの長さの同一の文章が３連続で続く奇妙な部分を含んでいる文章である可能性が高いと思います。そんなのあるかな。
ちなみに、写真は向かい蝶の紋様の十二単です。
そもそも文章じゃなく画像とかプログラムとかの可能性もあります。
