CRC16, CRC8, подсчет контрольной суммы Опции

[Тёмный Эльф]

Если подсчитать контрольную сумму одного и того же текстового файла разными способами, разве результат не должен получиться одинаковым? По-моему, должен.
И мне кажется, что самый верный результат у первой проги, там она просчитывает контрольную сумму по формуле C = T%(M+1);
А остальные две проги написаны по алгоритму CRC16 (я взяла их из разных источников) и они тоже дают разный результат! Хотя казалось бы, они идентичны. Например, в текстовом файле записано "This is"
первая прога выдает: 148
вторая: 57134
а третья вообще: -23314
Почему так?

 #include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>

void main (void)
{
clrscr();
int dlina_stroki;
int i,T,C;
int M=255;
FILE *in;
const n=80;
    char stroka[n], p[n];
in=fopen("text.txt","rt");
fgets(stroka,n,in);
fclose(in);
dlina_stroki=strlen(stroka);
T=0;
for (i=0; i<=dlina_stroki; i++)
 T=T+stroka[i];
 C = T%(M+1);
 printf("The control sum = %d",C);
 getch();
}

=======================

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
int dlina_stroki,START;

unsigned int crc(unsigned char *buf, unsigned int n)
{
unsigned char i,carry;
int crc16=0xFFFF;
while(n)
{
crc16^=*buf;
for  (i=0; i<8; i++)
{
carry=crc16&1;
crc16>>=1;
if (carry)crc16^=0xA001;
}
n--;
buf++;
}
return crc16;
}

void main(void)
{START=0; unsigned  int temp;
FILE *in;
const n=1008;
unsigned char stroka[n], p[n];
in=fopen("text.txt","rt");
fgets(stroka,n,in);
fclose(in);
dlina_stroki=strlen(stroka);
 clrscr();
 temp=crc(stroka,dlina_stroki);
 printf("%d",temp);
 getch();
}

===============================

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
int dlina_stroki,START;

unsigned int crc(unsigned char *buf, int start, int cnt)
{int i,j;
  unsigned int temp, flag;
  temp=0xFFFF;
    for (i=start; i<cnt; i++)
     { temp=temp^buf[i];
      for (j=1; j<=8; j++)
       { flag=temp & 0x0001;
	temp=temp>>1;
   if (flag)temp=temp^0xA001;
    }
   }
  return(temp);
}


void main(void)
{START=0;  unsigned int temp;
FILE *in;
const n=1008;
unsigned char stroka[n], p[n];
in=fopen("text.txt","rt");
fgets(stroka,n,in);
fclose(in);
dlina_stroki=strlen(stroka);
 clrscr();
 temp=crc(stroka,START,dlina_stroki);
 printf("%u",temp);
 getch();
}

[xds]

А чем отличается CRC-16 от CRC-8?

Степенью многочлена-делителя, и, соответственно, максимальной степенью многочлена-остатка, т. е. длиной контрольной суммы. В CRC-8 КС занимает 1 байт, а в CRC-16 - 2 байта.

Вроде в процедуре должен быть и перевод в двоичную систему счисления, и деление на полином. А здесь все в две строчки

Всё уже и так в двоичной системе А деление полинома на полином - это сдвиги и XOR (Глава 8, вышеуказанного документа, "Прямая реализация CRC").

непонятно, что здесь значит char in.

Эта функция должна вызываться в цикле для каждого символа данных и "накапливать" CRC в переменной, адрес которой передан вторым параметром:

#include <stdio.h>
#include <string.h>
...
int main()
{
    int i;
    const char *str = "Hello";
    unsigned char crc = 0;

    for (i = 0; i < strlen(str); i++)
        Update_CRC(str[i], &crc);

    printf("CRC-8 = %u\n", crc);
    return 0;
}

Я компилировала в Turbo C++ . Рабочие. Только результат бредовый!

Компилируется только в режиме С++ (хотя программа больше похожа на C). Если это C++, то что за "fgets" и "printf", и где же "f.getline()" и "cout"?

[Тёмный Эльф]

Спасибо, xds, ты все доступно объяснил. Единственное, у меня еще вопрос остался невыясненным. Вот у меня есть текстовый файл в нем предположим записана такая информация:
1000
0100
0010
0001

Почему в обеих прогах (одна по модулю 256, другая по методу CRC-8) результат контрольной суммы разный? Мне казалось, что неважно каким методом считать, но ответ должен быть одинаковым, или я не права?

по модулую 256:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>

void main (void)
{
clrscr();
int dlina_stroki;
unsigned int i,T,C;
int M=255;
FILE *in;

    char ch;
in=fopen("text.txt","rt");
T=0;

do {
 ch=getc(in);
 T=T+ch;
 } while (ch!=EOF);

fclose(in);

 C = T%(M+1);
 printf("The control sum = %u\n",C);
 getch();
}

CRC-8:

#include <stdio.h>
#include <string.h>
#include <conio.h>

void Update_CRC(char in, char *crc)
{
 #define POLYNOMIAL 0x1D // x^8+x^4+x^3+x^2+1
 *crc = *crc^in;

  for (unsigned char i=0; i<8; i++)
   {
     *crc=(*crc & 0x80) ? (*crc << 1) ^POLYNOMIAL: (*crc << 1);

     }
   }


int main()
{
 int i;
 unsigned char crc = 0;
 FILE *_open;
 char ch;
  clrscr();

   _open=fopen("text.txt","rt");
    do {
    ch=getc(_open);
    Update_CRC(ch,&crc);
    } while (ch!=EOF);
    fclose(_open);

   printf("CRC-8 = %u\n", crc);
   getch();
   return 0;
 }

Сообщение отредактировано: Тёмный Эльф - 8.05.2007 17:07