Entrez une chaine : JE PARS A PARIS
==== Par tranches de taille 1
ETAPE 0
arbre initial (= ensemble d'entites):
0 0.0666667
1 0.0666667
2 0.2
3 0.133333
4 0.2
5 0.133333
6 0.133333
7 0.0666667
code initial:
"J" --> "" (0.0666667)
"E" --> "" (0.0666667)
" " --> "" (0.2)
"P" --> "" (0.133333)
"A" --> "" (0.2)
"R" --> "" (0.133333)
"S" --> "" (0.133333)
"I" --> "" (0.0666667)
indices min:0 1
ETAPE 1
arbre:
0 1 0.133333 // FUSION DE 0 et 1
7 0.0666667
2 0.2
3 0.133333
4 0.2
5 0.133333
6 0.133333
---------------------
code:
"J" --> "0" (0.0666667)
"E" --> "1" (0.0666667)
" " --> "" (0.2)
"P" --> "" (0.133333)
"A" --> "" (0.2)
"R" --> "" (0.133333)
"S" --> "" (0.133333)
"I" --> "" (0.0666667)
indices min:1 0
ETAPE 2
arbre:
6 0.133333
0 1 7 0.2
2 0.2
3 0.133333
4 0.2
5 0.133333
---------------------
code:
"J" --> "10" (0.0666667)
"E" --> "11" (0.0666667)
" " --> "" (0.2)
"P" --> "" (0.133333)
"A" --> "" (0.2)
"R" --> "" (0.133333)
"S" --> "" (0.133333)
"I" --> "0" (0.0666667)
indices min:0 3
ETAPE 3
arbre:
3 6 0.266667
0 1 7 0.2
2 0.2
5 0.133333
4 0.2
---------------------
code:
"J" --> "10" (0.0666667)
"E" --> "11" (0.0666667)
" " --> "" (0.2)
"P" --> "1" (0.133333)
"A" --> "" (0.2)
"R" --> "" (0.133333)
"S" --> "0" (0.133333)
"I" --> "0" (0.0666667)
indices min:3 1
ETAPE 4
arbre:
3 6 0.266667
4 0.2
2 0.2
0 1 5 7 0.333333
---------------------
code:
"J" --> "110" (0.0666667)
"E" --> "111" (0.0666667)
" " --> "" (0.2)
"P" --> "1" (0.133333)
"A" --> "" (0.2)
"R" --> "0" (0.133333)
"S" --> "0" (0.133333)
"I" --> "10" (0.0666667)
indices min:1 2
ETAPE 5
arbre:
3 6 0.266667
2 4 0.4
0 1 5 7 0.333333
---------------------
code:
"J" --> "110" (0.0666667)
"E" --> "111" (0.0666667)
" " --> "1" (0.2)
"P" --> "1" (0.133333)
"A" --> "0" (0.2)
"R" --> "0" (0.133333)
"S" --> "0" (0.133333)
"I" --> "10" (0.0666667)
indices min:0 2
ETAPE 6
arbre:
0 1 3 5 6 7 0.6
2 4 0.4
---------------------
code:
"J" --> "1110" (0.0666667)
"E" --> "1111" (0.0666667)
" " --> "1" (0.2)
"P" --> "01" (0.133333)
"A" --> "0" (0.2)
"R" --> "10" (0.133333)
"S" --> "00" (0.133333)
"I" --> "110" (0.0666667)
indices min:1 0
ETAPE 7
arbre:
0 1 2 3 4 5 6 7 1
---------------------
code:
"J" --> "11110" (0.0666667)
"E" --> "11111" (0.0666667)
" " --> "01" (0.2)
"P" --> "101" (0.133333)
"A" --> "00" (0.2)
"R" --> "110" (0.133333)
"S" --> "100" (0.133333)
"I" --> "1110" (0.0666667)
"J" --> "11110" (0.0666667)
"E" --> "11111" (0.0666667)
" " --> "01" (0.2)
"P" --> "101" (0.133333)
"A" --> "00" (0.2)
"R" --> "110" (0.133333)
"S" --> "100" (0.133333)
"I" --> "1110" (0.0666667)
taille orig. = 15 lettres/octets
taille codee = 44 bits = 6 octets
long. moyenne  = 2.93333 bits
compression  = 63.3333%
texte codé : 11110111110110100110