Архиваторы

EvgenyTar

наблюдатель
Команда форуму
Реєстрація
26.10.07
Місто
Харьков
Телефон
Cubot KingKong X pro
Как-то не вдумывался никогда, а тут вдруг вопрос заинтересовал, и оказалось, что все архиваторы однопроходные, или с высокой степенью сжатия, но медленные, или быстрые, но сжатие не ахти. Попытки найти что-то вроде очень долгого, медленного, многопроходного, но сжимающего в разы лучше, не дали результата.
Может просто фантазии, но к примеру был бы архиватор, сжимающий гигабайты в килобайты, но колбасящий очень долго, например 1 гиг в несколько килобайт жал бы пол-дня. Им бы разве не пользовались? Я бы к примеру хрен с ним, потратил бы неделю-другую, чтобы таким образом пожать домашнее видео, чтобы мог закинуть на почтовые ящики, на флешки, чтобы при вылете винта можно было в любой момент потратить еще несколько дней и восстановить фото-видео.
И к чему это я... Как-то не нашел обоснования того, что такие архиваторы не реальны, но и не нашел, чтобы такое кого-то заинтересовало, чтобы кто-то этим вопросом занимался. Может плохо искал, и такое есть, но всвязи с отсутствием спроса просто не распространено?
 

BoRoVic

Находчивый
Реєстрація
25.09.09
Місто
Wroclaw (from Zaporizhzhia)
Телефон
Mi 10T Lite | Mi Note10
Re: Архиваторы.

проблема сжатия данных всегда будет актуальна. наверняка кто-то сейчас разрабатывает новые алгоритмы сжатия, но из гигабайт в килобайты это фантастично.
когда-то друг обдумывал метод сжатия картинок по принципу японского кроссворда, потом забил и начал делать игры :)
 
Реєстрація
30.04.08
Місто
Киевская область
Телефон
Nokia 6630 , Nokia Lumia 800
Re: Архиваторы.

Как-то не нашел обоснования того, что такие архиваторы не реальны
ну так видео это уже и есть сжатый файл


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

Вкладення

  • Battletoads in Battlemaniacs.7z
    638.6 КБ · Перегляди: 70

EvgenyTar

наблюдатель
Команда форуму
Реєстрація
26.10.07
Місто
Харьков
Телефон
Cubot KingKong X pro
Re: Архиваторы.

из гигабайт в килобайты это фантастично.
Но очень хочется. :)
А если бы было реалистично, то было бы не актуально? Я просто пытаюсь понять - действительно невозможно такое, или просто никому такое не нужно - тратить время на пережим, когда объемы любых носителей(те же мобилки) скоро начнут исчисляться терабайтами, а потому не нужно.
Опять же, возвращаясь к популярным архиваторам, выжили быстрые, хоть есть и сжимающие значительно сильнее, но медленнее. Может в этом дело(Время дОрого, объемы позволяют)?
 

plebis

why so serious?
Команда форуму
Реєстрація
26.10.07
Місто
Київ
Телефон
S25FE
Re: Архиваторы.

Механизмы сжатия развиваются, всем интересно :) просто они используются в конкретных форматах, без дополнительного архивирования. Т.е. видео, картинки и пр. уже пережатые до упора, а вот текст, например, или там, хтмл, архивируется очень хоршо
 
Реєстрація
01.12.08
Місто
Київ
Телефон
iPhone 15 Pro Max
Re: Архиваторы.

Я просто пытаюсь понять - действительно невозможно такое

Невозможно. Медиаданные (JPEG, MPEG4) сжаты с потерями уже так, что дальше некуда сжимать, а текстовые форматы (doc, xls) сжимаются быстрыми или медленными, но с большей степенью сжатия алгоритмами - практически с небольшой для современных носителей и каналов связи, разницой. Например, исходный текстовик 2 МБ сожмется в 500 КБ или в 512 КБ - какая в принципе разница? :) Это когда были дискеты 5,25" или 3,5" с 1,44 МБ - тогда боролись за каждый килобайт, если не влазило немного, чтобы не использовать лишнюю дискету.
 

babaj

Только чтение
Реєстрація
08.02.09
Місто
Донецкая обл.
Re: Архиваторы.

Это когда были дискеты 5,25" или 3,5" с 1,44 МБ - тогда боролись за каждый килобайт, если не влазило немного, чтобы не использовать лишнюю дискету.

С дискетами 1.2МБ и 1.44МБ было уже намного проще, чем с дискетами 9" на 160 кБайт (у меня одна такая до сих пор хранится, хоть уже дисковод от ИСКРА 1040
давно на металлолом сдал 12 лет назад).
 

Вкладення

  • P13-02-12_17.24.jpg
    P13-02-12_17.24.jpg
    390.3 КБ · Перегляди: 153

Smb.

Заблокований
Реєстрація
22.02.09
Місто
Odessa, 404
Re: Архиваторы.

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

EvgenyTar

наблюдатель
Команда форуму
Реєстрація
26.10.07
Місто
Харьков
Телефон
Cubot KingKong X pro
Реєстрація
01.12.08
Місто
Київ
Телефон
iPhone 15 Pro Max
Re: Архиваторы.

Сжатие сжатого - описание описания. И далее по цепочке...:)

Это как? Описываем, например куб: "сторона куба - 10см". Как еще более сжато можно описать этот предмет и его размер, чтобы можно было по описанию восстановить исходный предмет? Если написать просто "куб" или просто "10см" - теряется исходный смысл.
 

babaj

Только чтение
Реєстрація
08.02.09
Місто
Донецкая обл.
Re: Архиваторы.

Это как? Описываем, например куб: "сторона куба - 10см". Как еще более сжато можно описать этот предмет и его размер, чтобы можно было по описанию восстановить исходный предмет? Если написать просто "куб" или просто "10см" - теряется исходный смысл.
Нет. В алгоритмах сжатия подразумевается "замена неоднократно встречающейся цепочки символов на ОДИН или НЕСКОЛЬКО символов".

В "куб" и "10 см" нет одинаковой цепочки символов, поэтому текст, сосотоящий из этих слов будет архиватором сжат в 0%. А, учитывая служебную информацию в заголовке файла, - такой файл при сжатии архиватором только увеличит свой размер!
 

EvgenyTar

наблюдатель
Команда форуму
Реєстрація
26.10.07
Місто
Харьков
Телефон
Cubot KingKong X pro
Re: Архиваторы.

Если написать просто "куб" или просто "10см" - теряется исходный смысл.
Ты как-то очень утрированно описание преподносишь. Ну например "аверс кастро дм". Если бы я мог описать, как, то я бы сделал.:) А пока я только интересуюсь.
 

Янус

S/1979 S 2
Команда форуму
Реєстрація
02.03.08
Місто
Київ
Телефон
Pixel 6a
Re: Архиваторы.

а текстовые форматы (doc, xls) сжимаются быстрыми или медленными, но с большей степенью сжатия алгоритмами
docx, xlsx - уже сжаты изначально
Я хочу сказать, что тенденция обновления формата хранения данных в сторону меньшего размера не нова. Другими словами всё и вся современное будет или уже сжато собственным ПО
 
Реєстрація
30.04.08
Місто
Киевская область
Телефон
Nokia 6630 , Nokia Lumia 800
Re: Архиваторы.

В "куб" и "10 см" нет одинаковой цепочки символов
ну так я ж привел пример 7z. На примере "куба " это будет так
Код:
"куб" - 100
"10 см" - 100
вот вам архив 100 кубов размером почти как архив с одним, но сама единица "куб" от этого меньше не стала
 
Реєстрація
01.12.08
Місто
Київ
Телефон
iPhone 15 Pro Max
Re: Архиваторы.

В "куб" и "10 см" нет одинаковой цепочки символов, поэтому текст, сосотоящий из этих слов будет архиватором сжат в 0%.

Так я спецом и привел пример такого описания предмета, которое дальше уже "сжать" невозможно.
 

EvgenyTar

наблюдатель
Команда форуму
Реєстрація
26.10.07
Місто
Харьков
Телефон
Cubot KingKong X pro
Re: Архиваторы.

Краткое резюме вышенаписанного - можно найти архиватор, жмущий чуток лучше зип-а или рар-а, например PAQ, но не более того?
 

Кочевник

Ховрах-Терорист
Команда форуму
Реєстрація
30.01.08
Місто
В лісах під Ковелем
Телефон
Sams Note 20Ultra + S25
Re: Архиваторы.

Объем сжатого файла зависит от объема ПОЛЕЗНОЙ информации в этом файле. Т.е. Повторы информации не являются полезными и вносят избыточность.
Принцип работы любого арххиватора - удаление избыточности. Т.е. идеальным архиватором является тот, который оставит лишь "неповторяющуюся" информацию. Таким образом даже идеальный архиватор не может сжимать файл бесконечно.
Вывод: степень сжатия файла/файлов зависит от энтропии информации в файле и алгоритма удаления избыточности. Чем выше энтропия (неповторимость данны) - тем меньше теоретически достижимая степень сжатия.
 
Останнє редагування:

Alex

Модератор
Команда форуму
Реєстрація
27.10.07
Місто
Дніпро
Телефон
HuaP60 Pro/Freelace2Pro
Re: Архиваторы.

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

Кочевник

Ховрах-Терорист
Команда форуму
Реєстрація
30.01.08
Місто
В лісах під Ковелем
Телефон
Sams Note 20Ultra + S25
Re: Архиваторы.

Alex, все равно он не сожмет его без потери информации больше теоретического минимума, даже если будет работать бесконечно долго.
 
Зверху