Товарищи, подскажите, какой наилучший есть алгоритм сжатия для данных (на С-С++), и не супер мудреный?(Данные простые-т.е. цифровые)?

А какие данные конкретно?
Или вообще все чего угодно бинарное и текстовое?

Ну классикой никого не удивить, но раз такое дело то грех не упомянуть

Статистический анализ: Хаффман, Арифметическое кодирование
Словарный анализ: LZW
Прадедушка всех сжатий: RLE

На практике их можно совместить

Легкие и достаточно эффективные для своей легкости

PPM алгоритм
жмет круче рара

Жать надо непрерывный поток числовых двоичных данных (0101010101),
а также десятичных.???Так какой способ лучше ,после этого уточнения??

Да если просто обычный бинарный файл по сути с случайным наполнением то закодь LZW и все дела!
2:1 примерно будет давать
где-то лучше, где-то даже гораздо хуже
зависит не только от самого LZW, а собственно от того насколько сам файл сжимаем... ну и еще от того как ты реализуешь работу со словарем

тут тьюториалы и апплеты
http://www.cs.sfu.ca/CC/365/li/squeeze/
или тут
http://www.compression.ru/arctest/descript/lzwcomp.htm

про PPM проверь тоже.. я просто им не занимался и не знаю насколько он сложный или нет

удачи

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

Цитата(KIDD @ 14.4.2004, 22:29)

Жать надо непрерывный поток числовых двоичных данных (0101010101), а также десятичных.???Так какой способ лучше ,после этого уточнения??

Перекодируем в биты и будем жать биты ... все легко ... а что жмет биты? ...

1)Самый легкий в реализации арифметик и PPM на его основе.PPM-5(или 6) дает лучший результат(для арифметика).Чтобы проще было писать надо обычно забивать на перенос.
2)Хаффман+арифметик(сглаженный Хаффман)--обычно очень прост и впечатляющ по сжатию.
3)Поток(с незаданными частотами появления символов) данных в институтах обычно требуют жать LZW.
4) Если данные известны, то лучший алгоритм по сжатию(естессно с потерями)-- JPEG с заменой БПФ на разложение в ряд Тейлора(банально, не правда ли ).
5) Если в потоке неупакованные BCD числа, то их упаковка уже сожмет данные в два раза.
6)Чистые биты жмуться свертыванием по Хаффману(это не к тому, что у меня нет чуства юмора).
З.Ы. Постараюсь найти у себя довольно приличный(бистрый),хотя и дурно написанный арифметик+PPM-5.

Это сообщение отредактировал(а) DenDen - 3.5.2004, 17:01