Применение системы остаточных классов в обработке текстовой информации

Аннотация

Шиян В.И., Власов С.М., Греф А.А., Дударев В.А., Топорков Н.М.

Дата поступления статьи: 08.07.2025

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

Ключевые слова: система остаточных классов, модулярная арифметика, обработка текста, параллельные вычисления, сжатие данных, помехоустойчивость, китайская теорема об остатках, полиномиальные хеши, коррекция ошибок, компьютерная лингвистика

2.3.1 - Системный анализ, управление и обработка информации

.