Почему невозможно создать универсальный алгоритм сжатия без потерь?

Создание универсального алгоритма сжатия без потерь невозможно по нескольким причинам:

• Отсутствие избыточности в некоторых данных. ru.ruwiki.ru moodle.kstu.ru Сжатие без потерь возможно только для данных, которые обладают свойством избыточности. ru.ruwiki.ru moodle.kstu.ru К таким данным относятся, например, случайный сигнал или белый шум, зашифрованные сообщения. ru.ruwiki.ru moodle.kstu.ru
• Невозможность однозначного сопоставления всех исходных сообщений сжатым. ru.ruwiki.ru izv.etu.ru Количество различных сообщений длиной n бит составляет ровно 2n. ru.ruwiki.ru izv.etu.ru При наличии хотя бы одного сообщения меньшей длины количество различных сообщений с длиной меньшей или равной n будет меньше 2n. ru.ruwiki.ru izv.etu.ru Это значит, что либо некоторые исходные сообщения не будут иметь сжатого представления, либо нескольким исходным сообщениям будет соответствовать одно и то же сжатое, и их нельзя будет различить. ru.ruwiki.ru izv.etu.ru
• Необходимость специализации алгоритмов. izv.etu.ru Большинство специализированных алгоритмов малопригодны для файлов других типов. izv.etu.ru Например, звуковые данные плохо сжимаются алгоритмом, рассчитанным на тексты. izv.etu.ru