Code à longueur variable

Applied sciences
Information engineering
Théorie de l'information
Théorie des codes

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (27)

Connectez-vous pour filtrer par séance de cours

Page 2 sur 3

Compression

Couvre le concept de compression et de construction de codes sans préfixe basés sur des informations données.

Code source et codes sans préfixe

Couvre le codage source, les codes injectifs, les codes sans préfixe et l'inégalité de Kraft.

Compression de données : codage de source

Couvre les techniques de compression de données, y compris le codage source et les concepts de décodabilité uniques.

Théorie de l'information: Codes sans préfixe

Couvre les codes sans préfixe, l'inégalité Kraft, le codage Huffman et l'entropie.

Entropie et algorithmes : Applications au tri et à la pesée

Couvre l'application de l'entropie dans les algorithmes, en se concentrant sur le tri et les stratégies de prise de décision.

Le théorème de Shannon

Introduit le théorème de Shannon sur les codes binaires, l'entropie et les limites de compression des données.

Codage Huffman: Codes optimaux sans préfixe

Explore le codage Huffman, démontrant son optimisation dans la longueur moyenne des mots de code et la propriété sans préfixe.

Compression: Codes sans préfixe

Explique comment concevoir des codes sans préfixe efficaces pour la compression.

Compression des données et théorème de Shannon: Définitions

Explique les codes binaires, les codes sans préfixe et représentant les lettres avec des codes.

Compression sans perte: Shannon-Fano et Huffman

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.