Cтраница 4
Наиболее общая из приведенных схем сжатия с потерями - основной алгоритм JPEG, который более подробно описывается в отдельной главе этой книги. Описание здесь приводится качественное описание. JPEG также определяет алгоритм без потерь основывающийся на дифференциальной импульсно-кодовой модуляции. Оба активно используют комбинации множества алгоритмов сжатия, включая сжатие Хаффмана или арифметическое. [46]
Небольшие файлы ( приблизительно 30 символов для файлов ASCII) не выигрывают от сжатия. К тому же, PGP распознает файлы, ранее сжатые с помощью распространенных технологий сжатия, таких как PKZIP, и не будет пытаться сжать их. Сжатие данных устраняет избыточные строки символов и приводит к более равномерному распределению символов. Сжатие также создает препятствия некоторым криптоаналитическим атакам, использующим избыточность. Почему стоит следовать этому правилу. Хороший алгоритм шифрования дает шифрованный текст с практически статистически равномерным распределением символов. Следовательно, если алгоритм сжатия данных следует после такого шифрования, он не будет давать никакого сжатия вообще. Если некоторый шифрованный текст может быть сжат, то алгоритм шифрования, с помощью которого получен шифрованный текст, был неудачным. Алгоритм сжатия не должен обнаруживать избыточные фрагменты в тексте, зашифрованном с помощью хорошего алгоритма. [47]