Отправлено Amateur 28 февраля 2003 г. 14:53 В ответ на: Коллеги! Я думаю многие знают алгоритм вычисления CRC. Вот сижу разбираюсь с чужой прогой(+) отправлено bialix 28 февраля 2003 г. 13:44

При работе с контроллерами мы получаем принятым байт. В этом случае можно применять и др. методы, например табличный, к-й учитывает все 8-м сдвигов. Можно уменьшить величину таблицы применяя работу с тетрадами, но сниэится быстродействие. Увеличить таблицу для обработки по 2-х байт сразу..... и т. д.
Широко распространенный табличный метод НЕЭФФЕКТИВНЫЙ для микроконтроллеров. Требут много памяти и не является самым быстродействующим.
Самыми быстрыми для 16-ти разрядных полиномов при реализации на АСМ являются алгоритмы построенные на замене побитного деления на полином (константа!) на ЭКВИВАЛЕНТНОЕ преобразование. Такое преобразование м.б. построенно для любого полинома и направления сдвига. Эти алгоритмы уже не раз встречались на более ранних страницах, да и сейчас SM уже предложил.