### Введение {#vvedenie}



В [предыдущей][1] части рассматривалась принципиальная возможность кодирования при котором, в случае, если можно выделить общую часть у ключа и сообщения, то передавать можно меньше информации чем есть в исходном сообщении.


![image][2]

Позвольте немного расскажу откуда вообще взялась эта тема. Давным-давно от одного хорошего человека- [ivlad][3] взял почитать и вот пока никак не отдам (прости пожалуйста) интересную книжку [1], где, написано: «в свою очередь криптография сама может быть разделена на два направления, известные как перестановка и замена».

Соответственно почти сразу появились следующий вопросы:


* т.к. перестановка и замена сохраняют количество информации, то можно ли сделать так, чтобы обойти это ограничение, и передавать информации меньше чем есть в сообщении, — отсюда (из «а не слабо ли») родилась первая часть;
* если задача выглядит решаемой, то есть ли само решение и хотя бы толика математического смысла в нём – этот вопрос и есть тема этой части;
* есть ли во всём этом практический смысл – вопрос пока открыт.[Читать дальше →][4]

[1]: https://habrahabr.ru/post/318848/
[2]: https://habrastorage.org/files/b55/c67/af7/b55c67af7c134a1c8eb669c4d2b2397d.jpg
[3]: https://habrahabr.ru/users/ivlad/
[4]: https://habrahabr.ru/post/345962/?utm_source=habrahabr&utm_medium=rss&utm_campaign=345962#habracut