Бесконечное сжатие

← →
R.O.O.T © (2004-09-21 08:03) [0]

Народ ктонибудь встречал алгоритмы бесконечного сжатия типа
имеется 600мб а надо их сжать в 20байт возможнго ли ето

← →
Gero © (2004-09-21 08:08) [1]

Конечно. Даже в 1 байт сжать можно.
Только вот с расжатием трудности могут возникнуть.

← →
begin...end © (2004-09-21 08:10) [2]

> Народ ктонибудь встречал алгоритмы бесконечного сжатия

Встречал.

> имеется 600мб а надо их сжать в 20байт возможнго ли ето

С последующей правильной распаковкой - невозможно.

Впрочем, спросите у Dmitriy O.

Compiling... Error: "Homo Sapiens" expected, but "Dmitriy O." found :-)

← →
Думкин © (2004-09-21 08:10) [3]

Да это возможно. Я готов взять заказ. Вы мне высылаете данные - я вам 20 байт, или даже могу 1 байт и распоковщик весом порядка 100-600 Мб. 5000 зеленых меня устроит.

← →
begin...end © (2004-09-21 08:15) [4]

Впрочем, я неточно сказал в [2]. Если весь 600-мегабайтовый файл забит одним и тем же значением, то тогда, может быть, и возможно.

← →
Рамиль © (2004-09-21 08:34) [5]

Ты фильмов насмотрелся что ли?

← →
YurikGL © (2004-09-21 08:51) [6]

Сжатие безусловно возможно, но с потерей информации

← →
Skyle © (2004-09-21 08:54) [7]

В гиф и на туалетную бумагу...
Копирайт очевиден....

← →
VID © (2004-09-21 08:55) [8]

YurikGL © (21.09.04 8:51) [6]
Сжатие безусловно возможно, но с потерей информации
Это когда в результирующий архив записываются только первые 20 байт исходных данных :)

← →
Homer Simpson © (2004-09-21 09:09) [9]

2 R.O.O.T © (21.09.04 08:03)
Вас интересует, видимо, сжатие без потерь. Любое сжатие устраняет избыточную информацию, и если таковой нет - сжатие невозможно.

← →
Alx2 © (2004-09-21 09:12) [10]

>Homer Simpson © (21.09.04 09:09) [9]
>Любое сжатие устраняет избыточную информацию

А что такое "избыточная информация"?

← →
вразлет © (2004-09-21 09:19) [11]

А что такое "избыточная информация"?

показатель энтропии)

← →
Marser © (2004-09-21 09:24) [12]

> R.O.O.T © (21.09.04 08:03)
>
> Народ ктонибудь встречал алгоритмы бесконечного сжатия типа
> имеется 600мб а надо их сжать в 20байт возможнго ли ето

А ты пробовал палатку или парашют сложить в спичечный коробок?

← →
Alx2 © (2004-09-21 09:32) [13]

>вразлет © (21.09.04 09:19)

Помещаем компьютер в термостат. Заполняем жесткий диск случайными данными и вычисляем его энтропию, используя функцию распределения для значений байтов. Архивируем данные. Измеряем количество теплоты Q, выделившееся на процессоре и его температуру T. Снова вычисляем энтропию жесткого диска. Равно ли Q/T изменению энтропии винчестера? ;))) Наверное, это сильно зависит от частоты процессора :))))

(c) не мое :-)

← →
1008 © (2004-09-21 09:56) [14]

R.O.O.T © (21.09.04 08:03)

Если заполнение идёт одним числом (байт с одним значением), то можно поробовать, но в природе такого не бывает.

← →
DiamondShark © (2004-09-21 11:14) [15]

> Gero © (21.09.04 08:08) [1]
> Конечно. Даже в 1 байт сжать можно.
> Только вот с расжатием трудности могут возникнуть.

Да хоть в 1 бит, какие трудности? Просто весь объём информации будет заключён в алгоритме компрессора/декомпрессора.

← →
DiamondShark © (2004-09-21 11:20) [16]

> Любое сжатие устраняет избыточную информацию, и если таковой
> нет - сжатие невозможно.

Неверно. Не избыточную, а ту, что содержится в алгоритме компрессора/декомпрессора.

> А ты пробовал палатку или парашют сложить в спичечный коробок?

Легко.
Берём описание изготовления парашюта, печатаем на микроплёнке, кладём в спичечный коробок.
На месте из имеющихся материалов изготавливаем парашют.
Аналогия с сжатием полная.

← →
KSergey © (2004-09-21 11:46) [17]

> [16] DiamondShark © (21.09.04 11:20)
> Берём описание изготовления парашюта, печатаем на микроплёнке,
> кладём в спичечный коробок

Туда лупа не влезел ;) А без нее - трудности могут возникнуть ;)

← →
clickmaker © (2004-09-21 11:59) [18]

> [17] KSergey © (21.09.04 11:46)
> Туда лупа не влезел ;) А без нее - трудности могут возникнуть
> ;)

Описание лупы проще, его можно более крупно написать. Ну а дальше берем описание лупы на месте, делаем лупу...

← →
Drakosha (2004-09-21 12:20) [19]

del *.* 100% сжатие :)

← →
kaif © (2004-09-21 12:23) [20]

Правильные ответы только у
Думкин © (21.09.04 08:10) [3]
DiamondShark © (21.09.04 11:14) [15, 16]

← →
Dmitriy O. © (2004-09-21 12:25) [21]

http://www.dmitriyo.front.ru/
См "конвектор форматов"
или тож на
http://dmitriyo.narod.ru/
Там есть ф-ция неограниченного сжатия файлов *.bmp
в принципе мож сжать гиговый BMP до нескольких байт.

← →
kaif © (2004-09-21 12:25) [22]

Есть еще один алгоритм. Могу предложить. Если связь с инетом гарантирована - могу запихать любую информацию в 4 байта. стоимость работы оцениваю так:
1. стоимость хостинга (от количества сжимаемых мегабайт зависит)
2. стоимость домена
3. мои небольшие комиссионные порядка $500

← →
clickmaker © (2004-09-21 12:27) [23]

> [21] Dmitriy O. © (21.09.04 12:25)
> в принципе мож сжать гиговый BMP до нескольких байт.

Если там нарисован "черный квадрат" малевича

← →
Homer Simpson © (2004-09-21 12:29) [24]

Кто бы сомневался, что топик выродится во флейм. Каков вопрос...

← →
YurikGL © (2004-09-21 14:01) [25]

> kaif © (21.09.04 12:23) [20]

Чем мой ответ не угодил?

← →
SPeller © (2004-09-21 14:09) [26]

> http://dmitriyo.narod.ru/

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

> Там есть ф-ция неограниченного сжатия файлов *.bmp

А GIF чем не угодил? Или PNG?

← →
Skyle © (2004-09-21 14:12) [27]

> А GIF чем не угодил? Или PNG?
Дык оно в GIF, а потом
[7] Skyle © (21.09.04 08:54)
;-)

← →
DiamondShark © (2004-09-21 14:22) [28]

> См "конвектор форматов"

Конвектор -- это такой теплотехнический аппарат.

Конечно архиватор существует, об этом уже писали:
http://www.lapsha.ru/articles/tech/2004/01/06/150700.html

;-))

> [20] kaif © (21.09.04 12:23)
> Правильные ответы только у

"А я тут самый умный" ;)
Да и про парашют - не совсем я согласен. На месте может не оказаться необходимых матириалов.. Ну да будем считать, что это вариант сжатия с потерями... ;)

> [21] Dmitriy O. © (21.09.04 12:25)
> Там есть ф-ция неограниченного сжатия файлов *.bmp
> в принципе мож сжать гиговый BMP до нескольких байт.

А декомпрессор там имеется? А то компорессор-то - это не проблема...

НОВОСТИ ИЗ МИРА ЯДЕРНОЙ ФИЗИКИ

Желудок у котенка меньше наперстка, но то количество молока, которое эта сволоч может выпить за 2 минуты, говорит о том, что оно находится в желудке под давлением 50тыс атмосфер, что в несколько раз выше чем в эпицентре ядерного взрыва.

> Да и про парашют - не совсем я согласен. На месте может
> не оказаться необходимых матириалов..

Ну так для архиватора может не оказаться нужного процессора, нужной ОС, нужного объёма памяти...
Впрочем, любая аналогия хромает :)

Можно поменять местами пароль к RAR архиву и сам архив. Выйдет, что якобы пароль - это сжатая информация, а файлик к нему - пароль. :)

Бесконечное это как, что после него на диске должно появиться бесконечно свободное место. Сжатие ограничено нулем.

вот хлебом не корми, дай пообсуждать нереальные вещи

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

LOL

gn
cn 1101

Например, бесконечные во времени.

А чего у нас орешник давно не пополняется, а?

format c: - bistro i nadjozhno :o)

Бесконечное сжатие Найти похожие ветки