О шифровании и сжатии

← →
Дмитрий К.К. (2002-11-01 08:44) [0]

Возник небольшой вопрос. Почему зашифрованный текст сжимается МНОГО хуже незашифрованного? Вот собственно и усё.

← →
Vad © (2002-11-01 08:55) [1]

Потому, что в незашифрованном тексте намного чаще встречаются
одинаковые последовательности символов, бит и т.д.
Которые собственно и ужимаются... :-))

← →
AL2002 © (2002-11-01 10:28) [2]

И не только.

← →
Дмитрий К.К. (2002-11-01 14:17) [3]

А еще почему?

← →
NeyroSpace © (2002-11-01 14:28) [4]

Vad © (01.11.02 08:55)
100% правильно! Скремблируя (искажая) исходный текст мы меняем энтрапию, избыточность и т.д.(проще говоря меняем его смысл.) Если интересно посмотрите в теории информации и теории вероятности.

Если на пальцах(дальше пальцев и сам не углублялся):

Видели как Шерлок Холмс шифровку читал?
Для того чтобы нельзя было это повторить, вводится шумовая компонента(обычно на базе ключа), и шифрование это обычно избыточное кодирование(в xor-ы меня тыкать не надо).
З.Ы. Идеальный белый шум считается абсолютно не сжимаемым.

2Дмитрий
Ещё потому, что в зашифрованном файле используется вся таблица симоволов (00-FF). А в большинстве незашифрованных — нет.

О шифровании и сжатии Найти похожие ветки