zadorina66

03.03.2020 03:00

Информатика

Есть ответ 👍

Самостоятельная работа Вариант 2
1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Гид, решили использовать неравномерный двоичный
код, позволяющий однозначно декодировать двоичную последовательность. Для букв А, Б, В и использовали такие кодовые слова:
А - 001, Б - 010, В- 000, Г- 011.
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования.
Если можно использовать более одного кодового слова, укажите кратчайшее из них.
2. Для кодирования сообщения, состоящего только из букв А, Б, Виг, используется неравномерный по длине двоичный код
А - 00, Б- 11, B-010, Г-011
Закодируйте таким образом последовательность символов ВГАГБВ и запишите результат в восьмеричном коде.
3. Для кодирования букв Е, П, Н, Ч, Брешили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением
одного незначащего нуля в случае одноразрядного представления).
Закодируйте последовательность букв ПЕЧЕНЬЕ таким и результат запишите восьмеричным кодом.
4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Гид, используется неравномерный двоичный код, позво-
ляющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 011, Б- 001, B-010, Г– 000, Д-11.
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды
остальных букв меняться не должны.
5. По каналу связи передаются сообщения, содержащие только шесть букв: А, В, С, D, E, F. Для передачи используется неравномерный
двоичный код, удовлетворяющий условию Фано. Для букв А, В, С используются такие кодовые слова: А – 11, B- 101, С- 0.
Какова наименьшая возможная суммарная длина всех кодовых слов?



НУЖНО 1,4,5 ЗАДАНИЯ
​