Уведомления

Группа в Telegram: @pythonsu

#1 Дек. 11, 2017 12:40:29

asai9493
Зарегистрирован: 2017-11-19
Сообщения: 7
Репутация: +  0  -
Профиль   Отправить e-mail  

код хаффмана

Добрый день, разбираю кодирование Хаффмана. Не мог бы кто проверить, все ли верно

мой сигнал 1 1 2 0 1 0 3 1
Теперь я расписываю веротность каждой цифры:
0-2
1-4
2-1
3-1


из них составляю дерево. Так значит из листьев 3 и 2 составляю новый узел с вероятностью уже в 2,
этот узел объединяю с листом 0, и новый узел с = 4, его объединяю с 1, и получаю 8.


мой код
для 1 это 0
2- 110
3= 111
0-10


все ли верно?

Офлайн

#2 Дек. 12, 2017 22:12:35

Isem
От:
Зарегистрирован: 2010-08-27
Сообщения: 447
Репутация: +  7  -
Профиль   Отправить e-mail  

код хаффмана

Все верно. Осталось только автоматизировать это.



Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version