Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Закодируйте по алгоритму Хаффмана текст

ahsuuska Hsgasj7 Ученик (99), закрыт 5 лет назад
Закодируйте по алгоритму Хаффмана текст

DABADUM =

Закодируйте по алгоритму Хаффмана текст.
ЛАКАЙ ЛАЙКА НЕ ЛАЙ (пробел - тоже символ)
Заранее спасибо
Лучший ответ
Jurii Высший разум (175665) 5 лет назад
Вот так это будет в двоичном представлении:
0110 1010 0111 1000 1101 1110 1001 0001 1011 1000 0110 1111

Но! Только этого не достаточно для восстановления, ибо здесь не хватает алфавита и его кодировки.
А для этого понадобится ещё
1 байт на количество символов алфавита
7 байт на сами символы алфавита
для описания длины каждого из кодов нужно ещё 4·7=28 бит=3.5 байт
ну и, собственно, сами коды общей длиной 21 бит — выравнено до 3 байт

Итого: 21 байт вместо исходных 18
Остальные ответы
Похожие вопросы