АнатоЛойСергей АрсеньевDimitry Sibiryakov,

В анекдоте был ньюанс. :)
Либо анекдот не знаю, либо ты его привёл не так, либо я под конец дня туплю...

В чём нюанс, в слове "любой", что-ли?

Если "любой" = "для всех файлов, которые можно подсунуть архиватору, он обратимо сожмёт этот файл хотя бы на один байт", то:

1) смотри комментарий Dimitry Sibiryakov - значит такой архиватор может сжать любой файл после многократного применения до одного байта.

2) файл размер в один байт чудо архиватор сжимает в 0 байт?

Если "любой" = "это какой-то файл, который программист выберет и подсунет архиватору" - то да, программист молодец.

Там был не анекдот, а реальная история о там как поспорили два програмиста (назовем "математик"(М) и "программист"(П))
М сказал что невозможно написать такой архиватор, который будет гарантированно сжимать любой файл и обещал $500(с суммой, как и с другими деталями, возможно я вру) если кто сможет сжать то, что он нагенерит, причем сам распаковщик должен включаться в сжимаемое
тогда П спросил: а результат сжатия может быть в нескольких файлах или обязательно в одном?
М ответил что может быть в нескольких
также П сказал что ему нужен файл объема не меньше какого-то (довольно приличного)
М согласился и прислал файл

в ответ П прислал несколько файлов(вроде как несколько сотен), которые в сумме по размеру вместе с распаковщиком были чуть меньше первоначального


М очень долго препирался, но потом заплатил


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


но вообще это история тут на мой взгляд никаким боком

а еще есть анекдот как сжать любой файл до нужного размера:
сжимаем файл зипом
если размер больше чем нужно - переименовываем расширение с zip на txt
сжимаем заново
повторяем пока не получится нужный размер