Реферат: Борисенко А. А., д т. н., проф

УДК 681.325 (07)


МЕТОДЫ СЖАТИЯ И ЗАЩИТЫ ИНФОРМАЦИИ НА ОСНОВЕ БИНОМИАЛЬНЫХ КОДОВ


Борисенко А.А., д.т.н., проф.

Сумский государственный университет

Е-mail electron@sumdu.edu.ua


Биномиальные коды представляют собой двоичные и многозначные биномиальные системы счисления с основанием в виде биномиальных коэффициентов. Диапазон этих систем счисления также представляет биномиальный коэффициент. Известно, что множество всех двоичных чисел длины n можно представить в виде суммы биномиальных коэффициентов , i = 0, 1, …, n, т.е. .

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

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