CRC - kdy a ktery?

Marek Pavlu marekpavlu@mybox.cz
Středa Srpen 3 22:26:53 CEST 2005


Zdravim,

Vy jste nejake zdvojenej:))))....

S pozdravem,
		Marek Pavlu

// -----Original Message-----
// From: hw-list-bounces@hw.cz [mailto:hw-list-bounces@hw.cz] On Behalf Of
// ck@cbox.cz
// Sent: Wednesday, August 03, 2005 8:15 PM
// To: hw-list@hw.cz
// Subject: Re: RE: CRC - kdy a ktery?
// 
// Da se pouzit, ze cyklycky polynom n-teho radu zabezpeci 2 na n-tou bitu
// dat (vcetne CRC).
// Vlastnosti zabezpeceni, napr. Hammingova vzdalenost (vaha), jsou dany
// konstrukci polynomu. Zabezpeceni je nejlepsi prave pro konstruovanou
// delku. Je-li datovy ramec delsi, nebo kratsi, vlastnosti zabezpeceni se
// zhorsuji.
// 
// CRC se da vypocitat vice zpusoby - posuvnymi registry, xorovanim, pomoci
// jedne, nebo vice tabulek.
// Casto se pouziva inicializacni hodnota a zbytek.
// 
// 8-mi bitovy CRC ma typicky H=4, u 16-ti bitoveho se lze dostat na H=6.
// H (Hammingova vaha) rika kolikata chyba v ramci uz nemusi byt odhalena.
// 
// Pri zabezpecovani prenosu je dulezite, jaky charakter maji zabezpecovana
// data a co se ma zarucit. CRC nezarucuje 100% zabezpeceni.
// Pozor take na vicenasobne zabezpeceni CRCem. Jsou-li gemerujici polynomy
// soudelne, uroven zabezpeceni se degraduje.
// 
// Zdravim CK
// 
// 
// > Nemate lechci otazku ? Na tu vasi nelze dost dobre odpovedet, samotna
// > velikost datoveho ramce je jen jednou a ne tou nejdulezitejsi promenou
// > rozhodujici pro volbu zabezpeceni dat pri prenosu komunikacnim kanalem.
// > Dalsi vec je, ze delka CRC neni samospasna a do znacne miry zalezi i na
// > vhodne a spravne volbe polygonu.
// >
// > Pro predstavu:
// > CRC-16 podle specifikace CCITT V.41
// > GENERATOR POLYNOMIAL: X^16+X^12+X^5+1
// > GENERATOR BITS: 1000 0100 0000 1000
// > GENERATOR NUMBER: hex 8408
// > Umi detekovat vsechny jedno a dvou bitove chyby, vsechny chyby s lichym
// > poctem chybnych bitu, vsechny shluky chyb o delce 16 a mene bitu,
// 99.997%
// > shluku chyb o delce 17bitu a 99.998% shluku o delce 18 a vice bitu
// >
// > Tento polynom je pouzivan v :CCITT X.25, 16-bit ADCCP (ANSI X3.66),
// HDLC,
// > 16-bit SDLC a v  HYDRA file transfer protokolu, atd.
// >
// > Podobne by se dal rozebrat CRC-32, ale spokojme se s konstatovanim, ze
// > faktor vyjadrujici pravdepodobnost nedetekovatelne chyby je  je 10^-5
// mensi
// > ve srovnani s CRC-16.
// >
// > Osobne to vidim tak, ze
// > CRC-8 se hodi pro komunikaci s 8 bit MCU, ktere maji velmi omezene
// zdroje a
// > pres prenosovy kanal tece velmi malo dat.
// > CRC-16 je univerzalnim resenim vhodnym pro vetsinu pripadu s malym
// objemem
// > dat (pouzivam ho i na x51)
// > CRC-32 je resenim pro velke objemy dat a obecne se hodi na vetsinu
// > komunikace mezi, a v oblasti, PC + vykonove podobne stroje.
// >
// >
// >
// >
// >
// > _______________________________________________
// > HW-list mailing list  -  sponsored by www.HW.cz
// > Hw-list@list.hw.cz
// > http://list.hw.cz/mailman/listinfo/hw-list
// >
// -----
// Připojte se přes RazDva a vyberte si jednu z nových cen v Bonus Clubu.
// Více na http://club.razdva.cz.
// _______________________________________________
// HW-list mailing list  -  sponsored by www.HW.cz
// Hw-list@list.hw.cz
// http://list.hw.cz/mailman/listinfo/hw-list
---
avast! Antivirus: Odchozi zprava cista.
Virova databaze (VPS): 0531-2, 03/08/2005
Testovano: 3.8.2005 19:40:00
avast! (c) copyright 2000-2003 ALWIL Software.
http://www.avast.com







Další informace o konferenci Hw-list