Сжатие данных

[mutabor]

И вовсе не 7z, а совсем другой алгоритм, не помню названия только, а 7z на 20-м месте. Это если не берется в учет время. Но время необходимое для сжатия тоже важный показатель, и топ лидеры по коэффициенту сжатия в комплексном зачете уходят в аутсайдеры, а у таких как 7z и RAR хорошее соотношение время/сжатие, поэтому они и считаются одними из лучших. К тому же эффективность разных алгоритмов зависит от входных данных, какой-то лучше жмет одни данные, а какой-то другие.

Я как-то раз написал программу, которая сжимает данные в один бит... думаю о написании дешифратора

Коллега, вы отстали от жизни, я знаю алгоритм с бесконечно большой степенью сжатия

[grenles]

Когда-то, когда я был в два раза моложе, чем я сейчас есть и в тридцать два зуба умнее. Я задумывался о таком теоретическом сжатии. как 3Д - сжатие. То есть свёртка по объему данных, и времени. Теоретически сжатие любых данных в 1 бит. То есть либо "0", либо "1". И все!
Другое дело. что еще нет такой аппаратуры. да и никто еще не разобрался со временем. Вот изобретут машину времени, тогда и сжатие 3Д будет элементарным.

А если серьезно. То сжатие тоже разное есть и зависит сильно от формата данных. Не зря же есть кучу видеокодеков. кучу арихиваторов для условно-текстовых данных. Свои архиваторы для картинок и прочее.
И даже воно - MPEG-сообщество есть специально для этого.

[Izhic]

И вовсе не 7z, а совсем другой алгоритм, не помню названия только, а 7z на 20-м месте.

777
и
UFA или как то так...

Во общем 777
Тоже от Автора 7z

я вот думаю как вынуть функцию распаковки из него.. )))

[JTG]

Круче всех жмёт http://ru.wikipedia.org/wiki/PAQ, в т.ч. "несжимаемые" файлы - mp3, jpg. Исходники открыты, жрёт памяти/времени соответственно

[joker2]

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

[BOBAH13]

сжимает 1 бит в минуту

Ууу... наверняка все бросятся его использовать :D
Пример, элементарный вариант сжатия, есть ряд байт которые инкрементируются на 1, то можно сделать число повторений 1 байт, и 1 байт начальное значение (типа цикла выходит). Я так раз, когда делал мод. прошивку для Siemens Sx1, вышло 15 МБ, таким образом сжал в 3.4 МБ

[Вадим Буренков]

Тем более он не бесплатный... Вы его покупали?

Винрар не бесплатный, но я за него не плачу. Просто появляется окошко об активации которое успешно можно закрыть.

[joker2]

12345678910

[joker2]

Пример, элементарный вариант сжатия, есть ряд байт которые инкрементируются на 1

не у меня там ничего ниенкри... а действительно сжимает.
может военным продать у них там шкафы стоят только терабайты отлетать будут,
только как на них выйти.да и простым смертным пригодится ведь в недалёком будущем появятся квантовые компы.а сжимает так - допустим есть 100 рандомовских бит, алгоритм каждые 24 бита доводит до 22. вот так он работает.И памяти не жрёт просто много вычислений