Консультация № 190786
25.03.2017, 23:52
0.00 руб.
0 0 0
Здравствуйте, уважаемые эксперты! У меня возникли трудности с алгоритмом Хаффмана.
Сам вопрос такой: насколько алгоритм однозначный?
Построив дерево на бумажке (вероятность на корне =1) и выписав кодовые слова, у меня получился один результат.
Прогоняя свою таблицу символы-вероятности через онлайн-калькуляторы и матлаб-программы, кодовые слова получаются примерно похожие, но отличающиеся от моих ручных.
Например, у меня "000 100 001", у программ "000 010 110". В некоторых случаях, у программ получаются только 2 кодовых слова длинной 3, когда у меня их 3.
(Случаи типа Х = {(A, B), (0,5; 0,5)}, где не понятно, какой имеено символ будет 0, а какой 1, я не рассматриваю)

В правильности работы программ я особо не сомневаюсь, но и мое ручное дерево выглядит ничего, так что такая ситуацияменя смущает. Вдруг где-то префиксность теряется или такие разногласия случаются и это нормально?

Обсуждение

Форма ответа