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

• Book ID: 126129338
• Year: 1993
• Tongue: Russian
• Weight: 18 KB
• Category: Standards

✦ Synopsis

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

✦ Subjects

Научные статьи и сборники