Элементарное руководство по CRC-алгоритмам обнаружения ошибок
Ross N. Williams

Данная статья посвящена полному и точному описанию CRC (Cyclic Redundancy Codes — Циклические Избыточные Коды) и реализации табличных алгоритмов их вычисления. Большая часть литературы, касающаяся CRC вообще, и их табличным разновидностям особенно, достаточно сложна и запутанна (по крайней мере, мне так показалось). Статья была написана с целью дать простое и вместе с тем точное описание CRC, вникающее во все тонкости реализации его высокоскоростных вариантов. Предложена параметрическая модель CRC-алгоритма, названная "Rocksoft™ Model CRC Algorithm", которая может быть настроена таким образом, чтобы работать подобно большинству стандартных реализаций алгоритмов расчета CRC, и которая, одновременно, является хорошим примером для демонстрации особенностей некоторых из них. Кроме того, приведен неоптимизированный пример на языке С, а также 2 варианта высокоскоростной табличной реализации, и программа генерации таблицы поиска для расчета CRC.