|
Теоретико-информационная характеризация совершенно уравновешенных функций
О. А. Логачев Московский государственный университет им. М. В. Ломоносова
Аннотация:
Совершенно уравновешенные дискретные функции являются объектом исследований для ряда математических дисциплин, близких к информатике, таких как комбинаторика, теория кодирования, криптография, символическая динамика, теория автоматов и др. Данный класс дискретных функций оказался удобным математическим инструментом для синтеза и описания сверточных кодов, некоторых криптографических примитивов, сюръективных эндоморфизмов дискретных динамических систем, а также для конечных автоматов без потери информации. Ранее Хедлундом и Сумароковым были доказаны критерии, связывающие свойство совершенной уравновешенности со свойствами функции быть дефекта нуль и без потери информации. В данной статье доказывается новый критерий совершенной уравновешенности функции, носящий теоретико-информационный характер, а также рассмотрены некоторые алгоритмические свойства совершенно уравновешенных функций как преобразователей информации.
Ключевые слова:
конечный алфавит, дискретная функция, случайная величина, закон распределения, взаимная энтропия, совершенная уравновешенность.
Поступила в редакцию: 03.09.2018
Образец цитирования:
О. А. Логачев, “Теоретико-информационная характеризация совершенно уравновешенных функций”, Информ. и её примен., 12:4 (2018), 70–74
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia565 https://www.mathnet.ru/rus/ia/v12/i4/p70
|
Статистика просмотров: |
Страница аннотации: | 189 | PDF полного текста: | 51 | Список литературы: | 20 |
|