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

@motobiker2008 · Регистрация: 29.03.2011

Author24 — интернет-сервис помощи студентам

Всем привет. Народ помогите. Нужно написать прогу сжимающую текстовую информацию. Предлагайте пожалуйста алгоритмы с не очень сложной реализацией на СИ и желательно не использующие бинарные деревья. Спасибо.

@Vladimir. · 31.03.2011, 12:09

motobiker2008, алгоритм Хаффмана и алгоритм Шенона-Фано - обычно их используют в учебных заведениях. Они достаточно просты в понимании и реализации.. =)

@motobiker2008 · 05.04.2011, 19:21 **[ТС]**

А с помощью чего объем файла будет уменьшать объясните кто нибудь доходчиво

@Vladimir. · 06.04.2011, 08:02

если на пальцах - от алгоритма зависит.
Простой пример: при наборе научных текстов встречается большое количество слов-терминов отличающихся только окончанием (функция, функционал, функциональный и т.п.), если заменить общую часть спецсимволом, то можно будет выстраивать слова используя его и необходимое окончание.

А если серьёзно подходить - гуглим "энтропия сообщения" и вникаем с бумагой и ручкой.

@motobiker2008 0 / 0 / 0 Регистрация: 29.03.2011 Сообщений: 13
		1
	Сжатие текстовой инфы 29.03.2011, 20:07. Показов 657. Ответов 3 Метки нет (Все метки) Всем привет. Народ помогите. Нужно написать прогу сжимающую текстовую информацию. Предлагайте пожалуйста алгоритмы с не очень сложной реализацией на СИ и желательно не использующие бинарные деревья. Спасибо. 0

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	31.03.2011, 12:09	2
	motobiker2008, алгоритм Хаффмана и алгоритм Шенона-Фано - обычно их используют в учебных заведениях. Они достаточно просты в понимании и реализации.. =) 0

@motobiker2008 0 / 0 / 0 Регистрация: 29.03.2011 Сообщений: 13
	05.04.2011, 19:21 [ТС]	3
	А с помощью чего объем файла будет уменьшать объясните кто нибудь доходчиво 0

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	06.04.2011, 08:02	4
	если на пальцах - от алгоритма зависит. Простой пример: при наборе научных текстов встречается большое количество слов-терминов отличающихся только окончанием (функция, функционал, функциональный и т.п.), если заменить общую часть спецсимволом, то можно будет выстраивать слова используя его и необходимое окончание. А если серьёзно подходить - гуглим "энтропия сообщения" и вникаем с бумагой и ручкой. 0