KGB Archiver
На digg увидел пост про архиватор KGB Archiver - которым сжали 430 меговый ISO образ с Microsoft Office до размеров дискетки (1.4MB). Скачал себе программу, попробовал. Да, он действительно очень не плохо сжимает, даже лучше, чем 7-Zip. Но, во-первых, очень-очень долго сжимает и распаковывает (в 30-40 раз дольше, чем WinRAR), а во-вторых требует очень много памяти для сжатия:
Так что врядли данный архиватор получит широкую известность и распространение. Но если нужно максимально компактно что-либо сжать - стоит попробовать KGB Archiver.
Скачать KGB Archiver (958KB)
получит, но не широкую. Лет 10 назад мне показывали архиватор, сворачивающий 60 мегов в дискету, чтож прогресс не стоит на месте, а алгоритм такой нужен для специальных задач
Комментарий отправил автор dimonius@livejournal 29 марта 2006 ночью, оцените его:
-1
А каковы результаты по сжатию аналогичного объема у РАРа?
Комментарий отправил автор RusPutin 29 марта 2006 ночью, оцените его:
-2
На счет времени сжатия на digg.com есть интересный коммент:
“Just tried to use the “extreme” setting on a 72kb exe file as a test (couldn’t use Maximum, not enough memory) and it was quoting 800 hours to complete…
I guess that it’s not just a question of memory, 33 days to compress a 72kb file is somewhat excessive use of computing resources :)”
Комментарий отправил автор Unatine 29 марта 2006 ранним утром, оцените его:
-2
RusPutin Сжимал диск с игрой (650МБ). WinRAR справился за 7 минут, сжав до 250MB, KGB же сжимал 2,5 часа, но и сжал почти в 1.5 раза лучше.
Unatine Да, это ужас :) Да и на normal долго жмет…
Комментарий отправил автор Gluek 29 марта 2006 ранним утром, оцените его:
-2
Нда… Комменты почитать там, так второй ЛОР :)
Q. “Anyone tried -installing- Office using the ISO-image?”
A. “No, they’re all waiting for it to finish.”
Короче из обсуждения выходит, что с большой долей вероятности прикол с MSO ISO - обман. Так как согласен с большинством там высказывавшихся, что нельзя так просто 430 метров ужать до 1.44 метра… Плюс слишком много сказали что, софтина что-то делает в инете при компрессии и декомпресии. И тесты на странице архиватора показывают совершенно другие результаты :)
Комментарий отправил автор Unatine 29 марта 2006 утром, оцените его:
-2
между тем среди комментов есть один вполне реально объясняющий идею….
1) Calculate a hash value of the file (e.g. using MD5)
2) Create a stream in memory that has exactly the same size as the original file
3) Fill that stream will all zeros
4) Calculate the hash value of that stream and see if it’s identical to the one you calculated for the original file
5) If it’s not identical, go to #3 and use a different configuration of bits (you’d have to try all possible configurations –> 2^(Size of file in bits). For a 100KB file that means 10,485,760,000 different combinations.)
6) If it is identical and the stream is not identical to the original file, increment a variable and continue with the next configuration of bits
7) If the configuration of bits is identical to that in the original file, you’re done
8) Save the hash, the file size and the counter variable to a file -> this is your archive
To decompress the file, you’d have to repeat the steps taken during compression, except the counter variable tells you when to stop.
подробно рассмотрел в своем посте тут
http://georgick.livejournal.com/20922.html#cutid1
Комментарий отправил автор georgick 29 марта 2006 утром, оцените его:
-2
Не согласен. Судя по комментам, и даже если посмотреть исходники данной софтины видно, что используется PAQ либо его вариант. А алгоритм PAQ не является подбором данных под хеш :)
Комментарий отправил автор Unatine 29 марта 2006 утром, оцените его:
-1
P.S. Там же кстати есть скриншоты внутренностей файлов, которые получились из выложенного разархивированного архива :)
http://img514.imageshack.us/img514/6140/a69ic.png
http://img514.imageshack.us/img514/915/a73em.png
Поэтому именно с MSO - фейк. В общем как архиватор - не фейк. ИМХО.
Комментарий отправил автор Unatine 29 марта 2006 утром, оцените его:
+2
ну, мой метод лишь приблизительно описан.
Вероятнее ответом будет этот коммент
Looked into the source. Its based on something called PAQ6. Looks like it encryptes it, and then brute forces the content based on the key or something weird.
Похоже, что просто совмещенная версия архивирования и подбора типа хешей
Комментарий отправил автор georgick 29 марта 2006 утром, оцените его:
-2
Про PAQ это и ежу понятно :) достаточно заглянуть в архив с исходниками :)
Будущего у него все равно нет :)
Комментарий отправил автор Unatine 29 марта 2006 утром, оцените его:
-3
ну, это смотря как будут увеличиваться мощности.
Впрочем, при увеличении мощностей вряд ли потребуется такое сжатие для каких-то целей.
Комментарий отправил автор georgick 29 марта 2006 утром, оцените его:
+0
На текущий момент, такая идея не совсем нормальная.
Комментарий отправил автор Unatine 29 марта 2006 утром, оцените его:
-2
совершенно согласен.
Но, по крайней мере, пользователи, считающие, что такое просто невозможно (а таким даже я был, когда увидел заголовок) знают, что ошибаются. Это возможно, но, увы, не практично.
Комментарий отправил автор georgick 29 марта 2006 утром, оцените его:
-2
Но это нельзя назвать архиватором :) это простой bruteforce :)
С тем же успехом обычный erase можно им же назвать :)
Комментарий отправил автор Unatine 29 марта 2006 утром, оцените его:
-1
Архиватор по-моему - это все, что сжимает и затем разжимает данные… Так что - можно :)
Комментарий отправил автор Gluek 29 марта 2006 поздним вечером, оцените его:
+0
В варианте с хешем это не сжатите и разжатие :) Это хз что и затем перебор подбор данных под хеш :)
Комментарий отправил автор Unatine 29 марта 2006 поздним вечером, оцените его:
-1
В любом случае - программа эта работает, хоть и зачем она - особо не ясно. Я лично не готов ждать час вместо 2 минут чтобы что-то упаковать :)
Комментарий отправил автор Gluek 29 марта 2006 поздним вечером, оцените его:
+0
Об этом и речь. Только 2 часа это какие-то уж очень оптимистичные прогнозы для данной софтины :)
Комментарий отправил автор Unatine 29 марта 2006 поздним вечером, оцените его:
-1
Не, это не прогнозы. Я пробовал сжимать, на уровне сжатия Normal.
Комментарий отправил автор Gluek 29 марта 2006 поздним вечером, оцените его:
+0
атас. взаимооднозначное отображение 2^(Size of file in bits) на 2^(Size of hash in bits). куда смотрят психиатры?
Можно ещё вспомнить “архиватор”, который гарантировано “сжимал” любые файлы до 42 байт. =)
iso, конечно, фэйк. это типа вирусный маркетинг, хе-хе. =)
Комментарий отправил автор airmax@livejournal 30 марта 2006 ночью, оцените его:
-1
2Gluek. У себя даже пробовать не буду :) Так как у меня памяти не хватит :) Да и судя по процессору он мне выдаст несколько суток :)
2airmax. Ну согласитесь, что “перебором” “отобразить” можно :) Правда насколько это будет именно отображение… /me задумался о поднятии лекций с первого курса по теории множеств :)
Комментарий отправил автор Unatine 30 марта 2006 ночью, оцените его:
-2
В общем в повседневной жизни RAR рулит. А когда нужно получше сжать - 7-ZIP, благо что WinRAR его тоже умеет разжимать - не надо 2 программы ставить пользователям.
Комментарий отправил автор Gluek 30 марта 2006 перед обедом, оцените его:
-2
bz2 рулит :)
Про 7z я и забыл совсем…
Если КэГэБэ мои файлы будет сутками жать, я MSO ISO на кусочки порежу да на дискетах за это время перенесу.
Комментарий отправил автор http://blog.denyamsk.ru 30 марта 2006 в обед, оцените его:
-2
КГБ сначала говорит, что будет сжимать файлы 33 дня, а сжимает за 3 минуты.
Комментарий отправил автор Федор 25 июня 2006 вечером, оцените его:
+1
Я скачал этот Microsoft Office 2007, размером 1,44 MB и после распаковки высветилать какая-то фигня типа “файл OSETUP.DLL поврежден или неправильный”, причем все это по-английски. Так что скачивать такие большие файлы KGB не советую!
Комментарий отправил автор ivvian 18 декабря 2007 ночью, оцените его:
-1
По моему супермегаофигенный архиватор. Решил для интереса сжать BMP картинку и сильно удивился: в режиме Maximum картинка с 355.5KB сжалась до 3.8KB за 10-15 секунд. По моему мягко говоря неплохой результат, не каждому архиватору под силу сжать в 100 раз Файл!
Комментарий отправил автор Fata1ity 31 мая 2008 поздним вечером, оцените его:
+0
Все реально, что сомнения сеять - возьмите да скачайте этот офис с архиватором (неужели 2 метра не можете качнуть?). И разожмите без доступа к инету. У меня за 2.5 часа все сделалось. Сравнил результат, поделил на калькуляторе - сжатие в 314 раз.
Комментарий отправил автор ivashka 5 июля 2008 поздним вечером, оцените его:
error
Всё это конечно интерестно.Я вобще про такое не знал.Такие проги есть,но они используются в узких кругах.Думаю такие обесбашенные программы найдуться!!!
Комментарий отправил автор Serj 3 сентября 2008 ночью, оцените его:
-1