1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Гид, решили использовать не- равномерный двоичный код. Для букв А, Б, Ви Г использовали такие кодовые слова: А – 111, Б – 110, В – 100, г- 101. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству одно- значного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них. 2. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, Виг, используется посим- вольное кодирование: А- 10, Б - 111, В-1 10, Г- 0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное дво- ичное число переведите в восьмеричный вид. 3. Для кодирования букв X, E, Л, 0, Д решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответ- ственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ЛEДOХOД таким и результат запишите шестнадцатеричным кодом. 4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Ги Д, используется неравномер- ный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 011, Б – 000, B - 11, Г — 001, Д- 10. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декоди- ровать однозначно? Коды остальных букв меняться не должны. 5. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать не равномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б - 10. Какова наименьшая возможная сумма длин всех шести кодовых слов?

kudgalina83    2   08.12.2021 13:39    3