6eme partie/21 :
==============

e) Code de Hamming : Il nous interesse celui-l. C'est celui qui est
                     utilis en packet !!


++++++++++++++++++++++++++++++++++++++++++++++++++++++ +-> Parit des
|20|19|18|17|16|15|14|13|12|11|10|9|8|7|6|5|4|3|2|1|0| | bits selectionns
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++  de la 
|  |  |  |  | x| x| x| x| x| x| x| | | | |x| | |x| | |impaire|    ligne
|  |  |  | X|  | X|  |  |  |  | X|X|X|X|X|X|X| | | | |paire  |           
|  |  | x|  |  | x| x|  |  |  |  |x|x|x| | | |x|x|x| |impaire|            
|  | X|  |  |  |  |  | X| X|  |  |X| | |X|X| |X|X| |X|paire  |
| x|  |  |  |  |  |  | x|  | x|  | |x| |x| |x|x| |x|x|impaire|
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
|Code de       |                                     |
|      Hamming |      MOT BINAIRE (INFO UTILE)       |
++++++++++++++++++++++++++++++++++++++++++++++++++++++


Principe de codage de Hamming :
-----------------------------
Le bit 16 est obtenu de telle sorte que la parit des bits
(16,15,14,13,12,11,10,5 et 2) soit impaire (cf tableau ci dessus)

Meme principe pour les bits 17,18,19 et 20



EXEMPLE :  Soit le mot binaire 0111 1011 0101 0001  l'mission
========   Avec le tableau ci-dessus vous obtenez le code de hamming
           suivant : 11001 (bit20,bit19...,bit16)

           On transmet donc le mot suivant :
           11001 0111 1011 0101 0001 ($197B51)

           On reoit le mot suivant du cot du recepteur :
           11001 0111 1011 0101 1001 ($197B59)


                                                         ^
           ++++++++++++++++++++++++++++++++++++++++++++++++++++++
           |20|19|18|17|16|15|14|13|12|11|10|9|8|7|6|5|4|3|2|1|0|
     B     ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
     P     | 1| 1| 0| 0| 1| 0| 1| 1| 1| 1| 0|1|1|0|1|0|1|1|0|0|1|impaire|
     ^     ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
vrai=0 <-- |  |  |  |  | x| x| x| x| x| x| x| | | | |x| | |x| | |impaire|
vrai=0 <-- |  |  |  | X|  | X|  |  |  |  | X|X|X|X|X|X|X| | | | |paire  |
faux=1 <-- |  |  | x|  |  | x| x|  |  |  |  |x|x|x| | | |x|x|x| |impaire|
faux=1 <-- |  | X|  |  |  |  |  | X| X|  |  |X| | |X|X| |X|X| |X|paire  |
faux=1 <-- | x|  |  |  |  |  |  | x|  | x|  | |x| |x| |x|x| |x|x|impaire|
  |        ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
  |
  +--> Aprs comparaison, on obtient donc le mot 11100 indiquant
       que le BP4, BP3 et BP2 est erron (BP=bit de parit)
        
       LE BIT COMMUN AU 3 LIGNES EN QUESTION EST DONC ERRONE
       ON CONSTATE QUE LE SEUL BIT QUI CORRESPOND EST LE BIT3
       QUI EST A 1 AU LIEU DE 0
       ON PEUT DONC CORRIGER CE BIT


Rappel sur la parit :
=====================

Parit paire : Le bit de parit est tel que le nombre de bit  1
               est pair (bit de parit+mot binaire)

Parit impaire : Le bit de parit est tel que le nombre de bit  1
                 est impair (bit de parit+mot binaire)

Exemple :
========
Soit un mot de 8 bits avec le bit nr 7 = Bit de parit pair

==> 1 0010000          \
    0 0110101           ==> Le nombre total de bit est toujours pair
    1 1111100          /
    ^
    ^
    Bit de parit


Fin de la 6eme partie/21
