Сжатие текста (по типу доков)

[IvaniuS]

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

есть пара идей:
1)самый простой способ - удалить все пробелы(с кол-вом) и записать их в другую переменную которая весит меньше текста.

2)усложненный кроме этого самым распростаненным способом потом пройтись и найти все повторяющиеся куски и так-же их записать.

с 1-ым у меня проблем вообще не составило за 2 часа написал и оптимизировал, а вот со вторым у меня получаеться 2 алгоритма:
1-й рекурсивно долгий)) т.е. слишком долго ищет эти куски (0.2к слов)
2-ой практически не работающий

суть моего вопроса: подскажите метод сжатия в доках или подкиньте псевдокод или идею на счет 2-ой идеи

[maLoy*508]

почитай про код Хафмана...
правда он будет тяжеловат в понимании, относистельно твоих способов

[IvaniuS]

А обобщить для меня не получиться??)) или если это известный код мб и уже и програмка есть