Расчет контрольной суммы (Приложение А)

Расчет контрольной суммы сообщения может выполняться по следующему алгоритму (текст на языке программирования С):

WORD Crc16(BYTE *Data, ULONG size)

{

union {BYTE b[2]; unsigned short w;

}

Sum;

char shift_cnt;

BYTE *ptrByte;

ULONG byte_cnt = size;

ptrByte=Data;

Sum.w=0xffffU;

for(; byte_cnt>0; byte_cnt--)

{

Sum.w=(unsigned short) ((Sum.w/256U)*256U+((Sum.w%256U)^(*ptrByte++)));

for(shift_cnt=0; shift_cnt<8; shift_cnt++)

{

/*обработкабайта*/

if((Sum.w&0x1)==1) Sum.w=(unsigned short)((Sum.w>>1)^0xa001U);

else Sum.w>>=1;

}

}

return Sum.w;

}

Пусть какое-либо сообщение, имеющего длину N, записано в массиве Data[N+2] типа unsigned char. Тогда для этого сообщения контрольную сумму следует формировать следующим образом:

WORD CheckSumm = Crc16(Data, N);

Data[N] = CheckSumm;

Data[N+1] = CheckSumm>>8;