Расшифруйте следующее сообщение

(3, 9) (3, 1) (1, 12) (3, 5) (1, 5) (3, 2) (2, 2) (1, 5) (1, 12) (3, 5) (1, 5) (3,2) (2, 2) (1, 5) (1, 3) (1, 12) (3, 10) (1, 12) (2, 1) (1, 2) (3, 1) (2, 4) (1, 11) (2, 4) (3, 12)
50+25

Question

Информатика: Расшифруйте следующее сообщение (3, 9) (3, 1) (1, 12) (3, 5) (1, 5) (3, 2) (2, 2) (1, 5) (1, 12) (3, 5) (1, 5) (3,2) (2, 2) (1, 5) (1, 3) (1, 12) (3, 10) (1, 12) (2, 1) (1, 2) (3, 1) (2, 4) (1, 11) (2, 4) (3, 12) 50+25

Топтоппатимейкер · Accepted Answer

Каждую букву можно закодировать какой-то последовательностью битов. Минимально количество битов, необходимых для кодирования всех букв таким образом, чтобы все последовательности различались хотя бы в одном бите, равно 3, так как 2^2<6<2^3
То есть одна буква несет 3 бита информации.
Например, был алфавит а,б,в,г,д,е,ж
Нельзя каждой букве сопоставить последовательность из 2 битов, поскольку максимально возможное количество таких последовательностей равно 2^2=4, что меньше 6.
А вот 3 битами закодировать можно, например так:
а - 000
б - 001
в - 010
г - 011
д - 100
е - 101
При этом еще останется неиспользованных две последовательности: 110 и 111.
Алфавит можно кодировать и бОльшим количеством бит, но это делать незачем.

Расшифруйте следующее сообщение(3, 9) (3, 1) (1, 12) (3, 5) (1, 5) (3, 2) (2, 2) (1, 5) (1, 12) (3, 5) (1, 5) (3,2) (2, 2) (1, 5) (1, 3) (1, 12) (3, 10) (1, 12) (2, 1) (1, 2) (3, 1) (2, 4) (1, 11) (2, 4) (3, 12) 50+25

MOGZ ответил

Расшифруйте следующее сообщение

(3, 9) (3, 1) (1, 12) (3, 5) (1, 5) (3, 2) (2, 2) (1, 5) (1, 12) (3, 5) (1, 5) (3,2) (2, 2) (1, 5) (1, 3) (1, 12) (3, 10) (1, 12) (2, 1) (1, 2) (3, 1) (2, 4) (1, 11) (2, 4) (3, 12)
50+25