Помогите найти алгоритм!
Я надеюсь программеров сидит сдесь много, и пришел я по адресу. Люди! Помогите найди динамический алгоритм Хаффмана написанный на Visual C++. Другу нужен срочно!
Цитата:
Originally posted by Ton
Я надеюсь программеров сидит сдесь много, и пришел я по адресу. Люди! Помогите найди динамический алгоритм Хаффмана написанный на Visual C++. Другу нужен срочно!
Я надеюсь программеров сидит сдесь много, и пришел я по адресу. Люди! Помогите найди динамический алгоритм Хаффмана написанный на Visual C++. Другу нужен срочно!
Другу или нет, это не столь важно, ты объясни что такое Хаффман, это что немеТСкий математик, который изобрел алгоритм ХАФФМАНА???
Ну а если без шуток то поконкретнее укажи что за алгоритм. Вот например знаю алгоритм Шелла, у него есть такой, для сортировки... :)
Цитата:
Originally posted by Visualex
...поконкретнее укажи что за алгоритм. Вот например знаю алгоритм Шелла, у него есть такой, для сортировки... :)
...поконкретнее укажи что за алгоритм. Вот например знаю алгоритм Шелла, у него есть такой, для сортировки... :)
Это такой алгоритм сжатия данных. Придумал Хаффман.
Цитата:
Originally posted by Ton
Это такой алгоритм сжатия данных. Придумал Хаффман.
Это такой алгоритм сжатия данных. Придумал Хаффман.
А вот и сам алгоритм http://algolist.manual.ru/compress/standard/huffman.php
А программу, уж извольте сами написать. Нахаляву никто делать не будет. Правда есть шанс (хоть и маленький), что найдутся альтруисты и поделятся своими наработками...
Цитата:
Originally posted by Jeyson
Еще одна ссылочка. Там полистай и найдешь исходник.
http://cplus.h1.ru/codem/codem1.htm
Еще одна ссылочка. Там полистай и найдешь исходник.
http://cplus.h1.ru/codem/codem1.htm
Не могу что-то скачать, не дает и всё.
Dynamicheskij Haffman - to je, chto i obuchnyj, no s perestrojkoj dereva:
1. Inicializiruem derevo (t.e. berem kakoe-to derevo, naprimer, optimizirovannoe dlya texta ili esche chego)
2. Chitaem N simvolov iz fajla (N >= 1)
3. Kodiruem N simvolov ispolzuya tekuschee derevo
4. Pereschityvaem statistiku alfavita
5. Stroim novoe derevo
6. Esli ostalis esche simvoly na vhode, goto 2
1. Inicializiruem derevo (t.e. berem kakoe-to derevo, naprimer, optimizirovannoe dlya texta ili esche chego)
2. Chitaem N simvolov iz fajla (N >= 1)
3. Kodiruem N simvolov ispolzuya tekuschee derevo
4. Pereschityvaem statistiku alfavita
5. Stroim novoe derevo
6. Esli ostalis esche simvoly na vhode, goto 2