CRC 8bit - prawdopodobienstwo przeklamania ?



Masz problem? Zapytaj na forum elektroda.pl

Poprzedni Następny
Wiadomość
Spis treści
From: "P.J." <spoco_at_nospam_cad.pl>
Subject: CRC 8bit - prawdopodobienstwo przeklamania ?
Date: Wed, 30 Oct 2002 12:14:56 +0100


Witam !

Jakie jest prawdopodobienstwo przeklamania informacji przy zgodnym CRC dla
8-mi bitowego algorytmu (pastylki Dallas) ?

Informacje:
http://pdfserv.maxim-ic.com/arpdf/AppNotes/app27.pdf
http://www.maxim-ic.com/appnotes.cfm/appnote_number/542

P.J



Poprzedni Następny
Wiadomość
Spis treści
From: jfox_at_nospam_poczta.onet.pl (J.F.)
Subject: Re: CRC 8bit - prawdopodobienstwo przeklamania ?
Date: Wed, 30 Oct 2002 21:21:29 GMT


On Wed, 30 Oct 2002 12:14:56 +0100, P.J. wrote:
Jakie jest prawdopodobienstwo przeklamania informacji przy zgodnym CRC dla
8-mi bitowego algorytmu (pastylki Dallas) ?

w ogole to chyba 1/256.

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 ..

J.


Poprzedni Następny
Wiadomość
Spis treści
From: "Piotr Wyderski" <piotr.wyderskiREMOVE_at_nospam_hoga.pl>
Subject: Re: CRC 8bit - prawdopodobienstwo przeklamania ?
Date: Thu, 31 Oct 2002 18:02:47 +0100



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. Co by
nawet mialo pewne poparcie w teorii -- z wykladu o kodowaniu
pamietam calkiem spora grupe kodow projektowanych wlasnie
do zapobiegania przeklamaniom grupowym.

Pozdrawiam
Piotr Wyderski



Poprzedni Następny
Wiadomość
Spis treści
From: "Zbino" <zew_at_nospam_NOSPAMpoczta.onet.pl>
Subject: Re: CRC 8bit - prawdopodobienstwo przeklamania ?
Date: Thu, 31 Oct 2002 19:12:53 +0100



Uzytkownik "J.F." <jfox_at_nospam_poczta.onet.pl> napisal w wiadomosci
news:3dd441c7.9174443_at_nospam_nt...
On Wed, 30 Oct 2002 12:14:56 +0100, P.J. wrote:
Jakie jest prawdopodobienstwo przeklamania informacji przy zgodnym CRC
dla
8-mi bitowego algorytmu (pastylki Dallas) ?

w ogole to chyba 1/256.

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 ..

kody cykliczne daja prawdopodobienstwo zalezne od dlugosci pakietu.
Bynajmniej cos tam mi takiego w glowie swita z wykladów na Polibudzie. Czyli
jesli zastosujesz do obliczania sumy odpowiedni algorytm to mozesz np
uzyskac wykrywanie wszystkich bledów krótszych niz 16 kolejnych bitów i
99,9cos tam pozostalych bledów. Kodowanie takie stosuje sie przy transmisji
danych np. w sieciach X.25 i innych. Jak widac wszystkie pojedyncze bledy
mozna wówczas wylapac. Z tym ze niew jest to zwykla suma kontrolna i liczy
sie to troche inaczej. Zwykla suma jest bardzo zawodna, gdyz wystarcz ze w 2
bajtach nastapi przeklamanie w jednym z 0 na 1 a w drugim z 1 na 0 i suma
tego nie wykryje