Arbre de Huffman Classement & Résumé
- Nom de l'éditeur:
- Rod Howell
- Systèmes d'exploitation:
- Windows All
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