Существует ли идеальное сжатие без потери данных?

[NEO SPECTRUMAN]

К сожалению, только английский текст, но есть ЛЮБОЙ! Не верите? Проверьте сами.

в принципе можно ужать фаил в одну хеш суму 2К
а потом бруталфорсом перебирать все возможные варианты файла

так же можно сохранить указатель какой по счету файл с такой хеш суммой соответствует исходному

только этот файл должен быть с контролем ошибок

в итоге после перебирания всех возможных комбинаций файла
получется несколько десятков\сотен\тысяч\итд осмысленных файлов которые будут проходить контроль ошибок
и один из них будет соответствовать тому что мы запаковали

но это из разряда первую половину вечности файл пакуем
вторую распаковываем....

- - - Добавлено - - -

только английский текст, но есть ЛЮБОЙ! Не верите? Проверьте сами.

вот только путь к нужной книге будет занимать больше места чем сама книга...

- - - Добавлено - - -

Вы слышали про вавилонскую библиотеку?

я думал о таком только для картинок небольшого разрешения
но размеры и сложность обработки сразу.... ...что все это...

[Advertiser]

[CodeMaster]

один из них будет соответствовать тому что мы запаковали

Даже не поднимая вопрос, как компьютер будет проверять осмысленность данных (пусть даже текста, ибо не факт, что ему можно будеть объяснить, что "Сильмариллион" это осмысленный текст), как компьютер узнает, какой именно текст мы запаковали?

[NEO SPECTRUMAN]

Даже не поднимая вопрос, как компьютер будет проверять осмысленность данных (пусть даже текста, ибо не факт, что ему можно будеть объяснить, что "Сильмариллион" это осмысленный текст), как компьютер узнает, какой именно текст мы запаковали?

дык кодирование с контролем ошибок
контрольные суммы на каждые 256 байт например
номер файла с такой же хеш суммой по счету (скорей всего будет гигантских размеров)
ИИ (в далеком будещем например)


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

- - - Добавлено - - -

Даже не поднимая вопрос, как компьютер будет проверять осмысленность данных

проблема не так проверить осмысленность данных
а перебрать все возможные комбинации байтов файла (ну или не все можно и как то оптимизировать)

при самых простых контрольных суммах на это уйдет неимоверное количество времени

но оно хорошо дружит с многопоточностью!!!

- - - Добавлено - - -

какой именно текст мы запаковали?

наверное придется перебирать ручками
а оно ли это
наверное это не сильно далеко уходит от "библиотеки" которую упомянул HardWareMan

понадобится еще целая куча места чтобы описать как отличить нужный файл

[CodeMaster]

наверное придется перебирать ручками

Тогда уж сжимать книгу в код ISBN, а при распаковке брать её с полки и сканировать ручным сканером и распознавать OCR...

Думацо можно уже прекращать постить тут всякий бред.

[NEO SPECTRUMAN]

Думацо можно уже прекращать постить тут всякий бред.

на основе этого бреда
мну вспомнил
один свой старый алгоритм по сжатию (с нимоверно долгой распаковкой)
и внезапно почти придумал еще один новый (который может даже будет что то жать но явно не в 2к любой файл...)