Задания 4 - Информатика

Для кодирования некоторой последовательности, состоящей из букв Б, А, Л, Д, Ё, Ж используют неравномерный двоичный код, удовлетворяющий одному из условий Фано. Известны некоторые коды букв: Б – 010, Е – 00, Л – 011, Ж – 001. Найдите коды для букв А и Д и запишите их сумму в шестеричной системе счисления. Если таких кодов несколько, то выберите коды с минимальным значением.

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для букв известны: А  — 0, Б  — 1110, В  — 1010. Найдите код минимальной длины для буквы Г. Если таких кодов несколько, укажите код с минимальным числовым значением.

Для передачи сообщений, содержащих только буквы М, К, И, А, Р решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: М - 0, К - 11, А - 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МИМИКА?

По каналу связи передаются сообщения, содержащие только пять букв: А, Б, В, Г и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А  — 00, Б  — 11. Найдите минимальную сумму длин кодов для букв Г, В и Ж.

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: В  — 000, Г  —011, Д  — 1000, Е  — 1001, Ж  — 110 и З  — 1111. Какое наименьшее количество двоичных знаков потребуется для кодирования оставшихся букв?

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А  — 011, Б  — 10, В  — 110, Г  — 111. Какое наименьшее количество двоичных знаков потребуется для кодирования оставшихся букв?

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Для буквы А  — 00, Е  — 010, И  — 011, К  — 1111, Л  — 1101, Р  — 1010, С  — 1110, Т  — 1011, У  — 100. Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

По каналу связи передаются сообщения, содержащие только пять букв: A, B, С, D, E. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, C используются такие кодовые слова: A  — 1, B  — 010, C  — 000. Укажите кратчайшее кодовое слово для буквы E, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.