ivdon3@bk.ru
В статье рассматривается применение системы остаточных классов в обработке текстовой информации. Система остаточных классов, основанная на принципах модулярной арифметики, представляет числа в виде наборов остатков по взаимно простым модулям. Такой подход обеспечивает возможность параллельного выполнения вычислений, потенциальное сжатие данных и повышенную устойчивость к помехам. В работе рассмотрены вопросы кодирования символов, параллельной обработки информации, обнаружения и коррекции ошибок, вычислительные преимущества при реализации полиномиальных хеш-функций, а также практические ограничения применения системы остаточных классов.
Ключевые слова: система остаточных классов, модулярная арифметика, обработка текста, параллельные вычисления, сжатие данных, помехоустойчивость, китайская теорема об остатках, полиномиальные хеши, коррекция ошибок, компьютерная лингвистика
В результате проводимой в стране политики, исходящей по основным стратегическим направлениям от президента РФ, создалась реальная обстановка для большого научно-технического движения во всех областях экономики.
Бесспорно, что вектор этого движения должны задать Правительство РФ, научные учреждения фундаментальной и прикладной науки, а также предпринимательский бизнес в лице предприятий и организаций, обладающих высокими технологиями и способные к воссозданию таковых...