Discussion :

[Arnaud F.]

Bonjour à tous,

je dois coder une application qui permet de compresser des fichiers textes. J'ai de "bonnes" bases en Java, c'est-à-dire celle vue en cours.

En fait, je me posais une question, comment stocker efficacement toutes mes données? En fait, à chaque caractère du fichier est associé une probabilité ( la fréquence d'apparition ) ainsi qu'un code correspondant ( le code compact associé ). J'ai pensé à une Collection de prime abord, seulement, n'ayant que peu vu cette interface, je me demandais si je faisais le bon choix, et surtout, comment l'utiliser?

J'utilise la version J2SE (1.5) de Java

[iohack]

pour une compression classique, tu peux utiliser la package java.util.zip pour zipper tes fichiers plutôt que de coder toi-même la compression ? non ?

[Arnaud F.]

Et non, car cela fait parti d'un projet donné en cours

On a le choix du langage, mais pas le choix de l'algo.

Des idées pour stocker mes données? ( un genre de tableau ou je peux mettre <lettre, nb_utilisation, proba, code> )

[in]

ben à priori il te faut une table associative de type <clé,valeur> (ici <Char, Object[]> par exemple)

Donc HashMap est le plus simple.
Tu peux utiliser le TreeMap si tu veux que tes clés soient ordonnées (ordre alphabétique dans ton cas je suppose)

Tu a également des implémentations avec des Set : HashSet et TreeSet. Plus restrictif et j'imagine plus adapté à ton cas.

Tu as un petit article ici pour plus de précisions. Sinon un petit tour sur un moteur de recherche pourrait également t'aider à faire le choix.

[Arnaud F.]

En fait, je ne cherche pas à ce qu'elles soient ordonnées alphabétiquement, ça n'a aucune importance.

Par contre ta solution ne me permettrait que de stocker que 2 des paramètres sur les 4 que je veux stocker, non?

Je le reprécise, mais pour une lettre (enfin tout caractère du texte) j'ai :

• son nombre d'apparition dans le texte (pour éviter les doublons)
• sa probabilité
• son code

[in]

Par contre ta solution ne me permettrait que de stocker que 2 des paramètres sur les 4 que je veux stocker, non?

ici <Char, Object[]> par exemple

Donc tu as deux solutions. Soit comme le propose peyo_le_fou tu utilise un objet à toi : c'est plus propre et plus évolutif, soit un tableau d'object (par exemple) et la tu te casses pas la tête (mais si les infos à stocker évoluent ça va te géner)

En gros tu devrais utiliser une collection comme
HashMap<Character, LesInfosCorrespondantes>

(ou avec l'implémentation avec le Set, à toi de voir)

[peyo_le_fou]

Jai eu un projet similaire à réaliser et ilnous a été demander faire un arbre de Huffman. Je me rapple plus des subtilité mais ca marché plutot bien.

http://en.wikipedia.org/wiki/Huffman_coding

Voila

[Arnaud F.]

Jai eu un projet similaire à réaliser et ilnous a été demander faire un arbre de Huffman. Je me rapple plus des subtilité mais ca marché plutot bien.

http://en.wikipedia.org/wiki/Huffman_coding

Voila

Oui, j'ai déjà lu cette page, de plus, on a étudié Huffman en cours, mais la n'est pas le souci (de tte façon on doit implémenter un algorithme légèrement différent de celui de Huffman). Mon problème est juste de savoir quoi utiliser pour stocker mes données

[Arnaud F.]

Merci, je teste de suite