«Безболезненное» руководство по 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.
По приведенному адресу никакого сайта я не нашел...
В дополнение к материалу представленного руководства я приведу еще несколько образующих полиномов, которые я нашел в различных источниках.
| Название 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 |