задачки. ДЗ по информатике на 30,09. Ответ д 01. Задача Для 5 букв латинского алфавита заданы их двоичные коды a000, b01, c100, d10, e011. Определите, какой набор букв закодирован двоичной строкой 0110100 011000. В ответе запишите цепочку символов без пробелов. Ответ bdcea задача 3
 Скачать 14.55 Kb.
|
|
Задача 1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А-11, Б-12, В-21, Г-22. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них. Ответ: Д- 01. Задача 2. Для 5 букв латинского алфавита заданы их двоичные коды: A-000, B-01, C-100, D-10, E-011. Определите, какой набор букв закодирован двоичной строкой 0110100 011000. В ответе запишите цепочку символов без пробелов. Ответ: BDCEA Задача 3. По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы: X, Y, Z, W; для кодировки букв используются кодовые слова длины 5. При этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв X, Y, Z используются 5-битовые кодовые слова: X: 01111, Y: 00001, Z: 11000. Определите 5-битовое кодовое слово для буквы W, если известно, что оно начинается с 1 и заканчивается 0. Ответ: W: 10110 |