Package fr.iutfbleau.sae.mpif
Class ComparateurEntreeCanonique
- java.lang.Object
-
- fr.iutfbleau.sae.mpif.ComparateurEntreeCanonique
-
- All Implemented Interfaces:
java.util.Comparator<java.util.Map.Entry<java.lang.Integer,java.lang.Integer>>
public class ComparateurEntreeCanonique extends java.lang.Object implements java.util.Comparator<java.util.Map.Entry<java.lang.Integer,java.lang.Integer>>Comparateur utilisé pendant la reconstruction des codes canoniques. Il permet de trier les paires (symbole, longueur) dans le bon ordre avant de générer les codes binaires. Le tri se fait en deux étapes : - d'abord par la longueur du code (ordre croissant) - si deux longueurs sont identiques, on trie par le symbole lui-même Ce comparateur est utilisé dans la méthode rebuildCanonical du PIFReader.
-
-
Constructor Summary
Constructors Constructor Description ComparateurEntreeCanonique()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description intcompare(java.util.Map.Entry<java.lang.Integer,java.lang.Integer> entree1, java.util.Map.Entry<java.lang.Integer,java.lang.Integer> entree2)Compare deux entrées contenant chacune un symbole et sa longueur de code.
-
-
-
Method Detail
-
compare
public int compare(java.util.Map.Entry<java.lang.Integer,java.lang.Integer> entree1, java.util.Map.Entry<java.lang.Integer,java.lang.Integer> entree2)Compare deux entrées contenant chacune un symbole et sa longueur de code. Le but est de les classer dans l'ordre nécessaire pour produire les codes canoniques dans l'ordre standard.- Specified by:
comparein interfacejava.util.Comparator<java.util.Map.Entry<java.lang.Integer,java.lang.Integer>>- Parameters:
entree1- première paire (symbole, longueur)entree2- deuxième paire (symbole, longueur)- Returns:
- un entier indiquant si la première entrée doit être placée avant, au même niveau ou après la seconde
-
-