Алгоритмы Архивирования

← →
[k]NikolaZ (2005-03-12 17:47) [0]

Подкиньте ,please, какие - нибудь простенькие алгоритмы архивирования/сжатия файлов (в частности текстовых).

← →
XProger © (2005-03-12 21:12) [1]

input : aaabbccccdddddddddddd
output : a3b2c4d12

Сжало? Сжааалооо... ;)

← →
Vit@ly © (2005-03-12 21:18) [2]

ИМХО, идея глупая, поскольку есть множество пакетов реализующих сжатие информации. Не стоит изобретать велосипед:)
Других проблем я в посте не увидел

← →
Fenik (2005-03-12 21:24) [3]

http://algolist.manual.ru/compress/standard/

← →
uny © (2005-03-12 21:29) [4]

http://arctest.narod.ru/descript/ppm-faq.htm

> input : aaabbccccdddddddddddd
> output : a3b2c4d12
>
> Сжало? Сжааалооо... ;)

Текстовые файлы таким алгоритмом не сожмешь... Разве что какие-нить bmp не очень навороченые, так как редко в тексте встречаются повторяющиеся символы...

Ну данный текст созметсся до 8 байт самым простым RLE8 алгоритмом. То есть еще меньше, чем XProger.

Алгоритмы Архивирования Найти похожие ветки