Как изобрести новый более мощный архиватор или новые более мощные алгоритмы сжатия данных, информации?
ТехнологииПрограммирование+3
Анонимный вопросData Science
· 25,9 K
военный инженер-математик на пенсии,
интересы: гномоника, воспитание детей, Van-life. · 10 мар 2022 · analemma.ru
Все алгоритмы сжатия информации известны, хорошо изучены и успешно применяются, поэтому "более мощных алгоритмов", лично я не ожидаю.
Тем не менее эффективность разных алгоритмов сжатия информации сильно зависит от типа информации. Скорее можно ожидать новых форматов видео-аудио контента. Не стоит также забывать, что процесс (раз)архивация - это время процессора, и оно должно быть сбалансировано со скоростью и объемом носителей, а также скоростью линий передачи. Задача многокритериальная и однозначного решения не имеет, только критерии выбора из множества Парето.
Захотелось напомнить, что все методы сжатия информации работают, только, если есть её избыточность. Нет алгоритмов для сжатия абсолютно случайной информации, увы, или к счастью ))
PS Кстати вспомнил, что лет 10-15 тому назад был интересный стартап, связанный с регистрацией не только света на ПЗС-матрице, но и его направления, что давало в каждом кадре "бесконечную" глубину резкости. В принципе это мог бы быть новый видео-формат с интересными возможностями, который не пошёл из-за избыточности информации, над сжатием которой никто не думал...
1 эксперт согласен
> все методы сжатия информации работают, только, если есть её избыточность.
Вот это вообще надо в граните выбить... Читать дальше
Комментарий был удалён за нарушение правил
@Александр Есенков, спасибо за ссылку
Восстановление данных с цифровых носителей, проведение независимых и судебных компьютерно-... · 5 апр 2022 · datarc.ru
ОтвечаетВячеслав Мочалов
Ответ на вопрос "как изобрести…", дающий четкую инструкцию, выполнение которой гарантирует изобретение, - это уже описание изобретения. То есть всего лишь пример того, как кто-то эту задачу уже решил. Описания методик и личного опыта, которые тут вам уже привели, хороши. Но у них есть один большой минус - четкое следование им не гарантирует положительного результата. Я... Читать далее1 эксперт согласен
Александр Х. (nikodim)
6 апреля 2022подтверждает
Знал бы прикуп… жил бы в Сочи. Изобретение всегда на совести и уме изобретателя...
В свое время для архивации больших баз данных, нужен был архиватор с возможностью постановки на паузу и даже возможной перезагрузки вычислительной техники, с дальнейшим возобновлением архивации с того же места.
Если отвечать конкретно на вопрос как изобрести, то есть, какова методология этого процесса, то ответ довольно прямолинеен, на самом деле.
У нас со временем развился такой интересный раздел математики, под названием теория информации. Архивация данных полностью входит в эту область технических наук.
Ход действий очень прост, выглядит точно так же, как и в любой другой... Читать далее
На данный момент возможно сжатие информации в стандартном WinRAR - до 75-80% - при относительно разумном времени архивации/разархивации.
KGB Archiver2 может сжать текстовые файлы в 17-22 раза, только процесс занимает достаточно длительное время.
Специальные архиваторы-конверторы для медиа-контента позволяют сжимать музыку в 4-5 раз, видео - в 1,5-2 раза - практически -... Читать далее
Есть канал на Яндекс Дзен.
Пишу не часто, но по делу.
Перейти на zen.yandex.ru/id/5d944c4daad43600afc753f3
Разработчик встроенных систем, немного радиолюбитель.
· 23 мар 2022 · vladimir-coslow.narod.ru/index.html
Спасибо за вопрос.
Но я не специалист по сжатию данных.
Согласен со всеми предыдущими ответами. Единственное, что в такой ситуации можно сделать - изучить все имеющиеся методы сжатия, разобраться в их математике и придумать свой метод сжатия, но он должен быть хоть чем-то лучше остальных.
Успехов Вам!
Ждем Вашу фамилию в списке нобелевских лауреатов!
) Читать далее
Чтобы ни дня в жизни не работать, на практике совмещаю работу с хобби.
Перейти на vladimir-coslow.narod.ru/index.html
Комментарий был удалён за нарушение правил
Для начала хорошо бы представить себе, что такое "мощность архиватора" :)
У архиваторов есть две характеристики: скорость и коэффициент сжатия.
При этом коэффициент сжатия зависит от сжимаемой информации. Белый шум сжать невозможно.
Отсюда пути улучшения.
1.Взять известный алгоритм сжатия и попытаться его ускорить не изменяя принципов упаковки.
2.Предложить новый... Читать далее
1 эксперт согласен
Главное избавиться от иллюзии что "мощные алгоритмы" могут сжимать сколь угодно сильно… Предел "без потери качества" уже достигнут.
Дело в том, что принципиально сжатие возможно только благодаря избыточности представления информации. Например, букв в русском языке 33, а в байте помещается 256 чисел. Уже перебор даже байт выделять под букву. Далее, хитрее… Буквы в слова... Читать далее
1 эксперт согласен
Не спрашивать - а изучать и делать. Свой первый (и единственный) архиватор я создал в 1988 для компьютеров типа Спектрум, Радио-86РК - (собирал сам, штук с десяток). Просто научил их архивировать и разархивировать файлы в реальном времени на/из магнитофонной ленты и ПЗУ (тоже своей конструкции). Алгоритм простейший, дальше уж некуда - повторяющие байты я сжимал... Читать далее
Основной принцип алгоритмов сжатия базируется на том, что в любом файле, содержащем неслучайные данные, информация частично повторяется. Используя статистические математические модели можно определить вероятность повторения определённой комбинации символов. После этого можно создать коды, обозначающие выбранные фразы, и назначить самым часто повторяющимся фразам... Читать далее
1 эксперт согласен