Метод Хаффмана Паскаль

[JuniorProger]

Сообщение от Ксения19

нет не так, вероятности нужно умножать на длину кодовой комбинации, например кодовая комбинация=001, тогда её длина =3, так вот, у каждого символа будет свой код

Это так преподаватель сказал?

[DronnyWest]

Ребят, дело вот в чем - требуется закодировать вероятности появления символов по методу Хаффмана, приведу пример.

Дано 5 символов алфавита и их вероятности появления. Строим кодовое дерево и присваиваем кодовые комбинации.



Так вот. К примеру видим что у символа а5 кодовая комбинация 10, длина кода которого равна "2", т.е. мы вероятность появления символа а5 равную 0.17 умножаем на длину кодовой комбинации на 2: 0.17*2 .
Нам нужна сумма произведений вероятностей, т.е. 0.17*2+0.13*3 и т.д.
Только текст у нас дается любой и кол-во символов различных может быть любое.
Вот что нужно реализовать в программе. И нужны не советы или пояснения а сама реализация кода в Паскале. Как это сделать? Кто может помочь - просьба помочь. Обсуждения как правильно а как нет не требуются - в теории все понятно.

[DronnyWest]

Сообщение от JuniorProger

Это так преподаватель сказал?

Да это требование преподавателя.

[JuniorProger]

Сообщение от DronnyWest

Да это требование преподавателя.

Из одной группы что ли? Как кодировать символ то? Ты бы хоть сказал. Как получили, что у a2 код 11? Я уже эти всякие методы Хаффмана не помню. Это было так давно...

[Ксения19]

Сообщение от JuniorProger

Из одной группы что ли? Как кодировать символ то? Ты бы хоть сказал. Как получили, что у a2 код 11? Я уже эти всякие методы Хаффмана не помню. Это было так давно...

дерево-наглядный пример, записываем вероятности в порядке убывания, далее складываем наименьшие, по порядку и так до 1

[Mad_Cat]

дык сортируйте и записывайте что держит то?

[DronnyWest]

Сообщение от Mad_Cat

дык сортируйте и записывайте что держит то?

Не знаем как, или ты думаешь мы тут от скуки пишем?? Попросили помочь реализовать это в программе, так как сами не в силах - теорию понимаем, в программе реализовать не можем никак дальше.
Мы с одной группы - парное задание.

[JuniorProger]

Сообщение от Mad_Cat

дык сортируйте и записывайте что держит то?

Вот и я так подумал

[Mad_Cat]

Не знаем как

в поиск по форуму тут от пузырька до многопутевого двухфазного слияния все алгоримы рассматривались

[__vasilich__]

длина кода это то что получаеться кода ты кодируешь каждый символ, каждому символу присваевается свой код, ну типа 011001, вот длина этого кода - 6, тут нужен оператор length я полагаю, вот. там вверху уже ктото прописывал это