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

Сжатие текстовой инфы - C++

Восстановить пароль Регистрация
 
motobiker2008
0 / 0 / 0
Регистрация: 29.03.2011
Сообщений: 13
29.03.2011, 20:07     Сжатие текстовой инфы #1
Всем привет. Народ помогите. Нужно написать прогу сжимающую текстовую информацию. Предлагайте пожалуйста алгоритмы с не очень сложной реализацией на СИ и желательно не использующие бинарные деревья. Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.03.2011, 20:07     Сжатие текстовой инфы
Посмотрите здесь:

вывод инфы C++
Скрипт для автоматизации забивания инфы C++
Ошибка, при считывании инфы с файла... C++
C++ Получение инфы. из файла с изображением
Подскажите источник инфы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
31.03.2011, 12:09     Сжатие текстовой инфы #2
motobiker2008, алгоритм Хаффмана и алгоритм Шенона-Фано - обычно их используют в учебных заведениях. Они достаточно просты в понимании и реализации.. =)
motobiker2008
0 / 0 / 0
Регистрация: 29.03.2011
Сообщений: 13
05.04.2011, 19:21  [ТС]     Сжатие текстовой инфы #3
А с помощью чего объем файла будет уменьшать объясните кто нибудь доходчиво
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
06.04.2011, 08:02     Сжатие текстовой инфы #4
если на пальцах - от алгоритма зависит.
Простой пример: при наборе научных текстов встречается большое количество слов-терминов отличающихся только окончанием (функция, функционал, функциональный и т.п.), если заменить общую часть спецсимволом, то можно будет выстраивать слова используя его и необходимое окончание.

А если серьёзно подходить - гуглим "энтропия сообщения" и вникаем с бумагой и ручкой.
Yandex
Объявления
06.04.2011, 08:02     Сжатие текстовой инфы
Ответ Создать тему
Опции темы

Текущее время: 21:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru