Question

131) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквА, Б, В, Г, Д, Е, Ж, З, использовали соответственно кодовые слова 1100, 0010, 1010, 0000, 0111,1101, 0101, 100, 0001. Укажите кратчайшее возможное кодовое слово для буквы й, при которомкод будет допускать однозначное декодирование. Если таких кодов несколько, укажите код снаименьшим числовым значением,​

Answer 1

Ответ:

131) Д...................

Answer 2

Для того чтобы построить оптимальный код, удовлетворяющий условию Фано, мы должны расположить кодовые слова так, чтобы не было ни одного кодового слова, которое является началом другого кодового слова. Таким образом, ни одно кодовое слово не должно быть префиксом другого.

Исходные кодовые слова:

• А: 1100
• Б: 0010
• В: 1010
• Г: 0000
• Д: 0111
• Е: 1101
• Ж: 0101
• З: 100
• И: 0001

Если мы рассмотрим букву "Й", то у нас есть два варианта для создания кодового слова: 111 и 001. При этом ни одно из них не является префиксом другого, поэтому оба варианта удовлетворяют условию Фано.

С учетом запроса указать код с наименьшим числовым значением, выберем кодовое слово 001 для буквы "Й".