Question 1: ----------- (1) --- Frequences de Depart: (Note: veuillez multiplier toutes les valeurs par 0.01 pour que la reponse corresponde a la question posee. Dans la question posee, on vous a donne les probabilites (qui, lorsque additionnees les unes aux autres donnent un resultat de 1). Ici, vous avez les frequences qui, lorsqu'additionnees les unes aux autres donnent un resultat de 100. Quelle que soient les valeurs donnees, le principe de construction d'un arbre huffman est le meme dans les deux cas.) (e, 45) (h, 13) (i, 12) (l, 16) (o, 9) (p,5) 14 (e, 45) (h, 13) (i, 12) (l, 16) 0 / \ 1 (p,5) (o,9) 25 14 (e, 45) (l, 16) 0 / \ 1 0 / \ 1 (i,12) (h,13) (p,5) (o,9) 30 25 (e, 45) 0 / \ 1 0 / \ 1 / \ (i,12) (h,13) 14 (l,16) 0 / \ 1 (p,5) (o,9) 55 (e, 45) / \ 0 / \ 1 / \ / \ 25 30 0 / \ 1 0 / \ 1 (i,12) (h,13) 14 (l,16) / \ 0 / \ 1 (p,5) (o,9) REPONSE FINALE: 100 / \ 0 / \ 1 (e,45) 55 / \ 0 / \ 1 / \ / \ 25 30 0 / \ 1 0 / \ 1 (i,12) (h,13) 14 (l,16) / \ 0 / \ 1 (p,5) (o,9) (2) --- 101: h 100: i Le message decode est: hi (3) --- h: 101 e: 0 l: 111 p: 1100 Le message encode est: 10101111100 (4) --- Lettre: e h i l o p Frequence: 45 13 12 16 9 5 Taille du mot code: 1 3 3 3 4 4 Nombre de caracteres = 45 + 13 + 12 + 16 + 9 + 5 = 100 Nombre moyen de bits par caractere = (total # de bits) / (# de caracteres) = (45*1 + 13*3 + 12*3 + 16*3 + 9*4 + 5*4) / 100 = 224/100 = 2.24