Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Хаффман и не правильное разархивирование - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Построение графиков C++ http://www.cyberforum.ru/cpp/thread84938.html
Доброго времени суток, коллеги! В идеале необходимо следующее: создание графиков и вывод результата в поток. Подскажите названия платформонезависимых библиотек аналогичных RRDtool, но не таких...
C++ Волновой процесс Помогите найти исходник алгоритма (волновой процесс) для нахождения минимального маршрута в графе http://www.cyberforum.ru/cpp/thread84745.html
Многопоточное програмирование C++
здрасвуйте))) обращаюсь к вам, так как знаю, что люди которые общаются на етом форуме понимают своё дело))) мне нужно написать какую то простенькую многопоточную програму. Хотелось бы увидеть...
[BC++] Сообщения из FTDI C++
Заранее приветствую всех откликнувшихся. Раздобыл некоторые девайсы для реализации след.схемы: ПК<->USB<->FTDI-устройство<->шина CAN<->некий контроллер<->полезное оборудование. Ко всему этому...
C++ Как определить размер изображения?? http://www.cyberforum.ru/cpp/thread84224.html
Подскажите, пожалуйста, как определить размер изображения ?? (С++).
C++ Работа с каталогом изображений Есть задание: имеется каталог изображений. Нужно определить, какое/какие изображения превышают заданный порог по площади. Скажите, пожалуйста, каким образом можно определить размер самих... подробнее

Показать сообщение отдельно
ISergey
Maniac
Эксперт С++
1374 / 885 / 52
Регистрация: 02.01.2009
Сообщений: 2,658
Записей в блоге: 1
12.01.2010, 15:50
Алгоритм разархивирования: из информации для разархивирования строим дерево, преобразуем в
коды(0 и 1), и выводим в файл.(Вот здесь и проблема работы! =( )
Что то не то..
Сначало кодируем алфавит символов(не важно какой) в код Хаффмана.. при этом мы знаем вероятности появления каждого символа..
Получили код Хаффмана (он является префиксным)
Перекодировали сообщение в этот код и записали в файл
...
Открываем файл (зная чему равна каждая комбынация) кодируем обратно..
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru