Arbre de Huffman

Créez rapidement et facilement des arbres de Huffman.
Télécharger maintenant

Arbre de Huffman Classement & Résumé

Publicité

  • Rating:
  • Licence:
  • Freeware
  • Nom de l'éditeur:
  • Rod Howell
  • Systèmes d'exploitation:
  • Windows All
  • Taille du fichier:
  • 20 KB

Arbre de Huffman Mots clés


Arbre de Huffman La description

Le nom de Huffman est, comme le nom suggère une application Java simple, facile à utiliser, spécialement conçue pour vous aider à créer un arbre Huffman pour une chaîne donnée. L'entrée consiste en une chaîne fournie sous forme de texte saisi dans le champ de texte ou comme le contenu d'un fichier spécifié (cette dernière option est probablement interdite par le navigateur si le programme est en cours d'exécution sous forme d'applet). Sur la base de cette entrée, un arbre de Huffman est généré. Cet arborescence décrit un codage binaire de longueur variable pour chaque caractère de la chaîne d'entrée telle que la longueur de la chaîne codée est minimisée. L'arbre Huffman est affiché, avec une table donnant, pour chaque caractère de la chaîne, son encodage d'origine à Hexadecimal (cela aide à identifier des caractères non imprimés), de son code Binary Huffman et de son nombre d'occurrences dans la chaîne. Le code Huffman décrit en fait le chemin de la racine de l'arborescence au nud contenant le caractère codé: A 0 représente un bord à un enfant gauche, et un 1 représente un bord à un enfant droit.


Arbre de Huffman Logiciels associés