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

[сжатие]

предположим есть алгоритм который сжимает любой файл. Но он за цикл сжимает от 1 до 7 бит.Если будет один цикл то всё понятно.Мы сможем восстановить первоначальный файл. Как восстановить файл после 2 цикла. То есть если после 2 цикла файл уменьшился на 2 бита то восстановить мы сможем.Тоже думаю понятно. Но если после 2 цикла файл уменьшится предположим уменьшится на 6 бит. То здесь я не нахожу решения.Какие будут соображения.

[p51x]

Соображения простые: если вы прогуливали в школе и универе математику или вообще полностью универ, то не стоит браться за задачи с математикой... Изучите основы и узнайте, что нвозмжно из ничего (информации в 1 бит) полчить войну и мир (1 гб файл).

[Croessmah]

полчить войну и мир (1 гб файл)

Всего лишь несколько мегабайт.

[oldsnowman]

бесконечное сжатие файлов может привести к точке сингулярности, и тогда начнет всасываться всё, сначала байты, мегабайты, гигабайты, программы, операционная система и т.д., а потом даже свет от монитора не сможет вырваться из этого супер сжатия!

[Аватар]

Реинкарнация архиватора, что ли ))

[Arigato]

Восстановить файл после n-циклов сжатия проблемы не составляет. Нужно всего-лишь n-циклов разжатия. Вот только уменьшить объем файла удастся лишь на первой итерации, если алгоритм сжатия нормальный, то вторая итерация не даст никакого уменьшения размеров файла, скорее даже наоборот.

[Вадим Мошев]

Сообщение от Arigato

то вторая итерация не даст никакого уменьшения размеров файла, скорее даже наоборот

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

[сжатие]

не раз слышал насчёт сжатия . сожмите любой файл хотя бы на один бит. то есть предположим такой алгоритм существует. он сжимает любой файл от 100 байт и больше . сжимает за цикл от 1 до 7 бит. то есть был файл 125 байт после первого цикла он уменьшится от 1 до 7 бит. то есть мы можем восстановить первоначальный файл,
файлом который меньше первоначального.

[p51x]

И? Кто с этим спорит? Это основы архивации... Только после уже включается математика и теория информации, которые и говорят, что если алгоритм был нормальный, то дальнейшие попытки бессмыслены.

[MihalNik]

Сообщение от p51x

И? Кто с этим спорит? Это основы архивации... Только после уже включается математика и теория информации, которые и говорят, что если алгоритм был нормальный, то дальнейшие попытки бессмыслены.

Не совсем так, теоретически задача предельного сжатия, скорее всего, будет NP-трудной и кол-во времени, а значит и число циклов экспоненциальным.
Другое дело, что это почти никогда не имеет смысла для собственно сжатия, скорее исследование неслучайности последовательностей - расшифровка генераторов.

то есть предположим такой алгоритм существует. он сжимает любой файл от 100 байт и больше

Для любого алгоритма найдутся несжимаемые файлы любого размера.