Что такое CRC?

Источник материала:

Эта аббревиатура мелькает в компьютерной и околокомпьютерной прессе достаточно часто, и иметь представление о ней весьма полезно каждому пользователю, поскольку достаточно часто возникают вопросы о CRC при распаковке архивов, проверке присланных по электронной почте документов и в других подобных ситуациях.

Расшифровывается эта аббревиатура как cyclic redundancy check, или, говоря по-русски, циклический избыточный код. Может показаться, что за таким сложным и громоздким названием кроется что-то очень сложное, но на самом деле, с точки зрения конечного пользователя, всё предельно просто. CRC - это просто контрольное значение, которое способно служить подтверждением целостности данных.

Ключи CRC могут быть разной длины. Как правило, наиболее широко используются 16-, 32- и 64-битные ключи. Впрочем, также достаточно часто применяются и ключи другой длины - например, 12-битные. Существует множество различных алгоритмов вычисления CRC, которые, кстати, как ни странно, до сих пор до конца не стандартизованы. По сути, все алгоритмы заключаются в делении с остатком многочлена, соответствующего входным данным, на некоторый заранее известный делитель. Степень полинома, генерируемого из входных данных, должна быть равна длине контрольной суммы, то есть, например, при использовании CRC16 нужно генерировать многочлен 16-й степени.

Суть использования CRC заключается в том, что вероятность получения точно такого же CRC при какой-либо перестановке в исходных данных исчезающе мала, то есть, фактически, в обычной жизни CRC стопроцентно гарантирует сохранность и уникальность полученных данных. Например, вероятность того, что случайно измененные данные будут иметь такое же CRC, как и исходные, в случае с использованием 64-битной контрольной суммы будет равна 5•10^-20.

Вадим СТАНКЕВИЧ,
dreamdrusch@tut.by