Размещено 4 года назад по предмету
Информатика
от danik1149
Требуется составить двоичный код для сообщений, состоящих из первых девяти букв русского алфавита. Все сообщения будут одинаковой длины, количество вхождений каждой буквы в каждое сообщение приведено в таблице.
А Б В Г Д Е Ё Ж З
2 2 2 2 1 4 1 2 2
Составьте такой код, чтобы он удовлетворял прямому условию Фано, то есть поддерживал однозначную расшифровку с начала строки, и чтобы суммарная длина каждого сообщения была наименьшей из возможных. В качестве ответа сдайте фото/скан кодового дерева, кодовой таблицы, и расчёт длины сообщений при использовании этого кода.