Jan. 14th, 2017

spamsink: (Default)
Чуть менее 2 лет назад я писал о нерешенной проблеме палимпсестных кодов. Оказывается, эта задача была решена в прошлом году.

Короче, если вам нужно писать на перфоленте только большие латинские буквы плюс еще два символа, у вас есть только 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 кодов используются как первичные, остается в качестве упражнения.

Profile

spamsink: (Default)
spamsink

October 2017

S M T W T F S
12 345 67
89 1011121314
15 1617 18 192021
22232425262728
293031    

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Oct. 21st, 2017 01:56 pm
Powered by Dreamwidth Studios