-1
Je ne suis pas sûr de savoir comment déterminer le mot de code le plus long possible sous un codage Huffman pour un ensemble spécifique de fréquences?le mot de code huffman le plus long
Des idées?
A
Répondre
3
Pour un ensemble spécifique de fréquences? Générez votre arbre, puis voyez comme il est grand ... Si vous parlez en général, alors c'est quelque chose comme N - 1.
0
Abu-Mostafa et McEliece fournissent une réponse en termes de probabilité du moins symbole fréquent. Le document contient également des références à des travaux connexes sur des questions similaires.
Questions connexes
- 1. Comment trouver le mot le plus long avec python?
- 2. Le chemin le plus long dans le code Java
- 3. cookie le plus long
- 4. C++ Huffman code-tête
- 5. Le plus long préfixe palindrome
- 6. le plus long préfixe correspondant
- 7. Ajout successif de char pour obtenir le mot le plus long du dictionnaire
- 8. Algorithme pour trouver l'anagramme le plus long
- 9. titre Garniture pour mot le plus proche
- 10. Le plus long élément du tableau
- 11. Création d'un programme pour trouver le chemin le plus long
- 12. Modifier le mot de passe Erreur code
- 13. Existe-t-il un moyen de trouver le deuxième mot le plus long dans une phrase en Python?
- 14. le point peut-il avoir un historique plus long?
- 15. XSLT: Append espaces "long" mot
- 16. SQL: recherche de l'intervalle de date le plus long
- 17. Jquery: Obtenir la largeur du H2 qui contient le plus de caractères/est le plus long
- 18. Optimisations pour le problème de chemin le plus long dans le graphe cyclique
- 19. jQuery - rendre le long code facile court (boucle je suppose)?
- 20. Encodage de huffman
- 21. Construire un arbre de Huffman
- 22. Huffman Tree Encodage
- 23. C#: Modifiez le format Jour avec le zéro le plus long dans le DateTime
- 24. Comment trouver le plus long palindrome d'une chaîne donnée?
- 25. Split By le plus long CORRESPONDANCE REGEX Substring
- 26. Faute de segmentation - Arbre Huffman adaptatif
- 27. Vous cherchez le répartiteur de code le plus élégant
- 28. Comment choisir le centre suivant dans le plus long algorithme de palindrome?
- 29. Comment trouver le chemin le plus long entre deux nœuds dans Lisp?
- 30. Code du modèle le plus simple
Cela ressemble à une question de devoirs? –
Ensuite, vous devez étudier l'encodage Huffman. – JoshD