Статья: АЛГОРИТМИЧЕСКОЕ ИССЛЕДОВАНИЕ ТРЕУГОЛЬНИКА ТИПА ПАСКАЛЯ И ПОМЕХОУСТОЙЧИВЫЕ КОДЫ (2025)

Читать онлайн

Изучается структура треугольника типа Паскаля в позиционной системе счисления с основанием p. C помощью рекурсивных функций на объектно-ориентированном языке программирования С++ был реализован вывод структуры треугольника типа Паскаля по модулю p. В ходе работы используется формула триномиального коэффициента, полученная с помощью двух биномиальных коэффициентов. Разработан алгоритм для выявления свойств рабочих кодовых комбинаций из таблиц типа Паскаля, использующихся для помехоустойчивого кодирования и декодирования информации с исправлением ошибок. Рассматривается граничное условие, связывающее количество кодируемых сообщений, позиционную систему и длину кодируемого сообщения. Выявлено максимальное количество ошибок, которые возможно исправить. В программе реализуются формулы избыточности кода и расстояния Хэмминга. В ходе работы анализируются возможные рабочие комбинации, полученные на основе расстояния Хэмминга.

Ключевые фразы: треугольник Паскаля, биномиальные коэффициенты, p-ичная кодировка, ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ, избыточность кода, расстояние хэмминга, ДЕКОДИРОВАНИЕ
Автор (ы): Кузьмин Олег Викторович (Kuzmin O. V.), Терехова Анастасия Вячеславовна (Terehova A. V.)
Журнал: ВЕСТНИК БУРЯТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. МАТЕМАТИКА, ИНФОРМАТИКА

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Математика
УДК
519.16. Алгоритмические проблемы комбинаторного анализа
Для цитирования:
КУЗЬМИН О. В., ТЕРЕХОВА А. В. АЛГОРИТМИЧЕСКОЕ ИССЛЕДОВАНИЕ ТРЕУГОЛЬНИКА ТИПА ПАСКАЛЯ И ПОМЕХОУСТОЙЧИВЫЕ КОДЫ // ВЕСТНИК БУРЯТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. МАТЕМАТИКА, ИНФОРМАТИКА. 2025. № 3
Текстовый фрагмент статьи
Моя история просмотров (1)
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.