SadEngineer

12.01.2021 00:46 •  Информатика

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г
использовали соответственно кодовые слова 00, 01, 100, 101. Укажите кратчайшее возможное
кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если
таких кодов несколько, укажите код с наименьшим числовым значением.
2.Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили
использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г
использовали соответственно кодовые слова 00, 010, 011, 11. Укажите кратчайшее возможное
кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если
таких кодов несколько, укажите код с наименьшим числовым значением.
3. ) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется
неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную
последовательность. Вот этот код: А–11, Б–10, В–011, Г–000, Д–001. Можно ли сократить для
одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать
однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) для буквы Г – 00 2) это невозможно
3) для буквы В – 01 4) для буквы Б – 1
4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется
неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную
последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111. Можно ли сократить для
одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать
однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
f1) для буквы Г – 11 2) это невозможно
3) для буквы В – 000 4) для буквы Б – 00
5.По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для
передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А и Б
используются такие кодовые слова: А – 1; Б – 011. Укажите сумму длин кратчайших кодовых слов
для букв В и Г, при котором код будет допускать однозначное декодирование.
6.По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для
передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А и Б
используются такие кодовые слова: А – 0; Б – 1011. Укажите сумму длин кратчайших кодовых слов
для букв В и Г, при котором код будет допускать однозначное декодирование.
7.По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Т, Р, Я . Для
передачи используется двоичный к од, удовлетворяющий условию Фано. Кодовые слова для
некоторых букв известны: А – 101, О – 11, Я – 011. Какое наименьшее количество двоичных знаков
потребуется для кодирования слова КАТОК?
8.По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Н, Р, Я . Для
передачи используется двоичный к од, удовлетворяющий условию Фано. Кодовые слова для
некоторых букв известны: А – 010, Р – 011, Я – 10. Какое наименьшее количество двоичных знаков
потребуется для кодирования слова КОРАН?