Codage de Shannon

Ce calculateur en ligne génère le code de Shannon sur la base d'un ensemble de symboles et de leurs probabilités

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.

PLANETCALC, Codage de Shannon

Codage de Shannon

Tableau de probabilité des symboles

NomValeur
objets par page:

Chiffres après la virgule décimale : 2
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.

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 l_{i}=\left\lceil -\log _{2}p_{i}\right\rceil premiers octets des expansions binaires des probabilités cumulées \sum \limits _{k=1}^{i-1}p_{k}. Ici \lceil x\rceil inique la fonction de plafond (qui est arrondie à x jusqu'à la prochaine valeur entière).1

URL copiée dans le presse-papiers
PLANETCALC, Codage de Shannon

commentaires