Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
milka495
2 / 2 / 0
Регистрация: 12.12.2013
Сообщений: 73
#1

Алгоритм Хаффмана с записью в файл - C++

23.05.2015, 23:34. Просмотров 1005. Ответов 1
Метки нет (Все метки)

Коды Хаффмана (сжатие информации). Реализовать процедуры кодирования и декодирования согласно алгоритму Хаффмана.
а)На вход процедуры кодирования подается текстовый файл (*.txt). Процедура производит: 1)построение таблицы частот всех символов ASCII (статистических вероятностей); 2) построение дерева декодирования; 3) построение таблицы декодирования; 4) кодирует входной файл; 5) записывает на диск: сжатый файл и таблицу декодирования (в одном либо в двух отдельных файлах с одинаковым именем и разными расширениями); 6) вычисляет и выдает на экран: среднюю длину кода и полученную степень сжатия.
б) На вход процедуры декодирования подается: сжатый файл и таблица декодирования (в одном либо в двух отдельных файлах). Процедура разархивирует его и восстанавливает исходный файл, который записывается на диск.
http://www.cyberforum.ru/cpp-beginners/thread1331378.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2015, 23:34
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Алгоритм Хаффмана с записью в файл (C++):

Алгоритм Хаффмана
Доброго времени суток, пишу сюда, так как отчаялся найти ошибку сам. Собственно...

Алгоритм Хаффмана
Решил разобраться с этим алгоритмом, собственно он состоит из нескольких из...

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

Канонический алгоритм Хаффмана
Здравствуйте! Нужен пример программы в которой реализован канонический алгоритм...

Реализовать алгоритм оптимального кодирования Хаффмана
Добрый день! Нужно реализовать алгоритма Хаффмана. Помогите, пожалуйста.

1
gazlan
3139 / 1915 / 311
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
23.05.2015, 23:57 #2
Вот только на этой странице я насчитал 8 ссылок на Алгоритм Хаффмана. + Методы Хаффмана и Шеннона-Фано
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2015, 23:57
Привет! Вот еще темы с решениями:

Алгоритм Хаффмана, реализация через структуры
Добрый день, помогите пожалуйста найти ошибку в построении кодов Хаффмана. ...

Оптимизация расшифровки файла | алгоритм хаффмана
Привет, форумчани! Собственно сразу к вопросу. У меня имеется зашифрованный...

Потеря нулевых байт при архивации (алгоритм Хаффмана)
Неправильно архивирует pdf файлы Как мне сказали вся ошибка в функции ...

Поиск наименьших двух элементов массива или алгоритм Хаффмана
Приветствую! Дали задачу, сделать прогу в котором изначально есть массив из...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru