Помогите найт алгоритм вычисления CRC для iButton...

[IgorSHV]

Коллеги, ищу алгоритм расчета CRC для контроля правильности считывания кода iButton.
Хотелось бы найти человеческое описание алгоритма вычисления кода, а не его реализицию на языках программирования.

Может быть поможете?

С уважением,
Игорь

ps
На сайте Л. Ридико есть реализация на ассемблере - не совсем то, что нужно.

[avgust75]

Может это Вам подойдет

Прикрепленный файл: 521316.rar

[Adviser]

Сходите на сайт ЭлИн, они там не так давно форум открыли по 1-Wire, может быть что-то посоветуют.

http://www.elin.ru/1-Wire/discution.htm

[paha1956]

Человеческого описания для CRC алгоритма нет. Есть пространные рассуждения о делении полиномов и попытки объяснить, как реализовать подсчёт CRC "на лету", по мере получения информации. Все реализации этого алгоритма на различных языках обычно приводяться для конкретного полинома и оптимизированы под конкретную задачу. Поэтому надо брать алгоритм, приведённый в документации на устройство (например, iButton) и переносить его на свою платформу. Как я собственно и сделал.

/*
Функция подсчёта CRC для полинома {10011001} (протокол iButton)
*/
unsigned char CRC_calc(unsigned char *data)
{
unsigned char CRC, A, C, ACC, byte, bit, zero;

CRC=0;
zero=0;

for (byte=0; byte ‹ (NUM_iB_DATA-1); byte++)
  {
  zero|=data[byte];
  
  A=data[byte];
  ACC=A;
  for (bit=0; bit ‹ 8; bit++)
    {
    A^=CRC;                                          // XRL A,CRC
    if (C==0) { if ((A&0x01) == 0) C=0; else C=1;    // RRC A
                A››=1;
              }
    else      { if ((A&0x01) == 0) C=0; else C=1;
                A››=1; A|=0x80;
              }
    A=CRC;                                           // MOV A,CRC
    if (C != 0)                                      // JNC ZERO
      A^=0x18;                                       // XRL A,#18H
    if (C==0) { if ((A&0x01) == 0) C=0; else C=1;    // ZERO: RRC A
                A››=1;
              }
    else      { if ((A&0x01) == 0) C=0; else C=1;
                A››=1; A|=0x80;
              }
    CRC=A;                                           // MOV CRC,A
    ACC››=1;                                         // RR ACC
    A=ACC;
    }
  }
  
if (CRC == data[NUM_iB_DATA-1] && zero != 0)
  return TRUE;
else
  return FALSE;
}

[urry]

Что же так сложно ?

unsigned char calc_crc (unsigned char *mas)
{
unsigned char i,data,crc,fb,st_byt;
st_byt=0;
crc=0;
do{
data=mas[st_byt];
     for (i=0;i‹8;i++)// счетчик битов в байте
        {
       fb =crc  ^ data;
      fb&=1;
        crc ››= 1;     
        data ›› =1;
      if (fb == 1)crc^=0x8c;// полином, мля
      }
st_byt++;
}while  (st_byt != 8);// счетчик байтов в массиве
return crc;
}

[Kabron]

http://www.picbasic.org/forum/showth...highlight=CRC8
я лично пользуюсь последним алгоритмом - работает.

[urry]

Не все же с васиком работают.. я бы даже сказал - немногие.. Без обид... Я просто постарался написать код, который прошел бы и для пиков, и для авр (иар и хайтек - проверено). Ну извините, если что-то не то...

[ivt2005]

На сайте производителя iButton в одном из даташитов или аппнотов есть этот алгоритм и сишная реализация.
(В каком не вспомню даже под пыткой)

[CERGEI1982]

Что же так сложно ?

Код:

unsigned char calc_crc (unsigned char *mas) { unsigned char i,data,crc,fb,st_byt; st_byt=0; crc=0; do{ data=mas[st_byt]; for (i=0;i‹8;i++)// счетчик битов в байте { fb =crc ^ data; fb&=1; crc ››= 1; data ›› =1; if (fb == 1)crc^=0x8c;// полином, мля } st_byt++; }while (st_byt != 8);// счетчик байтов в массиве return crc; }

А почему используеш полином 0х8с? в датчике DS18B20 при расчете CRC тож такой же применяется?
И почему начинаеш с mas[0]? ведь это деление по CRC алгоритму.Просто не доходит до меня как работает алгоритм: получается мы сначало отнимаем fb =crc ^ data; ,потом если от этого остатка осталась единица,то добавляем в crc(получается это частное),но ведь потом этим частным опять отнимаем и слаживаем
(я понял что сложение и отнимание разницы нет в полиномной арифметике)

-- Прилагается рисунок: --

[Rusikxxx]

Мучаюсь уже неделю, не могу расчитать CRC в ехе. Стандартный алгоритм не подходит, а как расчитать не знаю. Кто поможет взломать алгоритм и расчитать CRC?
ехе. прилагаю...

Прикрепленный файл: 3624127.rar