CRC8 dx1990

[nexsys]

Всем привет.

Ребята, какой алгоритм CRC8 ?

Программка по CRC работает также как и вот этот онлайн калькулятор.
http://ghsi.de/CRC/index.php?Polynom...00+7f+b5+5c+01

Никак не могу получить правильный crc. С программированием проблемы нет. Есть ключ ( с 8-ого байта CRC) : С1 00 00 00 7F B5 5C 01
У меня программа работает как онлайн калькулятор: двигаем весь полином по одному биту влево пока самый старший не будет 1, если 1, то и его двигаем влево, затем XOR 0х31. Получается 0х23, а должен С1.
По разному в калькуляторе комбинировал ключ, С1 не получается. Ткните носом, пожалуйста - в трех соснах заблудился.

Вот одна из версий на си ( работает как онлайн калькулятор):


unsigned char r[]= {0x0,0x00,0x00,0x00,0x7f,0xb5,0x5c,0x01};

unsigned char polinom=0x31;


void sdvig() {
int i,buf;
i=1;
r[0]‹‹=1;

while(i‹{
buf=r[i];
buf&=0x80;
if(buf){r[i-1]|=0x01;}
r[i]‹‹=1;
i++;
}
}

void crc(){
int ii,buf;
ii=0;
while(ii‹63){
buf=r[0];
buf&=0x80;
if(buf){
sdvig();
r[0]^=polinom;
ii++;
printf(".%x.",r[0]);
}
if(!buf){
sdvig();
ii++;
}
printf("\n%x;",r[0]);
}

}

[Easyrider83]

unsigned char Crc8Dallas(unsigned char len, unsigned char *pData)
{
 	unsigned char crc = 0;
 	unsigned char i;

 	while (len--)
 	{
 		crc ^= *pData++;
		for (i = 0; i ‹ 8; i++)
 		crc = crc & 0x01 ? (crc ›› 1) ^ 0x8C : crc ›› 1;
 	}
	return crc;
 }

[nexsys]

Код:

unsigned char Crc8Dallas(unsigned char len, unsigned char *pData) { unsigned char crc = 0; unsigned char i; while (len--) { crc ^= *pData++; for (i = 0; i ‹ 8; i++) crc = crc & 0x01 ? (crc ›› 1) ^ 0x8C : crc ›› 1; } return crc; }

Не могу понять как выстроить байты для пересчета - в какой последовательности их обрабатывать?

[Easyrider83]

В последовательной последовательности.

[nexsys]

В последовательной последовательности.

Так пробую по разному: и самым младшим 0х01 вперед, и 0х00, и переворачиваю байты. Не получается.

[Easyrider83]

Вы сейчас про какую последовательность? Вашу или мою?
Мою очень легко проверить. Если скормить функции, скажем, 7 случайных байт, получить CRC8, и скормить ей те же 7 байт вместе с CRC, то должен получится ноль.

[nexsys]

Если скормить функции, скажем, 7 случайных байт, получить CRC8, и скормить ей те же 7 байт вместе с CRC, то должен получится ноль.

Да, так и есть. Работает хреновина.

[nexsys]

Easyrider83, спасибо за пинок в правильном направлении.

[omercury]

Easyrider83, спасибо за пинок в правильном направлении.

Пинок ??!

[Easyrider83]

Пинок ??!

Хоть кто-то мои методы воспитания оценил