en complement au sujet, pour ceux qui se demande comment il est possible de corriger des erreurs, faites par exemple une recherche sur "codage de hamming" sur www.google.fr
Je ne garantie pas que cela soit celui-ci qui soit utilisé mais cela donne une bonne idee de la realisation de la detection et la correction d'erreur.
A+ Ludovic http://inforadio.free.fr
PS : Az Sam, ne pas repondre aux insultes gratuites... On m'a toujours dit qu'en donnant un coup de pied dans le caca, on pouvait se faire eclabousser aussi. ;o)
Bonjour,
en complement au sujet, pour ceux qui se demande comment il
est possible de corriger des erreurs, faites par exemple une
recherche sur "codage de hamming" sur www.google.fr
Je ne garantie pas que cela soit celui-ci qui soit utilisé mais
cela donne une bonne idee de la realisation de la detection
et la correction d'erreur.
A+
Ludovic
http://inforadio.free.fr
PS : Az Sam, ne pas repondre aux insultes gratuites...
On m'a toujours dit qu'en donnant un coup de pied
dans le caca, on pouvait se faire eclabousser aussi.
;o)
en complement au sujet, pour ceux qui se demande comment il est possible de corriger des erreurs, faites par exemple une recherche sur "codage de hamming" sur www.google.fr
Je ne garantie pas que cela soit celui-ci qui soit utilisé mais cela donne une bonne idee de la realisation de la detection et la correction d'erreur.
A+ Ludovic http://inforadio.free.fr
PS : Az Sam, ne pas repondre aux insultes gratuites... On m'a toujours dit qu'en donnant un coup de pied dans le caca, on pouvait se faire eclabousser aussi. ;o)
G.T
Salut,
en complement au sujet, pour ceux qui se demande comment il est possible de corriger des erreurs, faites par exemple une recherche sur "codage de hamming" sur www.google.fr Connaissais pas le codage de Hamming, seulement la distance de Hamming, dont
je me permets de rappeler rapidement et de mémoire la définition : c'est le nombre d'éléments binaires (de même reng) dont la valeur diffère entre deux séquences de même longueur. De cette distance, on peut déduire le nombre d'erreurs détectables à l'intérieur du mot.
a+, G.T
205 Diesel & turbo-Diesel : http://205d.fr.st
Salut,
en complement au sujet, pour ceux qui se demande comment il
est possible de corriger des erreurs, faites par exemple une
recherche sur "codage de hamming" sur www.google.fr
Connaissais pas le codage de Hamming, seulement la distance de Hamming, dont
je me permets de rappeler rapidement et de mémoire la définition : c'est le
nombre d'éléments binaires (de même reng) dont la valeur diffère entre deux
séquences de même longueur. De cette distance, on peut déduire le nombre
d'erreurs détectables à l'intérieur du mot.
en complement au sujet, pour ceux qui se demande comment il est possible de corriger des erreurs, faites par exemple une recherche sur "codage de hamming" sur www.google.fr Connaissais pas le codage de Hamming, seulement la distance de Hamming, dont
je me permets de rappeler rapidement et de mémoire la définition : c'est le nombre d'éléments binaires (de même reng) dont la valeur diffère entre deux séquences de même longueur. De cette distance, on peut déduire le nombre d'erreurs détectables à l'intérieur du mot.
a+, G.T
205 Diesel & turbo-Diesel : http://205d.fr.st
Pascal
Connaissais pas le codage de Hamming, seulement la distance de Hamming, dont je me permets de rappeler rapidement et de mémoire la définition : c'est le nombre d'éléments binaires (de même reng) dont la valeur diffère entre deux séquences de même longueur. De cette distance, on peut déduire le nombre d'erreurs détectables à l'intérieur du mot.
C'est un peu plus compliqué quand on veut faire de la correction d'erreur en même temps. Basiquement, imaginons un codage qui crée une distance égale à 5. Ça veut dire que les codes représentant des données valides ont tous au moins 5 bits de différence entre eux.
Si on ne fait que de la détection d'erreur, on pourra détecter 4 erreurs simultanées dans un groupe de bits. Si un groupe contient 5 erreurs, on peut retomber sur un autre code valide et l'erreur n'est pas détectée.
Si on fait de la détection+correction d'erreur et qu'on veuille pouvoir corriger une erreur par groupe, on ne pourra détecter que 3 erreurs. En effet s'il y a 4 erreurs, on peut tomber sur un code correspondant à une erreur corrigeable. Si on veut pouvoir corriger deux erreurs, on ne peut plus détecter que 2 erreurs. Dans ce cas on peut corriger toutes les erreurs détectées, mais attention : 3 erreurs simultanées pourront ne pas être détectées en tant que telles et être mal corrigées.
Idéalement, le "dosage" entre correction et détection doit tenir compte des probabilités d'occurence de n erreurs simultanées. Si la probabilité d'avoir 3 erreurs simultanées est négligeable, on peut choisir de détecter et corriger 2 erreurs. Si elle n'est pas négligeable mais que celle d'avoir 4 erreurs l'est, alors on doit être capable de détecter 3 erreurs et donc on ne peut en corriger qu'une.
-- Pascal Vous pouvez me tutoyer. Piège à spam :
Connaissais pas le codage de Hamming, seulement la distance de Hamming, dont
je me permets de rappeler rapidement et de mémoire la définition : c'est le
nombre d'éléments binaires (de même reng) dont la valeur diffère entre deux
séquences de même longueur. De cette distance, on peut déduire le nombre
d'erreurs détectables à l'intérieur du mot.
C'est un peu plus compliqué quand on veut faire de la correction d'erreur
en même temps. Basiquement, imaginons un codage qui crée une distance
égale à 5. Ça veut dire que les codes représentant des données valides
ont tous au moins 5 bits de différence entre eux.
Si on ne fait que de la détection d'erreur, on pourra détecter 4 erreurs
simultanées dans un groupe de bits. Si un groupe contient 5 erreurs, on
peut retomber sur un autre code valide et l'erreur n'est pas détectée.
Si on fait de la détection+correction d'erreur et qu'on veuille pouvoir
corriger une erreur par groupe, on ne pourra détecter que 3 erreurs. En
effet s'il y a 4 erreurs, on peut tomber sur un code correspondant à une
erreur corrigeable. Si on veut pouvoir corriger deux erreurs, on ne peut
plus détecter que 2 erreurs. Dans ce cas on peut corriger toutes les
erreurs détectées, mais attention : 3 erreurs simultanées pourront ne pas
être détectées en tant que telles et être mal corrigées.
Idéalement, le "dosage" entre correction et détection doit tenir compte
des probabilités d'occurence de n erreurs simultanées. Si la probabilité
d'avoir 3 erreurs simultanées est négligeable, on peut choisir de
détecter et corriger 2 erreurs. Si elle n'est pas négligeable mais que
celle d'avoir 4 erreurs l'est, alors on doit être capable de détecter 3
erreurs et donc on ne peut en corriger qu'une.
--
Pascal
Vous pouvez me tutoyer.
Piège à spam : boite-a-spam@plouf.fr.eu.org
Connaissais pas le codage de Hamming, seulement la distance de Hamming, dont je me permets de rappeler rapidement et de mémoire la définition : c'est le nombre d'éléments binaires (de même reng) dont la valeur diffère entre deux séquences de même longueur. De cette distance, on peut déduire le nombre d'erreurs détectables à l'intérieur du mot.
C'est un peu plus compliqué quand on veut faire de la correction d'erreur en même temps. Basiquement, imaginons un codage qui crée une distance égale à 5. Ça veut dire que les codes représentant des données valides ont tous au moins 5 bits de différence entre eux.
Si on ne fait que de la détection d'erreur, on pourra détecter 4 erreurs simultanées dans un groupe de bits. Si un groupe contient 5 erreurs, on peut retomber sur un autre code valide et l'erreur n'est pas détectée.
Si on fait de la détection+correction d'erreur et qu'on veuille pouvoir corriger une erreur par groupe, on ne pourra détecter que 3 erreurs. En effet s'il y a 4 erreurs, on peut tomber sur un code correspondant à une erreur corrigeable. Si on veut pouvoir corriger deux erreurs, on ne peut plus détecter que 2 erreurs. Dans ce cas on peut corriger toutes les erreurs détectées, mais attention : 3 erreurs simultanées pourront ne pas être détectées en tant que telles et être mal corrigées.
Idéalement, le "dosage" entre correction et détection doit tenir compte des probabilités d'occurence de n erreurs simultanées. Si la probabilité d'avoir 3 erreurs simultanées est négligeable, on peut choisir de détecter et corriger 2 erreurs. Si elle n'est pas négligeable mais que celle d'avoir 4 erreurs l'est, alors on doit être capable de détecter 3 erreurs et donc on ne peut en corriger qu'une.
