Séance de cours
Huffman Coding
Séances de cours associées (40)
Compression des données et entropie 2: Entropie en tant que 'jeu de questions'
Explore l'entropie comme un « jeu de questions » pour deviner les lettres efficacement et sa relation à la compression des données.
Compression sans perte: Shannon-Fano et HuffmanMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Explore la compression sans perte à l'aide d'algorithmes Shannon-Fano et Huffman, montrant l'efficacité et la vitesse supérieures de Huffman sur Shannon-Fano.
Théorie de l'information: codage de source et codage de canal
Couvre les bases de la théorie de l'information, en se concentrant sur le codage source et le codage de canal.
Entropie et compression I
Explore la théorie de l'entropie, la compression sans perte, et l'efficacité de l'algorithme Shannon-Fano dans la compression des données.
JPEG 2000: Compression d'image
Explore les principes de compression d'images, en se concentrant sur JPEG 2000, couvrant le codage basé sur la transformation, la quantification, le codage entropie, la région d'intérêt, la résilience aux erreurs et les implémentations logicielles.
Le théorème de ShannonMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Introduit le théorème de Shannon sur les codes binaires, l'entropie et les limites de compression des données.
Compression de données et théorème de Shannon: Exemple de calcul d'entropie
Démontre le calcul de l'entropie pour un exemple spécifique, résultant en une valeur d'entropie de 2,69.
Théorème de codage des sources
Explore le théorème de codage source, l'entropie, le codage Huffman et l'impact du conditionnement sur la réduction de l'entropie.
Compression: Inégalité de Kraft
Explique la compression et l'inégalité Kraft dans les codes et les séquences.
Compression des données : Définition de l'entropie
Explore la compression des données par la définition, les types et les exemples pratiques d'entropie, illustrant son rôle dans le stockage et la transmission efficaces de l'information.