Bonjour, je ne connais pas ça, quelqu'un pourrait m'aider svp :
Le codage de Huffman est un algorithme de compression de données sans perte d'information.
Selon ce principe, voici un codage qui convient pour le mot OMELETTE (voir la photo que j'ai mis).
Proposer un codage de Huffman adapté aux lettres du mot FILLEULE.
Le codage de Huffman est un algorithme de compression de données sans perte d'information.
Selon ce principe, voici un codage qui convient pour le mot OMELETTE (voir la photo que j'ai mis).
Proposer un codage de Huffman adapté aux lettres du mot FILLEULE.
More Questions From This User See All
Lista de comentários
Réponse (peut être éronnée):
L = 0
E = 10
F = 110
I = 1110
U = 1111
Explications :
l'algorithme de huffman compte par occurence
eefilllu
5 : eefilllu
1( f, 1) G None D 2 1110
2( i, 1) G 1 D 3 1111
3( u, 1) G 2 D 4 110
4( e, 2) G 3 D 5 10
5( l, 3) G 4 D None 0
-ListFeuilles----------------
9 : eefilllu
9( leufi, 8) G 5 D 8
8( eufi, 5) G 4 D 7
5( l, 3) G None D None
7( ufi, 3) G 3 D 6
4( e, 2) G None D None
6( fi, 2) G 1 D 2
3( u, 1) G None D None
2( i, 1) G None D None
1( f, 1) G None D None
-ListCodage----------------
101011101111000110