Question

Ребята спасайте!! Вот такие вот задачки по информатике)

1 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, решили использовать не равномерный двоичный код, удовлетыоряющий условию Фано. Для букв А,Б,В,Г,Д,Е использовали соответственно кодовые слова 0101, 101, 011, 00, 0100, 11. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декорирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
2.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать не равномерный двоичный код, удовлетыоряющий условию Фано. Для букв А,Б,В,Г,Д,Е,Ж,З,И использовали соответственно кодовые слова 111, 0100, 1100, 0010, 0001, 0011, 0110, 1001, 1010 Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декорирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.​

Answer 1

1) А - 0101

Б - 101

В - 11

Г - 011

Д - 00

Е - 0100

Условия фано означает, что никакое кодовое слово не может являться началом другого кодового слова.

Выходит, что для "Ж" у нас только 1 код - 100.

2) А - 111

Б - 0100

В - 1100

Г - 0010

Д - 0001

Е - 0011

Ж - 0110

З - 1001

И - 1010

Для "Ж" минимальным является "0000", он соответствует условия и является наименьшим.