jeu poster le plus tard possible - Page 2199

Joie ! Le nouveau Lordon est arrivé !

Bon, je ferai peut-être un effort alors

c'est amusant

Tiens j'avais oublié que Michael Madsen est le frère de la princesse Irulan

cal

édonie

Elle est pas mal celle là

SoulMateRoulette

bn les enfants !

pareil

./65878>
./65885> ^2 apres le rocket-jump, le nuke-jump

Si j'ai un message de 168 bits (supposés aléatoires) validé par un CRC 16, comment calculer la probabilité d'avoir un faux positif en fonction du nombre de bits erronnés sur la totalité de la trame? (j'ai toujours été très nul en probas).

je ne sais pas !

C'est pas trivial à calculer, il faut étudier les maths des CRCs pour ça.

En-dessous d'un certain nombre de bits faux, la proba sera nulle, ça a été conçu pour ça. Le "seuil" dépend de si tes bits erronés sont éparpillés partout dans la trame, ou s'ils sont concentrés dans une petite zone ; dans le second cas, il faut davantage de bits erronés pour qu'il y ait une probabilité non nulle de faux positif (c'est une propriété utile, parce que la proba d'erreur sur un bit n'est pas forcément fixe : si c'est une transmission radio par exemple, il y a des chances qu'un parasite corrompe plusieurs bits adjacents d'un coup)

erf, radio internationnale, j'ai les pubs en FR, on dirait qu'ils ont ajouté une feature de géolocalisation pour choisir les pubs...

ph34r

xim: je sais pas non plus mais ça dépend du polynome utilisé dans le crc

Un polynôme standard. Je n'ai pas besoin de savoir vraiment, c'était juste pour me faire une idée d'au-delà de combien de bits la probabilité de collision devenait non négligeable

bin un crc c'est pas pour trouver des collisions, c'est pour corriger des erreurs sur 1 bit et en détecter sur 2 bits, je crois.

Euh, non ?

,
ca sert plutot genre a ca:

bool areFilesEqual(file *file1, file *file2)
{
if (file1->GetCRC32() != file2->GetCRC32())
return false;

return verySlowFileCompare(file1, file2);
}

^^

ouais ok

bon je supputais un peu, je suis pas expert de la chose. je suis intéressé par la réponse une fois trouvée, donc.

Tu confond avec un truc comme le code de hamming

non. Mais c'est pas grave.

http://en.wikipedia.org/wiki/Cyclic_redundancy_check

capacité de détection:
Typically an n-bit CRC applied to a data block of arbitrary length will detect any single error burst not longer than n bits and will detect a fraction 1−2−n of all longer error bursts.

rien n'est dit sur les capacités de correction en effet.