По следам наших палимпсестных выступлений
Чуть менее 2 лет назад я писал о нерешенной проблеме палимпсестных кодов. Оказывается, эта задача была решена в прошлом году.
Короче, если вам нужно писать на перфоленте только большие латинские буквы плюс еще два символа, у вас есть только 7-дорожечная перфолента, но ее нужно экономить, то у вас есть шанс использовать уже однажды продырявленную перфоленту повторно для записи произвольного текста еще раз, если символы (A-Z, 1, 2) кодируются, например, так:
Возьмем, скажем, букву H. Она встречается дважды: в позициях 02 (одна пробивка) и 7F (все пробивки). Таким образом, код 02 - первичный, а 7F - вторичный (его можно сделать, добавив пробивки, из любого кода).
Выяснение, какие 28 из 128 кодов используются как первичные, остается в качестве упражнения.
Короче, если вам нужно писать на перфоленте только большие латинские буквы плюс еще два символа, у вас есть только 7-дорожечная перфолента, но ее нужно экономить, то у вас есть шанс использовать уже однажды продырявленную перфоленту повторно для записи произвольного текста еще раз, если символы (A-Z, 1, 2) кодируются, например, так:
0123456789ABCDEF +---------------- 0 |1WHTRLZREOPVQATM 1 |GBFIDOANJRAX2KYC 2 |IVCAUILY2URLDBXF 3 |AJTMR1EPIQNZWGVS 4 |KMKBYSGDXIQ2RPIW 5 |NARGIVJQSFB1ZELU 6 |SRIOCZQKVCGEAN1J 7 |CLUWFXB2PYKDMTOH
Возьмем, скажем, букву H. Она встречается дважды: в позициях 02 (одна пробивка) и 7F (все пробивки). Таким образом, код 02 - первичный, а 7F - вторичный (его можно сделать, добавив пробивки, из любого кода).
Выяснение, какие 28 из 128 кодов используются как первичные, остается в качестве упражнения.