Re: CRC 8bit - prawdopodobienstwo przeklamania ?
Masz problem? Zapytaj na forum elektroda.pl
From: jfox_at_nospam_poczta.onet.pl (J.F.)
Subject: Re: CRC 8bit - prawdopodobienstwo przeklamania ?
Date: Sat, 02 Nov 2002 09:37:04 GMT
On Thu, 31 Oct 2002 18:02:47 +0100, Piotr Wyderski wrote:
J.F. wrote:
Jesli natomiast zalozysz jakies sensowne prawdopodobienstwo
przeklamania jednego bitu [np 1%], to zadanie sie komplikuje -
trzeba sie wczytac ile bitow trzeba przeklamac zeby uzyskac poprawna
CRC - stawiam ze pewnie co najmniej 3 - a to juz daje szanse
np 1/10000 procenta ..
Ale takie przeklamania poszczegolnych bitow to w praktyce nie sa
zdarzeniami niezaleznymi, wiec prawdopodobienstwo przeklamania
grupy jest IMO znacznie wieksze, niz daje prosty iloczyn.
Z drugiej strony CRC sa raczej dosc odporne na przeklamania grupowe -
tzn wiecej kolejnych bitow trzeba zmienic zeby sie zgadzalo ..
J.
From: "Piotr Wyderski" <piotr.wyderskiREMOVE_at_nospam_hoga.pl>
Subject: Re: CRC 8bit - prawdopodobienstwo przeklamania ?
Date: Sat, 2 Nov 2002 12:02:35 +0100
J.F. wrote:
Z drugiej strony CRC sa raczej dosc odporne na przeklamania grupowe -
tzn wiecej kolejnych bitow trzeba zmienic zeby sie zgadzalo ..
Nie tyle "wiecej", co "odpowiedno" -- i o to chodzi, natura nie robi takich
numerow. :-)
Pozdrawiam
Piotr Wyderski
From: jfox_at_nospam_poczta.onet.pl (J.F.)
Subject: Re: CRC 8bit - prawdopodobienstwo przeklamania ?
Date: Sat, 02 Nov 2002 17:16:10 GMT
On Sat, 2 Nov 2002 12:02:35 +0100, Piotr Wyderski wrote:
J.F. wrote:
Z drugiej strony CRC sa raczej dosc odporne na przeklamania grupowe -
tzn wiecej kolejnych bitow trzeba zmienic zeby sie zgadzalo ..
Nie tyle "wiecej", co "odpowiedno" -- i o to chodzi, natura nie robi takich
numerow. :-)
Ale jesli to tylko CRC8, to co 256 losowy ciag jest poprawny :-)
A naturze sie takie rzeczy zdarzaja, np ktos iskrzacy odkurzacz wlaczy
-)
J.