Version imprimable
Bonjour!
comme d'hab le titre en dit beaucoup. J'aurais aimé savoir si quelqu'un connait une source (article ou que sais-je) fiable qui traite de la fiabilité justement d'un CRC32 en terme de detection d'erreurs sur une communication serielle.
J'ai beau googliser tout ca, je n'arrive a rien de concluant...
Merci d'avance si quelqu'un répond :D
Qu'y a-t-il de particulier à la "communication serielle" qu'il faudrait prendre en compte ?Citation:
Envoyé par TheCaribouX
Sinon, pour calculer la fiabilité du CRC32 (= la probabilité de laisser passer une erreur) il suffit d'appliquer le calcul du "birthday paradox" avec 2^32.
Le monsieur y fait une critique du choix du CRC32 en fonction de la taille du MTU et suggère des alternatives.
- W
http://citeseer.ist.psu.edu/koopman02bit.html
Rien de particulier, c'était juste pour préciser.Citation:
Envoyé par pseudocode
Merci je m'en vais de ce pas etudier la chose!Citation:
Envoyé par wiztricks
:yaisse2:
Salut!
Il y a plein d'informations tant dans Numerical Recipes que dans Wikipedia.
Jean-Marc Blanc
J'ai forcement deja passé par wiki, mais en terme de "formule de fiabilité" ou quelque chose d'approchant, je n'ai pas trouvé grand chose (j'ai surement mal cherché...).
Je vais aller regarder ce qu'est ce "numerical recipes"
merci pour les infos!
ps: je me suis replongé dans le birthday paradox (que j'avais vu dans un cours de prob il y a biennn longtemps :P) mais je ne vois pas comment l'appliquer dans le cas precis... :oops:
Birthday: Pour N personnes, quelle est la proba que au moins 2 personnes aient le meme jour anniversaire (365 dates possibles par personne) ?Citation:
Envoyé par TheCaribouX
crc32: Pour N paquets de données (*), quelle est la proba que au moins 2 paquets aient la meme valeur de crc32 (2^32 valeurs possibles par paquet) ?
(*) variantes:
- avec N = nombre de paquets de longueur L
- avec N = nombre de paquets de longueur L avec P bits differents
...
C'est beaucoup plus clair, merci beaucoup!Citation:
Envoyé par pseudocode
Desolé de revenir sur le sujet,
ayant enfin eu le temps de m'y interessé, j'ai juste utilisé la formule d'approximation de wiki, et je suis arrivé à une probabilité de collision de ~1,164*10^(-6) sur 100 paquets.
me reste un souci, dans les formules proposées, je ne vois pas comment tenir compte du nombre de bits différents.
A condition que l'entropie soit maximale ! Ce qui n'est pas gagné avec un CRC. On est donc en dessous de ce que garantis le paradoxe.Citation:
Envoyé par pseudocode
C'est suffisant pour 99% des applications, mais si la fiabilité du transfert est vraiment ultra-critique, je te conseille d'aller voir du coté des fonction de hachage type MD5 ou SHA1 .