Package fr.iutfbleau.sae.mhuffman
Class ComparateurCanonique
- java.lang.Object
-
- fr.iutfbleau.sae.mhuffman.ComparateurCanonique
-
- All Implemented Interfaces:
java.util.Comparator<java.util.Map.Entry<java.lang.Integer,java.lang.String>>
public class ComparateurCanonique extends java.lang.Object implements java.util.Comparator<java.util.Map.Entry<java.lang.Integer,java.lang.String>>Comparateur utilisé lors de la génération des codes canoniques. Il permet de trier des couples (symbole, code Huffman sous forme de chaîne). Le tri se fait dans cet ordre : 1. Par longueur du code (du plus court au plus long) 2. En cas d'égalité, par ordre croissant des symboles
-
-
Constructor Summary
Constructors Constructor Description ComparateurCanonique()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description intcompare(java.util.Map.Entry<java.lang.Integer,java.lang.String> entree1, java.util.Map.Entry<java.lang.Integer,java.lang.String> entree2)Compare deux entrées contenant un symbole et son code Huffman.
-
-
-
Method Detail
-
compare
public int compare(java.util.Map.Entry<java.lang.Integer,java.lang.String> entree1, java.util.Map.Entry<java.lang.Integer,java.lang.String> entree2)Compare deux entrées contenant un symbole et son code Huffman.- Specified by:
comparein interfacejava.util.Comparator<java.util.Map.Entry<java.lang.Integer,java.lang.String>>- Parameters:
entree1- première entrée à comparerentree2- deuxième entrée à comparer- Returns:
- un entier négatif si entree1 doit venir avant entree2, positif si elle doit venir après, et zéro si elles sont équivalentes selon le tri.
-
-