8/3. Сложность кодирования. Рассматривая такие повторные кодирования, наблюдатель легко может переоценить степень вносимой ими сложности. Довольно часто случается, что эта степень сложности вовсе не так велика, как это кажется на первый взгляд.

Простой пример того, что сложное кодирование может обладать скрытой простотой, можно наблюдать, когда простое взаимно однозначное кодирование алфавита применяется сначала к какому-то сообщению, затем к первой закодированной форме, образуя вторую (дважды) закодированную форму, затем ко второй закодированной форме и так далее много раз. Может показаться, что окончательная форма очень запутанна и требует для декодирования стольких же операций, сколько их было применено для кодирования. Однако, как легко убедиться, она на самом деле отличается от первоначального сообщения лишь настолько, что все это отличие может быть получено однократным применением некоторого взаимно однозначного кодирования. Окончательное сообщение может быть, таким образом, переведено обратно в первоначальное сообщение посредством одной операции.

Упр. Расположите карты в колоде в некотором порядке и положите ее на стол лицевой стороной вниз. Снимите колоду. Еще раз снимите. Снимайте снова и снова, пока не будете уверены в том, что первоначальный порядок окончательно потерян. После этого соберите колоду и исследуйте ее порядок; сколько порядка было потеряно?