вычисление CRC

[olegras]

Вот это совсем другое дело! Спсибо pambaru. А какой полином использован в этой таблице?

[sanitar249]

Табличный метод для 51 на ас-ме, аналогичный предыдущему СИ-коду: http://www.8052.com/codelib/crc8.asm

Удачи!

[pambaru]

Вот это совсем другое дело! Спсибо pambaru. А какой полином использован в этой таблице?

Конкретно использую для подсчета CRC в DS18S20.
Писалось по даташиту, полином тот, что в даташите
(лениво открывать). Таблица в даташите приведена.
CRC16 писал для какого-то другого устройства, не помню какого, так что не знаю в каком проекте искать .
Но если сильно нужно будет, найду. В любом случае, все строго по даташиту.

[LeonidIwanowitch]

Господа, подскажите пожалуйста алгоритм вычисления CRC далласовских таблеток, смотрел смотрел даташиту, что то ни чего не пойму там.

Неприятности в использовании CRC

[sanitar249]

Писалось по даташиту, полином тот, что в даташите
(лениво открывать).

X^8 + X^5 + X^4 + 1

Удачи!

[globalist]

BYTE CrcByte(BYTE b, BYTE crc)
{
BYTE i;
for(i=0;i‹8;i++)
{
if ((b & 0x80) == (crc & 0x80)) //bits are same
{
crc ‹‹= 1; //shift left crc and byte
b ‹‹= 1;
}
else
{
crc ‹‹= 1; //shift left CRC
b ‹‹= 1;
crc ^= 0x30; //invert bits 4 and 5
crc |= 0x01; // set bit[0]
}
}
return crc;
}

BYTE Crc8(BYTE *d,BYTE len,BYTE crc)
{
BYTE i;
for(i=0;i‹len;i++) crc = CrcByte(d[i],crc);
return crc;
}

[kmw]

А теперь кратко поясним, что такое деление по модулю 2. Пусть массив (последовательность бит) имеет следующий вид: 101111001110 (для простоты берем небольшую разрядность). Число, на которое делим (называемое обычно образующим полиномом) возьмем 10011. Как оно выбирается? Оно должно делиться по модулю 2 без остатка только на единицу и само на себя (то есть это должно быть простое число в смысле деления по модулю 2). Разрядность полинома берется на единицу большая, чем требуемая разрядность контрольной суммы (остатка от деления). Так, чтобы получить 8-разрядный остаток (8-разрядную контрольную сумму), надо брать 9-разрядный полином. В нашем случае полином 5-разрядный, следовательно, остаток будет 4-разрядный. Для получения 8-разрядного остатка можно использовать, например, полином 1 0001 1101 или 11D в 16-ричном коде.

Деление по модулю 2 производится точно так же, как и привычное для нас деление "в столбик" (рис. 14.6), но вместо вычитания в данном случае используется поразрядное сложение по модулю 2, то есть каждый результирующий бит представляет собой функцию Исключающее ИЛИ от соответствующих битов слагаемых. Частное от деления нас не интересует, а остаток, равный в нашем примере 1000, и будет циклической контрольной суммой.

Вычисление циклической контрольной суммы
Рис. 14.6. Вычисление циклической контрольной суммы

Или http://www.intuit.ru/department/hardware/digs/14/4.html

[LeonidIwanowitch]

А теперь кратко поясним, что такое деление по модулю 2. Пусть массив (последовательность бит) имеет следующий вид: 101111001110 (для простоты берем небольшую разрядность). Число, на которое делим (называемое обычно образующим полиномом) возьмем 10011. Как оно выбирается? Оно должно делиться по модулю 2 без остатка только на единицу и само на себя (то есть это должно быть простое число в смысле деления по модулю 2). Разрядность полинома берется на единицу большая, чем требуемая разрядность контрольной суммы (остатка от деления). Так, чтобы получить 8-разрядный остаток (8-разрядную контрольную сумму), надо брать 9-разрядный полином. В нашем случае полином 5-разрядный, следовательно, остаток будет 4-разрядный. Для получения 8-разрядного остатка можно использовать, например, полином 1 0001 1101 или 11D в 16-ричном коде.

Деление по модулю 2 производится точно так же, как и привычное для нас деление "в столбик" (рис. 14.6), но вместо вычитания в данном случае используется поразрядное сложение по модулю 2, то есть каждый результирующий бит представляет собой функцию Исключающее ИЛИ от соответствующих битов слагаемых. Частное от деления нас не интересует, а остаток, равный в нашем примере 1000, и будет циклической контрольной суммой.

Вычисление циклической контрольной суммы
Рис. 14.6. Вычисление циклической контрольной суммы

Или http://www.intuit.ru/department/hardware/digs/14/4.html

Неприятности в использовании CRC

[ArgusB]

Табличный быстр, но жрёт много кода. Обычный медленнее, но экономичнее. Вот пример:

{тут была программа, которая читает ds1820}
call DowRst
ldi r16, 0xcc ;Skip Rom
call DowComm
ldi r16, 0xbe ;Read ScratchPad
call DowComm
clr r18 ; init CRC

call DowReadC ; byte 0
sts TempL,r16
call DowReadC ; byte 1
sts TempH,r16


call DowReadC ; byte 2
call DowReadC ; byte 3
call DowReadC ; byte 4
call DowReadC ; byte 5
call DowReadC ; byte 6
call DowReadC ; byte 7
call DowRead ; byte 8 - CRC
cpse r16,r18 ; сравниваем с посчитанной CRC
rjmp RetryReadTemp

{Тут опять корова языком слизнула...}

;------------------------------------------------------
; Чтение DOW + CRC
;------------------------------------------------------
DowReadC: rcall DowRead
;----------------------------------------------------------
; Процедура обновления CRC8 (циклическая контрольная сумма, он же dow_crc).
; Параметр в r16, результат r18, временные: r7,r8
;----------------------------------------------------------
DowCRC: push r16
ldi r17,8 ; битовый счётчик
mov r7,r17
mov r8,r16
CRC_LOOP: eor r16,r18
ror r16
mov r16,r18
brcc ZERO
ldi r18,0x18
eor r16,r18
ZERO: ror r16
mov r18,r16
lsr r8
mov r16,r8
dec r7
brne CRC_LOOP
pop r16
ret

[qaz12345qaz12345]

Я прошу прощения, вот вроде бы после всех Ваших объяснений и ссылок мне стало понятно как это работает, не пойму только что это X^8+X^5+X^4+1. я так понимаю на месте этого должен быть байт, точнее 9 битов. Это формула? тогда что нужно подставить вместо X ?