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