Discussion :

[bilred]

Bonjour,

Je suis en train de tenté d’implémenter la compression d’une image en java avec la méthode de « Hoffman » qui impose d’utiliser une structure d’arbre en commencent des feuille de l’arbre jusqu'à la racine. …

En brève je cherche à réaliser cette arbre mais : je me demander si l’y a une structure générique en java qui fait déjà sa (comme pour les tableaux et matrice pour les ArrayListe …)

Merci d’avance.

[bilred]

je cherche à implémenter l'algorithme de Compression de Hoffman.

le type de données de l'arbre ?

c'est des caractère qui serons représenter par le nombre d'itération dans la chaine à Compresser.
(la plus petite itération sera dans les feuille de l'arbre)
donc : le type de données de l'arbre c'est des "int"

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
exemple: hmieeuatffnr
 
racine:                    12
                           ^  \
niveau:8              8 /       \   
                      ^           \
niveau:4         4 /     \ 4       4
                 ^         ^       ^
niveau:2      2    2    2    2    e f
              ^    ^    ^    ^
niveau:1     h m  i u  a t  n r

En suite selon la convention les branche gauche son des bit à 0
les branche a droite son des bit à 1

ce qui donne: (en commence de la racine)

h --> 0000
m --> 0001
i --> 0010
u --> 0011

a --> 0100
t --> 0101
n --> 0110
r --> 0111

e --> 10
f --> 11

la je meu demande si je peu affecter les valeur de bit à la construction de l'arbre
ou à la fin en le parcourir de la racine au feuille.


Et pour implémenter des Arbre en java si c'est possible de le faire dans un fichier XML ?

Merci d'avance.

[CheryBen]

Bonjour, pour la structure de données, je pense que les objets TreeMap ou TreeSet pourraient convenir.

Ta dernière question n'est pas compréhensible, que veux-tu dire? quel est le rapport entre l'arbre java et le XML?

[Actarus78]

bonjour,

Je pense que la relation avec le XML reste la gestion des nœuds/sous nœuds. On part d'un tag root pour en décliner les tags fils qui peuvent eux même en contenir d'autres.

Donc je dirai que tu peux essayer de combiner ta structure xml avec un treemap ou treeset comme cité précédemment.
Après tout dépend de ton implémentation, le xml n'est pas forcement nécessaire pour ce que tu veux faire.