Статья: ИСПОЛЬЗОВАНИЕ АЛГОРИТМА АЛГЕБРАИЧЕСКОГО КОРРЕКТИРУЮЩЕГО КОДА ХЭММИНГА ДЛЯ ДИСКРЕТНОГО ПОЛЯ QR CODE (2026)

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

В статье рассматривается задача модификации исходного алгоритма преобразования информации дискретного пространства бинарной матрицы QR Code за счёт уменьшения объёма служебной информации и повышения корректирующей способности кода. Целью работы является разработка альтернативного алгоритма формирования корректирующего кода, основанного на модифицированном алгоритме Хэмминга, применимого к структурам микроформата Micro QR Code версии М1. Методологическая основа исследования включает сравнение последовательностей, полученных по стандарту ГОСТ ИСО/МЭК 18004-2015, с последовательностями, сформированными с использованием одного из вариантов преобразования исходных данных алгоритма Хэмминга, а также анализ корректирующих свойств на разных длинах исходной числовой информации. Полученные результаты показывают, что предложенный подход обеспечивает уменьшение объёма служебных данных и позволяет корректировать большее число ошибок по сравнению с используемым в стандарте алгоритмом Рида-Соломона при неизменной структуре бинарной матрицы. Показаны примеры формирования кодовых последовательностей для различных объёмов исходных данных, продемонстрирована возможность исправления до пяти ошибок в компактных дискретных полях. Предложенный метод может быть использован при модернизации алгоритмов кодирования QR Code, разработке специализированных библиотек и программных модулей, а также в прикладных системах, где требуется повышенная надёжность передачи и хранения данных. Сделан вывод о перспективности применения алгоритма Хэмминга в качестве альтернативного механизма коррекции ошибок в микроформатах QR Code.

Ключевые фразы: micro qr code, корректирующий код, алгоритм хэмминга, модифицированный алгоритм хэмминга, бинарная матрица, обнаружение и исправление ошибок, снижение избыточности данных, цифровое кодирование
Автор (ы): Рыженко Алексей Алексеевич (Ryzhenko A. A.), Богданов Евгений Александрович (Bogdanov E. A.), Погребенко Савелий Юрьевич (Pogrebenko S. Y.), Кубанков Александр Николаевич (Kubankov A. N.), Булгакова Елена Валерьевна (Bulgakova E. V.)
Журнал: БЕЗОПАСНОСТЬ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

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

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

SCI
Информатика
УДК
004.056. Безопасность, защищённость данных
336.1. Государственные финансы в целом
Для цитирования:
РЫЖЕНКО А. А., БОГДАНОВ Е. А., ПОГРЕБЕНКО С. Ю., КУБАНКОВ А. Н., БУЛГАКОВА Е. В. ИСПОЛЬЗОВАНИЕ АЛГОРИТМА АЛГЕБРАИЧЕСКОГО КОРРЕКТИРУЮЩЕГО КОДА ХЭММИНГА ДЛЯ ДИСКРЕТНОГО ПОЛЯ QR CODE // БЕЗОПАСНОСТЬ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ. 2026. № 1, ТОМ 33
Текстовый фрагмент статьи