Разработка, производство и продажа радиоэлектронной аппаратуры
|
Требуется программист в Зеленограде - обработка данных с датчиков; ColdFire; 40 тыс.
e-mail: jobsmp@pochta.ru
|
ы! Как построить каноническое дерево Хаффмана?
Отправлено
ы 30 ноября 2009, г. 23:25
с обычной вроде ясно, сортируем частоты, обьединяем в узлы, опять сортируем и тд, реализовал, заценил, но как передать алфавит? Пишут что нужны канонические коды. Как построить К- дерево? Что с чем обьединять? Если можно на пальцах, просьба ссылки не давать на описания! Исходники чужие перелопачивать не предлагать, сам хочу врубиться, если сами свою реализацию не делали - молчим
Составить ответ | Вернуться на конференцию.
Ответы
- Google - штука архиполезная --> - MBedder (01.12.2009, 00:10:36 80.92.96.19, пустое, ссылка)
- не, ну если есть ссылко на алгоритм на словах, то можно, я не нашел - ы (30.11.2009, 23:28:49 217.118.66.28, пустое)
- Зачем ботать хаффмана? Ботай сразу арифметическое.. - Dr.Alex (30.11.2009, 23:27:41 81.25.57.242, пустое)