Контрольная сумма CRC, на AVRе Опции

[zombi]

Ув. форумчане, посоветуйте какой нибудь желательно не сложный но надежный и быстрый алгоритм рассчета CRC блока RAM.
Очень важна скорость расчета.
Размер блока может быть от 0.1 до 32 Кб.
Сейчас я планирую просто просуммировать весь блок ка 4-х байтные числа, в результате буду иметь КС 4 байта.
Но боюсь что такой метод не очень надежен.
Читал про алгоритмы типа MD5... др. прикинул сколько кода понадобится для его реализации на асме авра и понял что время расчета будет очень большим, а мне нужно чем побыстрее.

[Nickolya_K]

Application Note 27 от Dallas там есть расчет CRC-16
две таблицы по 256 байт и программа для расчета

[zombi]

Application Note 27 от Dallas там есть расчет CRC-16
две таблицы по 256 байт и программа для расчета

Спасибо Nickolya_K.
А дай пожалуйста ссылочку на Application Note 27 от Dallas!

1. Побыстрей - это сколько (в тактах, хоть примерно?)

2. Контрольную сумму городить не надо - действительно мучения.


http://www.eagleairaust.com.au/code/crc16.htm - гугл, простенько и со вкусом

Код

// Update the CRC for transmitted and received data using
// the CCITT 16bit algorithm (X^16 + X^12 + X^5 + 1).

    unsigned char ser_data;
    static unsigned int crc;

    crc  = (unsigned char)(crc >> 8) | (crc << 8);
    crc ^= ser_data;
    crc ^= (unsigned char)(crc & 0xff) >> 4;
    crc ^= (crc << 8) << 4;
    crc ^= ((crc & 0xff) << 4) << 1;

Спасибо Pasha.
Но не силен я в СИ !
Я тока понял что на входе "unsigned char"-байт на выходе "unsigned int"-слово тобиш CRC16, или нет!?
Помогите разжевать вот эту запись плиз :
crc = (unsigned char)(crc >> 8) | (crc << 8);

[Baser]

Но не силен я в СИ !
...
Помогите разжевать вот эту запись плиз...

Вот вам из моего старинного проекта, на асме.
На 100% не уверен, но на 98% этот код дает то же значение CRC, что и вышеприведенный на Си
Для проверки:

Код

01 05 FF 11 22 33 00 00 82 13  (CRC = 82 13)
FF 04 11 22 33 00 00 4B 08     (CRC = 4b 08)

CODE

#include "io8515.h"
RSEG CHECKSUM(1)
RSEG DEBUG(1)
;===============================================================;
; Calculate Flash code XModem CRC-CCITT ;
;===============================================================;
; EXTERN ByteCRC
CalcFlashCRC:
clr Z0
clr Z1
clr r16
clr r17

cal1: lpm ; Calculate CRC for next byte
mov r20,r0
rcall ByteCRC
adiw Z0,0x01
cpi Z0,low(SFB(CHECKSUM))
ldi r20,high(SFB(CHECKSUM))
cpc Z1,r20
brlo cal1

cal2: rjmp cal2 ; Flash CRC = DW 0x(r16:r17)

;---------------------------------------------------------------;
; Calculate one byte of XModem CRC-CCITT ;
; Function: int ByteCRC (int XmCRC,char Byte); ;
; Input: r17:r16 = Old value CRC-CCITT ;
; r20 = input byte ;
; Output: r17:r16 = New value CRC-CCITT ;
;---------------------------------------------------------------;
; PUBLIC ByteCRC
ByteCRC:eor r17,r20
ldi r21,8

bci1: lsl r16
rol r17
brcc bci2
ldi r20,0x10
eor r17,r20
ldi r20,0x21
eor r16,r20
bci2: dec r21
brne bci1
ret
;===============================================================;
END

Причина редактирования: Для уменьшения видимого размера сообщения в цитировании исходника тег code заменен на codebox.