как обычно вычисляют crc32 на C?

http://www.cl.cam.ac.uk/research/srg/bluebook/21/crc/crc.html

пользуюсь этим:

unsigned long crc_table[256];

void crc_init()
{
        unsigned long t;
        for(int i=0;i<256;i++)
        {
                t=i;
                for(int j=8;j>0;j--)
                {
                        if(t&1)
                                t=(t>>1)^0xedb88320;
                        else
                                t>>=1;
                }
                crc_table[i] = t;
        }
}

unsigned long crc_cycle(unsigned long crc32, unsigned char * buf, ssize_t cnt)
{
        crc32=~crc32;
        for(ssize_t i=0;i<cnt;i++)
        {
                crc32=crc_table[(crc32^buf[i])&0xff]^(crc32>>8);
        }
        crc32=~crc32;
        return crc32;
}

int nain()
{
...
        crc_init();
        unsigned long crc=0;
        for(i=0;i<l;i+=ok)
        {
                ok=read(fd,buf,sizeof(buf));
                crc=crc_cycle(crc,buf,ok);
        }
        printf("%08lX\n",crc);
...
}

http://megalib.com/books/19/Crc.pdf

А как необычно вычисляют? :)

Обычно вычисляют md5.

crc32.h -> http://paste.org.ru/?cgoz9r

crc32.c -> http://paste.org.ru/?ejhow9

Самый быстрый способ. Т.е. можно еще быстрее, но тогда бинарик будет сильно больше :)

Дело в стандарте. Нужно просто определиться с полиномом, по которому строится сумма. Используется нечто 1^31+1^30+1^1+1^0. Для тех, кто не в курсе -- это будет 32-битное число :)

PS: Сам когда-то тоже интересовался этим вопросом. Никак не мог найти нужный полином в описаниях. Потом просто выдрал код из ядра (lib/crc32.c) :))