Question

Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код: О К Л М Б 00 01 11 010 0110 Какое (только одно! ) из четырех полученных сообщений было передано без ошибок и может быть раскодировано: 1) 110001001001110 2) 10000011000111010 3) 110001001101001 4) 1000110001100010

Answer 1

3) 11  00  01  00  11  010  01

1- не подходит, т.к.не имеем в коде значения, заканчивающегося на 110
2,4 - не подходит, т.к.не имеем в коде значения, начинающегося на 10.

Answer 2

Для раскодирования сообщений, мы должны разбить двоичное сообщение на последовательности символов и затем сопоставить каждую последовательность с соответствующим символом.

Исходя из данного кода, последовательности символов имеют следующие длины:

О - 2 бита К - 2 бита Л - 2 бита М - 3 бита Б - 4 бита

Теперь давайте посмотрим на каждое из предложенных сообщений:

1. 110001001001110 Разобьем это сообщение на последовательности символов: 11 0001 00 1001 0011 10 Последовательности символов: М О К Б Л М Последовательность символов "МОКБЛМ" не имеет смысла, так как она содержит все символы, но в неправильном порядке. Это сообщение не может быть раскодировано без ошибок.

2. 10000011000111010 Разобьем это сообщение на последовательности символов: 10 0000 11 0001 1101 0 Последовательности символов: М О К О Б М Последовательность символов "МОКОБМ" не имеет смысла, так как она содержит все символы, но в неправильном порядке. Это сообщение не может быть раскодировано без ошибок.

3. 110001001101001 Разобьем это сообщение на последовательности символов: 11 0001 00 1101 001 Последовательности символов: М О К М Б Л Последовательность символов "МОКМБЛ" не имеет смысла, так как она содержит все символы, но в неправильном порядке. Это сообщение не может быть раскодировано без ошибок.

4. 1000110001100010 Разобьем это сообщение на последовательности символов: 10 0011 0001 1000 0110 0010 Последовательности символов: М К О Б Л К Последовательность символов "МКОБЛК" может быть правильно раскодирована, так как она содержит все символы в правильном порядке. Это сообщение было передано без ошибок и может быть раскодировано.

Таким образом, из предложенных вариантов сообщений, только четвертое сообщение (1000110001100010) было передано без ошибок и может быть раскодировано.