Rechercher un outil
Indice de Shannon

Outil pour calculer l'indice de Shannon. L'indice de Shannon est une mesure de l'entropie pour les chaines de caractères (ou n'importe quelle donnée informatique)

Résultats

Indice de Shannon -

Catégorie(s) : Informatique

dCode et vous

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les énigmes et les problèmes à résoudre au quotidien !
Vous avez un problème, une idée de projet, besoin d'un outil spécifique et dCode ne peut pas (encore) vous aider ? Vous désirez une prestation de développement sur mesure ? Contactez-moi !


dCodeur lit tous les messages et y répond si vous indiquez un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Indice de Shannon, Merci.

Indice de Shannon

Annonces sponsorisées

Cet outil a été mis à jour, merci de signaler tout problème.

Calcul de l'Indice de Shannon



Outil pour calculer l'indice de Shannon. L'indice de Shannon est une mesure de l'entropie pour les chaines de caractères (ou n'importe quelle donnée informatique)

Réponses aux Questions

Qu'est ce que l'indice d'entropie de Shannon (Définition)

L'indice d'entropie de Shannon, comme son nom l'indique est une mesure de l'entropie applicable à toute donnée numérique. Elle mesure les fréquences d'apparition des caractères, et plus ceux-ci sont différents, plus il sera difficile d'en prédire le contenu (donc une plus grande incertitude, et donc une plus grande entropie).

Comment calculer l'entropie de Shannon ? (Formule)

Pour une chaine de caractères de longueur comportant \( n \) caractères distincts, et dont chaque caractère a une fréquence d'apparition est de \( p \). L'entropie de Shannon \( H \) se calcule selon la formule $$ H = -\sum_{i=1}^n p_i \log_2 p_i \\ \approx $$

Exemple : DCODE possède 5 caractères dont 4 caractères distincts, la lettre D apparait 2 fois (fréquence: 2/5), et les 3 lettres C, O et E apparaissent chacun 1 fois (fréquence: 1/5), le calcul est donc : \( H = -\left( \frac{2}{5} \log_2{\frac{2}{5}} + 3 \times \frac{1}{5} \log_2{\frac{1}{5}} \right) \approx 1.921928 \)

A quoi sert l'indice de Shannon ?

A partir de l'indice de Shannon, peut se déduire l'encodage optimal d'une chaine. Si l'indice de Shannon d'une chaine est 3.5, alors il faudra 4 bits (arrondi supérieur) par caractères pour l'encoder de manière optimale.

Poser une nouvelle question

Code source

dCode se réserve la propriété du code source du script Indice de Shannon en ligne. Sauf code licence open source explicite (indiqué Creative Commons / gratuit), tout algorithme, applet, snippet ou logiciel (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter, encrypter, déchiffrer, chiffrer, décoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, etc.) dont dCode a les droits pourra être cédé après devis. Donc si vous avez besoin de télécharger le script en ligne Indice de Shannon pour un usage hors ligne pour vous, votre entreprise ou association, rendez-vous sur la page de contact !

Questions / Commentaires


dCodeur lit tous les messages et y répond si vous indiquez un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Indice de Shannon, Merci.


Source : https://www.dcode.fr/indice-shannon
© 2018 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches. dCode