HUFFMAN
J'AI MODIFIE LE CRYPTOGRAMME
LE 23 AVRIL 2010
Au départ pour transmettre un fax la machine analysait le
document point par point, ligne par ligne. Pour un document A4,
1728 points par ligne, 1144 lignes pour la page entière. Donc
(1728x1144) bits. Si la vitesse de transmission était de 9600bit/s
cela durait plus de 3 minutes.
Grâce aux travaux de David Albert Huffman le temps de
transmission du même document a pris moins d’1
minutes
Le codage de Huffman est utilisé dans presque toutes les
applications qui impliquent la
compression
et la transmission de données
digitales comme les fax, les modems, les
réseaux
informatiques et la
télévision à haute définition.
Le codage de
Huffman est un algorithme de
compression de données sans perte
élaboré par David Albert Huffman, lors de sa thèse de doctorat au
MIT. L'algorithme a été publié en 1952 dans l'article A Method
for the Construction of Minimum-Redundancy Codes, dans les
Proceedings of the Institute of Radio Engineers. Le codage
de Huffman utilise un
code à longueur variable pour représenter un symbole de la source
(par exemple un
caractère
dans un fichier). Le code est
déterminé à partir d'une estimation des probabilités d'apparition
des symboles de source, un code court étant associé aux symboles de
source les plus fréquents. Les codes de Huffman sont des codes
optimaux, au sens de la plus courte longueur
Le professeur David
Albert Huffman (9 août 1925 - 7 octobre 1999) fut un pionnier dans le domaine de l'informatique. Il mourut à l'âge de 74 ans après un combat de dix mois
contre le cancer.
Votre mission, si vous l’acceptez consiste à déchiffrer les
coordonnées de la finale avec une des applications du codage de
Huffman, exercice peut-être un peu long, mais pas si complexe. Tous
les caractères comptent, même les espaces (ou blanc). Imprimez
l'image Les Codes.
Voici M2
PU
Y.GQTEKNSUJCS-FXKXJTE,LFIQT?E,M JCS-FXKX
EYNPV,BFQJMXMERVBFUNSBSZSI.H
Consulter les sites :