ReAl (10.08.2007 11:15, просмотров: 52) ответил Argon на Сорри, не так понял Ваше сообщение. А как приведенный алгоритм вписывается в теорию CRC? Полинома в нем не вижу...
А в таблице, если не знать, как она сделана - тоже не видно полинома :-) Т.е. этот алгоритм - просто развёрнутый в линию и соптимизированный битовый цикл (а в таблице он вообще предвычислен). http://www.altera.com/literature/an/an049_01.pdf
Помню же, что где-то видел...
Во, нашёл. см. апноту от альтеры
Для 32 бит то же самое можно, но, похоже, не очень смысл имеет. Много единичных битов в полиноме, много операндов в выражении - вопрос, выиграет ли у тупого побитового по скорости (а на 8-битнике, с его двиганьями 32-битной CRC - так точно проиграет).