Le codage de Huffman | Olivier Levêque
Вставка
- Опубліковано 9 вер 2016
- 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/~leveque/
É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...
Mec tu nous sauve la vie pour le graphe merci ! Très très bonne vidéo
Vous êtes juste le meilleurs vous expliquez tellement bien et en passant bonne année et merci de la vidéo.
Excellent , meilleure methode du net pour le codage de Huffman vraiment mercie et BRAVOO, je suis très satisfait
merci beaucoup pour l'explication!!!
merci pour votre explication
Merci beaucoup !
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) ?
Merci
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 ??
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."
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 ...
i realize it is pretty off topic but does anyone know a good site to stream newly released series online?
@@tristianjaden1389soap2day
Et les espaces...ne doivent-ils pas être encodés?
super
Bonjour, quand est ce que Huffman et Shannon Fano ont une performance égale ?
Quand l'entropie du message à compresser vaut 0 ie H(x) = 0.
J'ai adoré l'exemple lol
my goat ( better than my teacher no cap )
Et le codage DTC ce fait comment ?
ce fait comment
Pourquoi vous avez fait 4×3×3 ???
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 =)
Ta méthode pour Shannon-Fanon n'est pas correcte ?
jojo réf ?
il y a codage arithmétique qu'est plus performant.