работает на Wordpress

KGB Archiver

Заметка написана поздним вечером 28 марта 2006 в категориях: software, windows

На digg увидел пост про архиватор KGB Archiver - которым сжали 430 меговый ISO образ с Microsoft Office до размеров дискетки (1.4MB). Скачал себе программу, попробовал. Да, он действительно очень не плохо сжимает, даже лучше, чем 7-Zip. Но, во-первых, очень-очень долго сжимает и распаковывает (в 30-40 раз дольше, чем WinRAR), а во-вторых требует очень много памяти для сжатия:

kgb-memory.png

Так что врядли данный архиватор получит широкую известность и распространение. Но если нужно максимально компактно что-либо сжать - стоит попробовать KGB Archiver.

Скачать KGB Archiver (958KB)

« Serial No. 3817131Русификаторы для PocketPC »

Комментариев 28

  1. получит, но не широкую. Лет 10 назад мне показывали архиватор, сворачивающий 60 мегов в дискету, чтож прогресс не стоит на месте, а алгоритм такой нужен для специальных задач

    Комментарий отправил автор dimonius@livejournal ночью 29 марта 2006

  2. А каковы результаты по сжатию аналогичного объема у РАРа?

    Комментарий отправил автор RusPutin ночью 29 марта 2006

  3. На счет времени сжатия на 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

  4. RusPutin Сжимал диск с игрой (650МБ). WinRAR справился за 7 минут, сжав до 250MB, KGB же сжимал 2,5 часа, но и сжал почти в 1.5 раза лучше.

    Unatine Да, это ужас :) Да и на normal долго жмет…

    Комментарий отправил автор Gluek ранним утром 29 марта 2006

  5. Нда… Комменты почитать там, так второй ЛОР :)

    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

  6. между тем среди комментов есть один вполне реально объясняющий идею….
    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

  7. Не согласен. Судя по комментам, и даже если посмотреть исходники данной софтины видно, что используется PAQ либо его вариант. А алгоритм PAQ не является подбором данных под хеш :)

    Комментарий отправил автор Unatine утром 29 марта 2006

  8. P.S. Там же кстати есть скриншоты внутренностей файлов, которые получились из выложенного разархивированного архива :)
    http://img514.imageshack.us/img514/6140/a69ic.png
    http://img514.imageshack.us/img514/915/a73em.png

    Поэтому именно с MSO - фейк. В общем как архиватор - не фейк. ИМХО.

    Комментарий отправил автор Unatine утром 29 марта 2006

  9. ну, мой метод лишь приблизительно описан.
    Вероятнее ответом будет этот коммент
    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

  10. Про PAQ это и ежу понятно :) достаточно заглянуть в архив с исходниками :)
    Будущего у него все равно нет :)

    Комментарий отправил автор Unatine утром 29 марта 2006

  11. ну, это смотря как будут увеличиваться мощности.
    Впрочем, при увеличении мощностей вряд ли потребуется такое сжатие для каких-то целей.

    Комментарий отправил автор georgick утром 29 марта 2006

  12. На текущий момент, такая идея не совсем нормальная.

    Комментарий отправил автор Unatine утром 29 марта 2006

  13. совершенно согласен.
    Но, по крайней мере, пользователи, считающие, что такое просто невозможно (а таким даже я был, когда увидел заголовок) знают, что ошибаются. Это возможно, но, увы, не практично.

    Комментарий отправил автор georgick утром 29 марта 2006

  14. Но это нельзя назвать архиватором :) это простой bruteforce :)
    С тем же успехом обычный erase можно им же назвать :)

    Комментарий отправил автор Unatine утром 29 марта 2006

  15. Архиватор по-моему - это все, что сжимает и затем разжимает данные… Так что - можно :)

    Комментарий отправил автор Gluek поздним вечером 29 марта 2006

  16. В варианте с хешем это не сжатите и разжатие :) Это хз что и затем перебор подбор данных под хеш :)

    Комментарий отправил автор Unatine поздним вечером 29 марта 2006

  17. В любом случае - программа эта работает, хоть и зачем она - особо не ясно. Я лично не готов ждать час вместо 2 минут чтобы что-то упаковать :)

    Комментарий отправил автор Gluek поздним вечером 29 марта 2006

  18. Об этом и речь. Только 2 часа это какие-то уж очень оптимистичные прогнозы для данной софтины :)

    Комментарий отправил автор Unatine поздним вечером 29 марта 2006

  19. Не, это не прогнозы. Я пробовал сжимать, на уровне сжатия Normal.

    Комментарий отправил автор Gluek поздним вечером 29 марта 2006

  20. атас. взаимооднозначное отображение 2^(Size of file in bits) на 2^(Size of hash in bits). куда смотрят психиатры?
    Можно ещё вспомнить “архиватор”, который гарантировано “сжимал” любые файлы до 42 байт. =)

    iso, конечно, фэйк. это типа вирусный маркетинг, хе-хе. =)

    Комментарий отправил автор airmax@livejournal ночью 30 марта 2006

  21. 2Gluek. У себя даже пробовать не буду :) Так как у меня памяти не хватит :) Да и судя по процессору он мне выдаст несколько суток :)
    2airmax. Ну согласитесь, что “перебором” “отобразить” можно :) Правда насколько это будет именно отображение… /me задумался о поднятии лекций с первого курса по теории множеств :)

    Комментарий отправил автор Unatine ночью 30 марта 2006

  22. В общем в повседневной жизни RAR рулит. А когда нужно получше сжать - 7-ZIP, благо что WinRAR его тоже умеет разжимать - не надо 2 программы ставить пользователям.

    Комментарий отправил автор Gluek перед обедом 30 марта 2006

  23. bz2 рулит :)
    Про 7z я и забыл совсем…

    Если КэГэБэ мои файлы будет сутками жать, я MSO ISO на кусочки порежу да на дискетах за это время перенесу.

    Комментарий отправил автор http://blog.denyamsk.ru в обед 30 марта 2006

  24. КГБ сначала говорит, что будет сжимать файлы 33 дня, а сжимает за 3 минуты.

    Комментарий отправил автор Федор вечером 25 июня 2006

  25. Я скачал этот Microsoft Office 2007, размером 1,44 MB и после распаковки высветилать какая-то фигня типа “файл OSETUP.DLL поврежден или неправильный”, причем все это по-английски. Так что скачивать такие большие файлы KGB не советую!

    Комментарий отправил автор ivvian ночью 18 декабря 2007

  26. По моему супермегаофигенный архиватор. Решил для интереса сжать BMP картинку и сильно удивился: в режиме Maximum картинка с 355.5KB сжалась до 3.8KB за 10-15 секунд. По моему мягко говоря неплохой результат, не каждому архиватору под силу сжать в 100 раз Файл!

    Комментарий отправил автор Fata1ity поздним вечером 31 мая 2008

  27. Все реально, что сомнения сеять - возьмите да скачайте этот офис с архиватором (неужели 2 метра не можете качнуть?). И разожмите без доступа к инету. У меня за 2.5 часа все сделалось. Сравнил результат, поделил на калькуляторе - сжатие в 314 раз.

    Комментарий отправил автор ivashka поздним вечером 5 июля 2008

  28. Всё это конечно интерестно.Я вобще про такое не знал.Такие проги есть,но они используются в узких кругах.Думаю такие обесбашенные программы найдуться!!!

    Комментарий отправил автор Serj ночью 3 сентября 2008

Подписка на комментарии через RSS

Извините, комментирование этой заметки завершено.

Связанные записи