Dans ce second TD nous allons voir une autre manière de compresser des données. Nous allons utiliser un arbre de Huffman. Cette méthode génère un codage à taille variable et associe les codes les plus longs au symboles les plus rares, et les codes les plus courts au symboles les fréquents. Ce qui amène à une compression d'autant plus efficace que la fréquence des symboles du fichier à compresser est déséquilibrée.