Codage de Shannon

Ce calculateur en ligne produit le codage de Shannon pour un ensemble de symboles selon leurs probabilités données. Vous pouvez trouver un peu de théorie en-dessous du calculateur.

Codage de Shannon



Tableau de probabilité des symboles

	Nom	Valeur
			

Précision de calcul

Chiffres après la virgule décimale : 2

Calculer

Longueur pondérée du chemin

 

Entropie de Shannon

 

Le fichier est très volumineux; un ralentissement du navigateur peut se produire pendant le chargement et la création.

Télécharger 

 Lien  sauvegarder  Widget

Codage de Shannon

Dans le domaine de la compression de données, le codage de Shannon, nommé d'après son créateur, Claude Shannon, est une technique de compression de données sans perte pour construire un code préfixe sur la base d'un ensemble de symboles et de leurs probabilités (estimées ou mesurées). Il est sous-optimal dans le sens qu'il n'atteint pas la longueur attendue de mot codé la plus courte possible comme le Codage de Huffman le fait, et n'est jamais mieux mais parfois égal au Codage de Shannon-Fano.

Dans le codage de Shannon, les symboles sont organisés dans l'ordre du plus probable au moins probable, et les mots codés assignés en prenant les premiers octets des expansions binaires des probabilités cumulées Ici inique la fonction de plafond (qui est arrondie à jusqu'à la prochaine valeur entière).¹