Shannon-Fano Codes

Cette séance de cours présente les codes Shannon-Fano, une méthode de codage unique décodable et sans préfixe. L'instructeur explique les définitions des codes uniques décodables, sans préfixe et instantanés, ainsi que l'encodage des cartes et des arbres. La séance de cours couvre l'inégalité de l'artisanat et l'existence de codes sans préfixe D-ary. L'instructeur démontre la construction d'un code Shannon-Fano pour une distribution de source donnée et discute de l'optimalité de ces codes par rapport à l'entropie. La séance de cours conclut en montrant que les codes Shannon-Fano ne sont pas optimaux mais fournissent une approximation proche de l'entropie, ce qui en fait un choix pratique pour les applications de codage.