Dropbox разработал алгоритм lossless-сжатия для файлов H.264 и JPEG

В каком-то рассказе, кажется, присутствовали инопланетяне, которые записывали любую информацию двумя зарубками на палочке

Комментарий недоступен

В далеких шестидесятых, когда компьютеры были большими, а двадцатимегабайтовые винчестеры напоминали собой стиральные машины, родилась одна из красивейших легенд о зеленом инопланетном существе, прилетевшим со звезд и записавшим всю Британскую энциклопедию на тонкий металлический стержень нежно-серебристого цвета, который существо и увезло с собой. Сегодня, когда габариты 100 Гб жестких дисков сократились до размеров сигаретной пачки, такая плотность записи информации уже не кажется удивительной и даже вызывает улыбку. Но! Все дело в том, что инопланетное существо обладало технологией записи бесконечного количества информации на бесконечно крошечном отрезке и Британская энциклопедия была выбрана лишь для примера. С тем же успехом инопланетянин мог скопировать содержимое всех серверов Интернета, нанеся на свой металлический стержень всего одну-единственную риску. Не верите? А зря! Переводим Британскую энциклопедию в цифровую форму, получая огромноепреогромное число. Затем — ставим впереди него запятую, преобразуя записываемую информацию в длиннющую десятичную дробь. Теперь только остается найти два числа A и B, таких, что результат деления A и B как раз и будет равен данному числу с точностью до последнего знака. Запись этих чисел на металлический стержень осуществляется нанесением риски, делящей последний на два отрезка с длинами, кратными величинам А и B соответственно. Для считывания информации достаточно всего лишь измерить длины отрезков А и B, а затем — поделить один на другой. Первый десяток чисел после запятой будет более или менее точен, ну а потом...... Потом жестокая практика опустит абстрактную теорию по самые помидоры, окончательно похоронив последнюю под толстым слоем информационного мусора, возникающего из невозможности точного определения геометрических размеров объектов реального мира.

В цифровом мире дела обстоят еще хуже. Каждый программист знает, что на деление целых и вещественных чисел наложены достаточно жесткие ограничения. Помимо того, что деление весьма прожорливая в плане процессорных ресурсов операция, так она еще и математически неточная! То есть если c = a * b , то еще не факт, что a == c/b ! Таким образом, для практической реализации кодов Рида-Соломона обычная арифметика непригодна, и приходится прибегать к помощи особой математики — математики конечных групп Галуа.

Крис Касперски, Техника защиты компакт-дисков от копирования
Глава 2. Могущество кодов Рида-Соломона,или Информация, воскресшая из пепла

PS. Есть ещё https://github.com/philipl/pifs :)

То, что вы описали - это алгоритм поиска, а не сжатия. Что бы посмотреть искомый фильм в 4К вам все равно при этом раскладе придется пропустить по каналу гигабайты информации. Вес искомого видео-то не меняется.