. В романе американского писателя Нила Стивенсона "Ртуть" героиня создает шифрованное сообщение, вышивая подушечку "крестиком" (вышитый "крестик" означает 1, оставленное пустое место такого же размера – 0). Пусть фрагмент подушечки для вышивки образован переплетением 640 продольных и 480 поперечных нитей, для вышивки крестика используется фрагмент размером 4x4 нити. Какое максимальное количество букв может содержать сообщение, если оно составлено на английском языке, в алфавите которого – 26 букв?
Answers & Comments
Verified answer
Количество вышитых 0 и 1 = (640/4)*(480/4) = 160*120Для кодирования одной английской буквы требуется log(2)26 ≈ 5 бит (0 и 1).
Максимальное количество букв в сообщении = 160*120 / 5 = 3840