Question 2:
-----------

(1)
___

| a | ab | b | c | abc | aa | abca | bc | abcb | aab | ca | a |
  1   2    3   4    5    6     7     8     9     10    11   12

Il y a deux solutions possibles, selon la facon dont l'index 12 est
traite.

Solution 1: "-" represente le caractere NULL 

ARBRE:
                             0
                           / | \
                         /   |   \
                     a /     |b    \ c
                     /       |       \
                   /         |         \
                 1           3           4
               / | \         |           |
           a /   |b  \ _     | c         | a
           /     |     \     |           |
         6       2     12    8           11
         |       |
       b |       | c
         |       |
        10       5
               /   \
           a /       \ b
           /           \
          7             9

Message Code: 0a1b0b0c2c1a5a3c5b6b4a1_


Solution 2:

ARBRE:
                             0
                           / | \
                         /   |   \
                     a /     |b    \ c
                     /       |       \
                   /         |         \
                1,12         3           4
               / |           |           |
           a /   |b          | c         | a
           /     |           |           |
         6       2           8           11
         |       |
       b |       | c
         |       |
        10       5
               /   \
           a /       \ b
           /           \
          7             9

Message Code: 0a1b0b0c2c1a5a3c5b6b4a0a

(2)
---
# de bits utilisees pour l'encodage des indexes:
Indexe 1:       0 bits
Indexe 2:       1 bit
Indexes 3,4:   2 bits chacun
Indexes 5-8:   3 bits chacun
Indexes 9-12:  4 bits chacun

# de bits total= bits pour l'encodage de l'indexe + bits pour l'encodage du 
caractere supplementaire
                = (1*0 + 1*1 + 2*2 + 4*3 + 4*4) + (12*8)
		= 129

Nombre de bits utilise dans le message original  = 26 * 8 = 208

Nombre de bits epargnes par l'encodage = 208 - 129 = 79

(3)
___

| 0a | 0b | 1b | 3b | 0c | 4b |
  1    2    3    4    5    6

Indexe | Corresponding String
----- -+---------------------
  0    | Chaine NULL 
  1    | a
  2    | b
  3    | ab
  4    | abb
  5    | c
  6    | abbb

Message Decode: abababbcabbb