Название: CRC16
Отправлено: demaker от Август 08, 2012, 14:14
Расчитываю контрольную сумму
while (len--) { crc ^= *buf++;// << 8; for (i = 0; i < bufLength; i++) crc = crc & 0x0001 ? (crc >> 1) ^ 0xA001 : crc >> 1; }
подскажите где ошибка ??? Спасибо :)
Название: Re: CRC16
Отправлено: mutineer от Август 08, 2012, 14:21
Это викторина или у тебя что-то не работает? Если что-то не работает, то скажи что (не компилируется, не запускается, неправильно считает и чем проверяешь правильность)
Название: Re: CRC16
Отправлено: demaker от Август 08, 2012, 14:27
Работает, но не правильно. Проверяю через MODBUS poll и MODBUS slave там в конце каждой посылки пишется crc.
Название: Re: CRC16
Отправлено: mutineer от Август 08, 2012, 14:30
Вики показывает такой код while (len--) { crc ^= *pcBlock++ << 8; for (i = 0; i < 8; i++) crc = crc & 0x8000 ? (crc << 1) ^ 0x1021 : crc << 1; }
Название: Re: CRC16
Отправлено: Kurles от Август 08, 2012, 14:31
C++ (Qt) quint16 crc16_modbus(const QByteArray &array) { static const quint16 wCRCTable[] = { 0X0000, 0XC0C1, 0XC181, 0X0140, 0XC301, 0X03C0, 0X0280, 0XC241, 0XC601, 0X06C0, 0X0780, 0XC741, 0X0500, 0XC5C1, 0XC481, 0X0440, 0XCC01, 0X0CC0, 0X0D80, 0XCD41, 0X0F00, 0XCFC1, 0XCE81, 0X0E40, 0X0A00, 0XCAC1, 0XCB81, 0X0B40, 0XC901, 0X09C0, 0X0880, 0XC841, 0XD801, 0X18C0, 0X1980, 0XD941, 0X1B00, 0XDBC1, 0XDA81, 0X1A40, 0X1E00, 0XDEC1, 0XDF81, 0X1F40, 0XDD01, 0X1DC0, 0X1C80, 0XDC41, 0X1400, 0XD4C1, 0XD581, 0X1540, 0XD701, 0X17C0, 0X1680, 0XD641, 0XD201, 0X12C0, 0X1380, 0XD341, 0X1100, 0XD1C1, 0XD081, 0X1040, 0XF001, 0X30C0, 0X3180, 0XF141, 0X3300, 0XF3C1, 0XF281, 0X3240, 0X3600, 0XF6C1, 0XF781, 0X3740, 0XF501, 0X35C0, 0X3480, 0XF441, 0X3C00, 0XFCC1, 0XFD81, 0X3D40, 0XFF01, 0X3FC0, 0X3E80, 0XFE41, 0XFA01, 0X3AC0, 0X3B80, 0XFB41, 0X3900, 0XF9C1, 0XF881, 0X3840, 0X2800, 0XE8C1, 0XE981, 0X2940, 0XEB01, 0X2BC0, 0X2A80, 0XEA41, 0XEE01, 0X2EC0, 0X2F80, 0XEF41, 0X2D00, 0XEDC1, 0XEC81, 0X2C40, 0XE401, 0X24C0, 0X2580, 0XE541, 0X2700, 0XE7C1, 0XE681, 0X2640, 0X2200, 0XE2C1, 0XE381, 0X2340, 0XE101, 0X21C0, 0X2080, 0XE041, 0XA001, 0X60C0, 0X6180, 0XA141, 0X6300, 0XA3C1, 0XA281, 0X6240, 0X6600, 0XA6C1, 0XA781, 0X6740, 0XA501, 0X65C0, 0X6480, 0XA441, 0X6C00, 0XACC1, 0XAD81, 0X6D40, 0XAF01, 0X6FC0, 0X6E80, 0XAE41, 0XAA01, 0X6AC0, 0X6B80, 0XAB41, 0X6900, 0XA9C1, 0XA881, 0X6840, 0X7800, 0XB8C1, 0XB981, 0X7940, 0XBB01, 0X7BC0, 0X7A80, 0XBA41, 0XBE01, 0X7EC0, 0X7F80, 0XBF41, 0X7D00, 0XBDC1, 0XBC81, 0X7C40, 0XB401, 0X74C0, 0X7580, 0XB541, 0X7700, 0XB7C1, 0XB681, 0X7640, 0X7200, 0XB2C1, 0XB381, 0X7340, 0XB101, 0X71C0, 0X7080, 0XB041, 0X5000, 0X90C1, 0X9181, 0X5140, 0X9301, 0X53C0, 0X5280, 0X9241, 0X9601, 0X56C0, 0X5780, 0X9741, 0X5500, 0X95C1, 0X9481, 0X5440, 0X9C01, 0X5CC0, 0X5D80, 0X9D41, 0X5F00, 0X9FC1, 0X9E81, 0X5E40, 0X5A00, 0X9AC1, 0X9B81, 0X5B40, 0X9901, 0X59C0, 0X5880, 0X9841, 0X8801, 0X48C0, 0X4980, 0X8941, 0X4B00, 0X8BC1, 0X8A81, 0X4A40, 0X4E00, 0X8EC1, 0X8F81, 0X4F40, 0X8D01, 0X4DC0, 0X4C80, 0X8C41, 0X4400, 0X84C1, 0X8581, 0X4540, 0X8701, 0X47C0, 0X4680, 0X8641, 0X8201, 0X42C0, 0X4380, 0X8341, 0X4100, 0X81C1, 0X8081, 0X4040 }; quint8 nTemp; quint16 wCRCWord = 0xFFFF; for (int i=0; i < array.length();++i) { nTemp = (quint8)array.at(i) ^ wCRCWord; wCRCWord >>= 8; wCRCWord ^= wCRCTable[nTemp]; } return wCRCWord; }
а я такой использую )
Название: Re: CRC16
Отправлено: demaker от Август 08, 2012, 14:43
Да в wiki есть такое, но почему - то этот код у меня не работает ???
Название: Re: CRC16
Отправлено: mutineer от Август 08, 2012, 14:49
Да в wiki есть такое, но почему - то этот код у меня не работает ???
а откуда ты взял свой?
Название: Re: CRC16
Отправлено: kambala от Август 08, 2012, 14:52
можно qChecksum() использовать: Returns the CRC-16 checksum of the first len bytes of data.
The checksum is independent of the byte order (endianness).
Note: This function is a 16-bit cache conserving (16 entry table) implementation of the CRC-16-CCITT algorithm.
Название: Re: CRC16
Отправлено: demaker от Август 08, 2012, 15:33
C++ (Qt) quint16 crc16_modbus(const QByteArray &array) { static const quint16 wCRCTable[] = { 0X0000, 0XC0C1, 0XC181, 0X0140, 0XC301, 0X03C0, 0X0280, 0XC241, 0XC601, 0X06C0, 0X0780, 0XC741, 0X0500, 0XC5C1, 0XC481, 0X0440, 0XCC01, 0X0CC0, 0X0D80, 0XCD41, 0X0F00, 0XCFC1, 0XCE81, 0X0E40, 0X0A00, 0XCAC1, 0XCB81, 0X0B40, 0XC901, 0X09C0, 0X0880, 0XC841, 0XD801, 0X18C0, 0X1980, 0XD941, 0X1B00, 0XDBC1, 0XDA81, 0X1A40, 0X1E00, 0XDEC1, 0XDF81, 0X1F40, 0XDD01, 0X1DC0, 0X1C80, 0XDC41, 0X1400, 0XD4C1, 0XD581, 0X1540, 0XD701, 0X17C0, 0X1680, 0XD641, 0XD201, 0X12C0, 0X1380, 0XD341, 0X1100, 0XD1C1, 0XD081, 0X1040, 0XF001, 0X30C0, 0X3180, 0XF141, 0X3300, 0XF3C1, 0XF281, 0X3240, 0X3600, 0XF6C1, 0XF781, 0X3740, 0XF501, 0X35C0, 0X3480, 0XF441, 0X3C00, 0XFCC1, 0XFD81, 0X3D40, 0XFF01, 0X3FC0, 0X3E80, 0XFE41, 0XFA01, 0X3AC0, 0X3B80, 0XFB41, 0X3900, 0XF9C1, 0XF881, 0X3840, 0X2800, 0XE8C1, 0XE981, 0X2940, 0XEB01, 0X2BC0, 0X2A80, 0XEA41, 0XEE01, 0X2EC0, 0X2F80, 0XEF41, 0X2D00, 0XEDC1, 0XEC81, 0X2C40, 0XE401, 0X24C0, 0X2580, 0XE541, 0X2700, 0XE7C1, 0XE681, 0X2640, 0X2200, 0XE2C1, 0XE381, 0X2340, 0XE101, 0X21C0, 0X2080, 0XE041, 0XA001, 0X60C0, 0X6180, 0XA141, 0X6300, 0XA3C1, 0XA281, 0X6240, 0X6600, 0XA6C1, 0XA781, 0X6740, 0XA501, 0X65C0, 0X6480, 0XA441, 0X6C00, 0XACC1, 0XAD81, 0X6D40, 0XAF01, 0X6FC0, 0X6E80, 0XAE41, 0XAA01, 0X6AC0, 0X6B80, 0XAB41, 0X6900, 0XA9C1, 0XA881, 0X6840, 0X7800, 0XB8C1, 0XB981, 0X7940, 0XBB01, 0X7BC0, 0X7A80, 0XBA41, 0XBE01, 0X7EC0, 0X7F80, 0XBF41, 0X7D00, 0XBDC1, 0XBC81, 0X7C40, 0XB401, 0X74C0, 0X7580, 0XB541, 0X7700, 0XB7C1, 0XB681, 0X7640, 0X7200, 0XB2C1, 0XB381, 0X7340, 0XB101, 0X71C0, 0X7080, 0XB041, 0X5000, 0X90C1, 0X9181, 0X5140, 0X9301, 0X53C0, 0X5280, 0X9241, 0X9601, 0X56C0, 0X5780, 0X9741, 0X5500, 0X95C1, 0X9481, 0X5440, 0X9C01, 0X5CC0, 0X5D80, 0X9D41, 0X5F00, 0X9FC1, 0X9E81, 0X5E40, 0X5A00, 0X9AC1, 0X9B81, 0X5B40, 0X9901, 0X59C0, 0X5880, 0X9841, 0X8801, 0X48C0, 0X4980, 0X8941, 0X4B00, 0X8BC1, 0X8A81, 0X4A40, 0X4E00, 0X8EC1, 0X8F81, 0X4F40, 0X8D01, 0X4DC0, 0X4C80, 0X8C41, 0X4400, 0X84C1, 0X8581, 0X4540, 0X8701, 0X47C0, 0X4680, 0X8641, 0X8201, 0X42C0, 0X4380, 0X8341, 0X4100, 0X81C1, 0X8081, 0X4040 }; quint8 nTemp; quint16 wCRCWord = 0xFFFF; for (int i=0; i < array.length();++i) { nTemp = (quint8)array.at(i) ^ wCRCWord; wCRCWord >>= 8; wCRCWord ^= wCRCTable[nTemp]; } return wCRCWord; }
а я такой использую ) quint16 можно заменить на unsigned short, а quint8 на byte
Название: Re: CRC16
Отправлено: Kurles от Август 08, 2012, 15:49
quint16 можно заменить на unsigned short, а quint8 на byte
в оригинале практически так и было, просто под Qt style адаптировал ) Только вместо byte unsigned char вроде было.
Название: Re: CRC16
Отправлено: demaker от Август 08, 2012, 16:03
Что-то табличный метод не работает ???... Может я что-то упустил...
Название: Re: CRC16
Отправлено: Kurles от Август 08, 2012, 16:10
Что-то табличный метод не работает ???... Может я что-то упустил...
ДолжЁн - у нас эта процедура как раз с модбасом работает...
Название: Re: CRC16
Отправлено: demaker от Август 08, 2012, 16:18
Спасибо :) Все заработало :)
Название: Re: CRC16
Отправлено: constantin25 от Август 15, 2012, 15:33
Все правильно в коде, просто он не умеет им пользоваться. Ему надо было всего лишь в цикле написать i < bufLength-3, а не i<bufLength. bufLength - это длина массива + 2 байта crc16, если бы он привел код полностью это было бы видно. По поводу происхождения кода - я ему его дал. В википедии не было расчетной функции для crc16(arc), была только табличная, поэтому взял за основу функцию для CCITT (у которой многочлен 0x1021) и переделал ее (не спрашивайте зачем). Вроде, правильно считает. Код с проверочным буфером (crc = 0x4B37):
int bufLength = 11; unsigned char buf[bufLength]; unsigned char * buf1 = buf;
unsigned short crc = 0xFFFF; int len = bufLength - 2; int i = 0;
buf[0]=0x31;buf[1]=0x32;buf[2]=0x33;buf[3]=0x34;buf[4]=0x35;buf[5]=0x36;buf[6]=0x37;buf[7]=0x38;buf[8]=0x39;
while (len--) { crc ^= *buf1++; for (i = 0; i < bufLength-3; i++) crc = crc & 0x0001 ? (crc >> 1) ^ 0xA001 : crc >> 1; } buf[bufLength - 2] = crc; //мл-байт CRC buf[bufLength - 1] = crc >> 8; //ст-байт CRC
|