Re: Jak się liczy CRC dla (x^24+4x^3+3x+1) - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.misc.elektronika › Jak się liczy CRC dla (x^24+4x^3+3x+1) › Re: Jak się liczy CRC dla (x^24+4x^3+3x+1)

Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!.PO
STED!not-for-mail
From: J.F. <j...@p...onet.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: Jak się liczy CRC dla (x^24+4x^3+3x+1)
Date: Tue, 15 Feb 2011 15:52:02 +0100
Organization: -
Lines: 27
Message-ID: <e...@4...com>
References: <4d592d2d$1@news.home.net.pl> <ijc64m$951$1@news.onet.pl>
<ijc7pv$hc5$1@news.onet.pl> <4d5a6f1b$1@news.home.net.pl>
NNTP-Posting-Host: h82-143-187-50-static.e-wro.net.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1297781527 13404 82.143.187.50 (15 Feb 2011 14:52:07 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Tue, 15 Feb 2011 14:52:07 +0000 (UTC)
X-Newsreader: Forte Agent 1.93/32.576 English (American)
Xref: news-archive.icm.edu.pl pl.misc.elektronika:605025
[ ukryj nagłówki ]
On Tue, 15 Feb 2011 13:20:04 +0100, Piotr Gałka wrote:
>Użytkownik "Adam Dybkowski" <a...@4...pl> napisał w wiadomości
>> x^19 + x^4 + x^3 + x^1 + 1
>> http://www.avrfreaks.net/index.php?name=PNphpBB2&fil
e=printview&t=29418
>
>Może komuś się przyda moja wersja tego CRC:
>
>dword crcXmega(byte *buf,dword n,dword crc)
>{
> for(n>>=1;n--;buf+=2)crc=(crc<<1)^*(word*)buf^((crc&
0x800000)?0x80001B:0);
> return crc&0xFFFFFF;
>}
>
>
>Wynik zgodził mi się dla wszystkich sum liczonych przez XMEGA po skasowaniu
>(3 wyniki) i po wpisaniu programu z bootloaderem (kolejne 3).
[...]

>Mam podejrzenie, że to crc tak na prawdę nie jest opisane żadnym z tych
>wielomianów.

No wlasnie - cos mi to zbyt prosto wyglada.
CRC zwykle wymagalo przetwarzania po bicie, albo dosc skomplikowanych
programow z tablicami. Cos tu mocno uproscili.

J.