Из условия Фано следует, что в префиксном неравномерном двоичном коде, предусматривающем однозначное декодирование, ни одно кодовое слово не может быть началом другого.
Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.
То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.
Если предположить, что один из кодов равен 1, и что нам нужны кратчайшие коды, значит оставшиеся коды могут быть только 01 и 011.
Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.
В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.
Оба варианта подходят, кратчайшая суммарная длина - 9
1 кодирование 2 Систематизация это распределение файлов "по полочкам" - по дате добавления, по алфавиту и т. д. 3. нахождение информации в глобальной сети, на сервере и т. д. 4. Форма представления бывает разной - в виде текста , в виде таблицы, в виде картинки и т. д. 5. К математическому типу и текстовому. 6. Они могут быть сделаны на разных текстовых редакторах. 7. По алфавиту - фамилии в школьном журнале, файлы, документы.. В порядке убывания - цифры, числа... в хронологической последовательности - даты, события, файлы, документы.
Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.
То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.
Если предположить, что один из кодов равен 1, и что нам нужны кратчайшие коды, значит оставшиеся коды могут быть только 01 и 011.
Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.
В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.
Оба варианта подходят, кратчайшая суммарная длина - 9
2 Систематизация это распределение файлов "по полочкам" - по дате добавления, по алфавиту и т. д.
3. нахождение информации в глобальной сети, на сервере и т. д.
4. Форма представления бывает разной - в виде текста , в виде таблицы, в виде картинки и т. д.
5. К математическому типу и текстовому.
6. Они могут быть сделаны на разных текстовых редакторах.
7. По алфавиту - фамилии в школьном журнале, файлы, документы..
В порядке убывания - цифры, числа...
в хронологической последовательности - даты, события, файлы, документы.