Програмна реалізація CRC на основі лінійних автоматів

Abstract

Розглянуто особливості використання контрольних сум CRC в системах зберігання даних. Запропоновано метод обчислення CRC за допомогою теорії лінійних автоматів. Доведена можливість швидкого обчислення контрольної суми завдяки використанню паралельної обробки даних.

The features of the use of CRC (cyclic redundancy check) in data storage systems are considered. A method for calculating CRC using the theory of linear automata is proposed. The possibility of accelerated checksum calculation due to the use of parallel data processing is proved.