«Безболезненное» руководство по CRC-алгоритмам — Ross N. Williams

Оригинал «A Painless Guide to CRC Error Detection Algorithms»
Перевод документа
Персональный сайт Росса Вильямса
страница, посвященная CRC

Представляю Вашему вниманию лучший (по моему скромному мнению) и практически единственный в своем роде документ, в котором подробно описываются принципы, на которых основывается работа CRC-алгоритмов обнаружения ошибок в сообщениях.

Документ «A Painless Guide to CRC Error Detection Algorithms» был написан программистом фирмы Rocksoft Pty Ltd, которого зовут Ross N. Williams, еще в 1993 году (последняя редакция от 1997 года). И написан он очень здорово — толково и с хорошим уместным юмором. Документ пронизан тонким юмором насквозь — начиная с названия «Painless Guide...» и эпиграфа, который явно навеян нашумевшим фильмом «Все что Вы хотели знать о сексе, но боялись спросить». Читается легко, и почти сразу становится понятно, что ж это за зверь такой CRC и с чем его едят.

Недавно я нашел достойный и очень качественный перевод этого документа, который датирован 2001 годом. Перевод очень хорошо оформлен в виде pdf-документа. К сожалению о личности переводчика мне известно лишь та скудная информация, что присутствует в конце документа с переводом:

Перевод выполнен на сайте:
http://dore.on.ru
Перевод и оформление:
Sergey R.

По приведенному адресу никакого сайта я не нашел...

Some grass in desert

В дополнение к материалу представленного руководства я приведу еще несколько образующих полиномов, которые я нашел в различных источниках.

Название CRC-кодаОбразующий полином
GSM TCH/FS-HS-EFS
(Channel coding for speech traffic channels)
x3 + x + 1
GSM TCH/EFS pre-coding
(Preliminary channel coding for Enhanced Full Rate)
x8 + x4 + x3 + x2 + 1
GSM control channels - FIRE code
(Channel coding for control channels)
x40 + x26 + x23 + x17 + x3 + 1
Еще несколько полиномов: 
3й степениx3 + x2 + 1
4й степениx4 + x + 1;   x4 + x3 + x2 + x + 1
5й степениx5 + x2 + 1;   x5 + x4 + x3 + x2 + 1;
x5 + x4 + x2 + x + 1
6й степениx6 + x + 1;   x6 + x5 + x2 + x + 1;
x6 + x5 + x3 + x2 + 1