5 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е,...

0 голосов
96 просмотров

5 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее

возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений..


Информатика (479 баллов) | 96 просмотров
0

Ну, Д можно закодировать как 01

0

а можно поподробнее решение задачи пожалуйста

0

Ну 01 ведь не является началом ни одного из слов (000, 001, 10, 11)

Дан 1 ответ
0 голосов
Правильный ответ

Буквы кодируются двоичными числами, в двоичном коде могут быть только нули и единицы (0,1) Нам сказано кратчайшее кодовое слово, поэтому это будет 01. Так как 0 и 1 являются началом других кодовых слов.

(141 баллов)