Huffman Coding

Cette séance de cours explique le concept de codage Huffman en établissant un parallèle avec l'organisation d'une cuisine, où les articles fréquemment utilisés sont placés à portée de main. Il se penche sur l'importance de choisir des codes plus courts pour les lettres courantes afin de minimiser la longueur globale du code. La séance de cours explore également l'histoire du codage Huffman, son application en code Morse et le processus de construction d'un arbre Huffman basé sur les fréquences des lettres. À la fin, il montre comment le codage Huffman compresse de manière optimale les lettres individuelles, mais laisse également entrevoir la possibilité d'une compression supplémentaire du texte par le codage des lettres en groupes.