2lvd> внимательней почитай, там из общей теории следуют парочка интересных выводов, интересных для тебя в том числе. Поиск оптимальных команд языка LZ* - вообще задача экспертной системы и для файлов разного контента (текст, медиа, код) эта задача по разному решаться будет (т.е. давать разный результат, тот же пример привёл Caro вообще-то). Пример с тем же LC - его команды в общем то очень неплохо подобраны для сжатия картинок, однако сильно сомнительно что при помощи LC можно будет эффективно текст или код сжимать - у него управляющие коды под другое заточены.
А потому универсальной последовательности нет, именно это и следует из отсылки, которая была до математика и воздушного шара.
Если ты хочешь сделать чтото совсем мегауниверсальное, сделай, скажем, штук 256 наборов управляющих команд - каждая из которых будет подбираться под сжимаемый файл - и в конце у тебя будет неизменно блестящий результат - для распаковщика дискретного всё равно весь набор команд (256 таблиц) известен, а для распаковщика интегрированного с архивом так вообще тем более - он изначально будет заточен под заданную комбинацию.
Немного пофантазировав (то что было чуть выше это банальные реалии
:-D) можно сообразить такое: файл сжимаемый разбивается на блоки по несколько килобайт каждый из которых сжимается по оптимальной таблице - итого будет уже не просто блестящий - а просто отличный результат, непревзойдённый в принципе.
Немножко оффтопа - тут один товарищ тоже упаковщик писал... который все файлы в 32 байта сжимал (-; я так за него радовался, жалко он рабочий алгоритм - рабочий код - не показал... (-%
Ответить с цитированием