|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Структура графа на множестве перестановок Sn, задаваемая моделью ошибки в скрытом канале перестановки пакетовстатья
- Автор: Казаков И.Б.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 22
- Номер: 2
- Год издания: 2018
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 53
- Последняя страница: 79
- Аннотация: Статья посвящена изучению структуры графа, порождаемой на множестве перестановок моделью ошибки канала перестановки пакетов, введенной в работе И.Б. Казакова “Кодирование в скрытом канале перестановки пакетов”. Установлено, что граф можно разделить на слои, являющиеся независимыми множествами. Введено понятие характеристического графа перестановки и доказано, что номер слоя определятся числом его ребер. Получен результат о степенях вершин слоя в (Sn)2, и на основании его дана оценка мощности конструируемого послойного кода. Разработан инстументарий для получения верхних оценок мощности кодов. Введены понятия симметрического слоя и разбиения графа. Приведены конкретные примеры разбиения Sn на призмы, а также на произведения графов обобщение понятия призмы. Построено вложение в E_n(n−1)/2, Sn оказывается ограничением E_n(n−1). Получен побочный результат алгебраического характера, связывающий размер подгруппы H, принадлежащей Sn и содержание в ней n-шаговых перестановок.
- Добавил в систему: Казаков Илья Борисович