Как изобрести новый более мощный архиватор или новые более мощные алгоритмы сжатия данных, информации?
ТехнологииПрограммирование+3
Анонимный вопросData Science
· 25,9 K
Для начала хорошо бы представить себе, что такое "мощность архиватора" :)
У архиваторов есть две характеристики: скорость и коэффициент сжатия.
При этом коэффициент сжатия зависит от сжимаемой информации. Белый шум сжать невозможно.
Отсюда пути улучшения.
1.Взять известный алгоритм сжатия и попытаться его ускорить не изменяя принципов упаковки.
2.Предложить новый универсальный принцип упаковки.
3.Найти задачу по сжатию файлов определенного формата и построить алгоритм оптимальный именно для нее.
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
Комментарий был удалён за нарушение правил
военный инженер-математик на пенсии,
интересы: гномоника, воспитание детей, Van-life. · 10 мар 2022 · analemma.ru
Все алгоритмы сжатия информации известны, хорошо изучены и успешно применяются, поэтому "более мощных алгоритмов", лично я не ожидаю.
Тем не менее эффективность разных алгоритмов сжатия информации сильно зависит от типа информации. Скорее можно ожидать новых форматов видео-аудио контента. Не стоит также забывать, что процесс (раз)архивация - это время процессора, и оно... Читать далее
1 эксперт согласен
> все методы сжатия информации работают, только, если есть её избыточность.
Вот это вообще надо в граните выбить... Читать дальше
Главное избавиться от иллюзии что "мощные алгоритмы" могут сжимать сколь угодно сильно… Предел "без потери качества" уже достигнут.
Дело в том, что принципиально сжатие возможно только благодаря избыточности представления информации. Например, букв в русском языке 33, а в байте помещается 256 чисел. Уже перебор даже байт выделять под букву. Далее, хитрее… Буквы в слова... Читать далее
1 эксперт согласен
Не спрашивать - а изучать и делать. Свой первый (и единственный) архиватор я создал в 1988 для компьютеров типа Спектрум, Радио-86РК - (собирал сам, штук с десяток). Просто научил их архивировать и разархивировать файлы в реальном времени на/из магнитофонной ленты и ПЗУ (тоже своей конструкции). Алгоритм простейший, дальше уж некуда - повторяющие байты я сжимал... Читать далее
Основной принцип алгоритмов сжатия базируется на том, что в любом файле, содержащем неслучайные данные, информация частично повторяется. Используя статистические математические модели можно определить вероятность повторения определённой комбинации символов. После этого можно создать коды, обозначающие выбранные фразы, и назначить самым часто повторяющимся фразам... Читать далее
1 эксперт согласен