« Compression de données/Codage entropique » : différence entre les versions

Contenu supprimé Contenu ajouté
+
Ligne 1 :
{{ébauche|informatique}}
{{en travaux|sylenius}}
Le '''codage entropique''' (ou '''codage statistique à longueur variable''') est une méthode de [[codage de source]] sans pertes, dont le but est de transformer la représentation d'une source de données pour sa [[Compression de données|compression]] sans pertes et/ou sa transmission sur un [[canal de communication]]. LeLes codage entropique utilise des statistiques sur la source pour construire un '''code''', c'est-à-dire une application qui associe à uneprincipaux partietypes de la source un mot de code, dont la longueur dépend des propriétés statistiques de la source. Le codage entropique estsont issu de lale [[théoriecodage de l'informationHuffman]], et traite des codes et de leurs propriétés, et leurs aptitudes à servir sur desle [[canalcodage de communication|canaux de communicationarithmétique]].
 
DansLe codage entropique utilise des statistiques sur la théoriesource dupour codageconstruire un [[code (information)|code]], c'est-à-dire une application qui associe à une partie de la source un mot de code, dont la longueur dépend des propriétés statistiques de la source. On utilise donc en général un [[code à longueur variable]], qui affecte les mots de codes les plus courts aux symboles de source les plus fréquents. Le codage entropique est issu de la [[théorie de l'information]], et traite de ces codes et de leurs propriétés. L'information à transmettrecoder est représentée par une [[variable aléatoire]] à valeur dans un ''alphabet'' de taille finie. Un résultat important est le [[théorème du codage de source]], qui établit la limite à la possibilité de compression, et établit cette limite comme étant l'[[Entropie_de_Shannon|entropie]].
 
Historiquement développé dans les [[années 1940]]-[[années 1950|50]] avec la théorie de l'information, le codage entropique est devenu une technique fondamentale en [[compression de données]], et est présent dans de nombreux programmes de compression et de [[Normes et standards industriels|norme]]s de [[compression d'image]] et de [[compression vidéo]].
 
== Définitions ==