Чтобы сохранить информацию, вам нужно увеличить размер вывода.
Максимальное количество информации, которое мы можем сохранить, это вся информация.
Это может быть достигнуто с помощью: например, функции идентификации. $ч(м)=м$
Очевидно, что это не обеспечивает сжатия вообще.
Теория информации учит нас, что мы не можем сжимать общие данные, некоторые данные можно сжать с помощью некоторых функций, но ни одна функция не может сжать все данные.
Если вы ищете сжатие с потерями, вам нужно решить, какая информация менее важна, это довольно хорошо понятно для изображений, видео и звука, но не для общих данных.
Для общих данных, если вам все равно, что вы потеряете, вы можете обрезать сообщение и сохранить некоторую информацию, вы не станете лучше, чем по причинам теории информации. хеш-выход из n бит может содержать не более n бит информации.
Если вы надеетесь сохранить много информации о неслучайных сообщениях неизвестной структуры, криптографические хэш-функции очень хороши. Примените, например, SHA3-256 к произвольному сжимаемому сообщению, и вы, вероятно, получите очень близкую к 256 битам информацию.
К сожалению (к счастью), найти набор возможных сообщений, производящих такой хеш, или рассказать о них что-нибудь интересное, нам не под силу.
