Application of the Residue Number System in Text Information Processing

Abstract

Application of the Residue Number System in Text Information Processing

Shiyan V.I., Vlasov S.M., Gref A.A., Dudarev V.A., Toporkov N.M.

Incoming article date: 08.07.2025

The article explores the application of the residue number system in text information processing. The residue number system, based on the principles of modular arithmetic, represents numbers as sets of residues relative to pairwise coprime moduli. This approach enables parallel computation, potential data compression, and increased noise immunity. The study addresses issues such as character encoding, parallel information processing, error detection and correction, computational advantages in implementing polynomial hash functions, as well as practical limitations of the residue number system.

Keywords: residue number system, modular arithmetic, text processing, parallel computing, data compression, noise immunity, Chinese remainder theorem, polynomial hashing, error correction, computational linguistics