CRC8

[Petr Stehlik]

Dekuji  panum  Hudeckovi a Krulovi

Kdys (198?-1990) vysel v nejakem casopise popis samoopravn?ho kodu,
asi 140 bajtu se zabalilo do asi 256 bajtu a v pripade ze vypadla cca 1/4
tak to zbyvajici kod doplnilo a opravilo. Zkousel jsem to na ZX Spectrum
a fungovalo to bezva, behem nahravani programu se na chvili cvaklo
vypinacem vlozenym do signalove cesty a nahravani pokracovalo dale.
Tusim ze pod clankem byl podepsan nekdo z "tehdejsich" Slusovic.
ZX jsem kdysi prodal a tim jem o to prisel.
Nemate to nekdo, nebo nevite neco blizsiho?
Petr


----- Original Message -----
From: "Ji?? Krul" <jKrul@seznam.cz>
To: <hw-news@list.gin.cz>
Sent: Thursday, October 24, 2002 10:49 AM
Subject: Re: CRC8


> Tezko porovnavat, vzdy zalezi na konktetni situlaci, tj.nad jakym telesem
a
> jak je konkretni algoritmus pouzit.
> U CRC zalezi na volbe polygonu atd.
>
> Pro predstavu,
>
> CRC-16 podle specifikace CCITT v.41
> tj. polygon X^16+X^12+X^5+1
>
> zachiti vsechny 1 a 2 bitove chyby, vsechny chyby v lichych bitech,
vsechny
> shluky chyb v delce 16 bitu a mene,
> shluky chyb s delkou 17 bitu s pravdepodobnosti 99.997% a konecne shluky
> chyb 18 a vice bitu s pravdepodobnosti 99.998%.
>
>
>
>
>
> ----- Original Message -----
> From: "Petr Stehlik" <petr.stehlik@atlas.cz>
> To: <hw-news@list.gin.cz>
> Sent: Wednesday, October 23, 2002 10:20 PM
> Subject: Re: CRC8
>
>
> > Tak mate pravdu uz jsem to prakticky a jednoduse overil,
> > a pri tom overovami se mi nezda CRC8 o nic vice efektivnejsi
> > nez XOR nebo prosty soucet akorat je narocnejsi na vypocet.
> > Nemate nekdo prehled o ruznych metodach indikace chyby v bloku
> > dat. Nejlepe nejake strucne porovnani, teoreticke dvaceti
> > strankove pojednani me momentalne nezajima.
> > Petr.
> >
> > ----- Original Message -----
> > From: "Lukas Grepl" <L.Grepl@sh.cvut.cz>
> > To: <hw-news@list.gin.cz>
> > Sent: Wednesday, October 23, 2002 7:49 PM
> > Subject: Re: CRC8
> >
> >
> > > Ano, muze.
> > >
> > > S pozdravem
> > > Lukas Grepl, OK2WDT
> > >
> > >
> > >
> > > > Jde mi opravdu o Cyclic Redundancy Check pocitaneho zezadaneho
> polynomu
> > > > x8+x5+x4+1.
> > > > A jde mi o vysledne CRC z blokou dat bez vlastniho CRC.
> > > > Rutiny nepot?ebuji mam je jiz napsane.
> > > > Takze muze vyjit 0 nebo ne? Dekuji.
> > > > Petr
> > >
> > >
> > >
> > >
> >
> >
>
>
>