Словари кодов с фиксированным порогом различия

Авторы

  • Трошков Фёдор Антонович ФГБОУ ВО «Уфимский университет науки и технологий»

Ключевые слова:

код, кодирование, равномерное кодирование, исправление ошибок, комбинаторика, латинский квадрат, ортогональные латинские квадраты

Аннотация

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

Биография автора

Трошков Фёдор Антонович, ФГБОУ ВО «Уфимский университет науки и технологий»

студент 2 курса специальности Прикладная математика и информатика

Загрузки

Опубликован

2026-16-01

Выпуск

Раздел

Технические науки