Le codage de Huffman | Olivier Levêque

Le codage de Huffman permet de compresser des données, à l'instar du codage de Shannon-Fano, en exploitant la redondance des données.
Intervenant : Olivier Levêque, professeur à l'EPFL
ipg.epfl.ch/~le...
Édition : El Mahdi El Mhamdi et Lê Nguyên Hoang.
Le codage de Shannon-Fano | Olivier Levêque
• Le codage de Shannon-F...
L'entropie en théorie de l'information
• L'entropie en théorie...

[@Ciryion]

Mec tu nous sauve la vie pour le graphe merci ! Très très bonne vidéo

[@chiminim424]

Vous êtes juste le meilleurs vous expliquez tellement bien et en passant bonne année et merci de la vidéo.

[@spider279]

Excellent , meilleure methode du net pour le codage de Huffman vraiment mercie et BRAVOO, je suis très satisfait

[@mhamed1197]

Si on ne peut pas faire mieux que le code de Huffman, pourquoi la longueur du code de Huffman de la phrase utilisé dans la vidéo de l'entropie (DONU DINA DIT-ON DU DOS...) est plus grande que son code de Shannon-Fano (90/32 > 84/32) ?

[@nonameagain6085]

Vous avez fait une erreur ? Si vous suivez bien l'algo de Huffman, vous auriez du changer le 12 et le 8, ce qui donnerait R = 0, ... et cela est simplement logique car si on suit votre exemple, après avoir transformé votre phrase en bits, plusieurs décodages sont possibles ...

[@tristianjaden1389]

i realize it is pretty off topic but does anyone know a good site to stream newly released series online?

[@marceaulena-schroll1240]

@@tristianjaden1389soap2day

[@oussamadarsi7517]

est ce qu'il existe un seul modèle de ce codage qu'on doit ts l'avoir? ou bien chacun peut avoir son propre code ??

[@crazygeekman4068]

fr.wikipedia.org/wiki/Codage_de_Huffman#Code_canonique
" Pour les mêmes symboles d'entrée, plusieurs codes de Huffman différents peuvent être obtenus."

[@camillefray9548]

Bonjour, quand est ce que Huffman et Shannon Fano ont une performance égale ?

[@tsualaflorian3181]

Quand l'entropie du message à compresser vaut 0 ie H(x) = 0.

[@univkmo2460]

merci pour votre explication

[@athystechnology5899]

Ta méthode pour Shannon-Fanon n'est pas correcte ?

[@zoutb7947]

Pourquoi vous avez fait 4×3×3 ???

[@TheItalo1000]

4 (la quantité de lettres avec le même numéro d'apparition dans la phrase) x
3 (le numéro de fois que ces lettres apparaîtront) x 3 (le numéro de bits nécessaires pour leur représenter)
J'espère que vous comprendrez =)

[@herminemadenefokou8560]

Et le codage DTC ce fait comment ?
ce fait comment

[@chaimaeel4448]

Merci

[@lemessager1676]

Merci beaucoup !

[@christianacacia5127]

Et les espaces...ne doivent-ils pas être encodés?

[@lambdachaine]

on paut les encoder comme des caractére

[@kidpc9954]

merci beaucoup pour l'explication!!!

[@diablobeats4771]

my goat ( better than my teacher no cap )

[@medilies]

J'ai adoré l'exemple lol

[@alycamara5118]

super

[@JoyberTech]

il y a codage arithmétique qu'est plus performant.

[@bloso6702]

jojo réf ?