Class ComparateurCanonique

java.lang.Object

fr.iutfbleau.sae.mhuffman.ComparateurCanonique

All Implemented Interfaces:

Comparator<Map.Entry<Integer,String>>

public class ComparateurCanonique
extends Object
implements Comparator<Map.Entry<Integer,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

Modifier and Type	Method	Description
int	compare(Map.Entry<Integer,String> entree1, Map.Entry<Integer,String> entree2)	Compare deux entrées contenant un symbole et son code Huffman.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Comparator

equals, reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Constructor Details

ComparateurCanonique

public ComparateurCanonique()

Method Details

compare

public int compare(Map.Entry<Integer,String> entree1,
 Map.Entry<Integer,String> entree2)

Compare deux entrées contenant un symbole et son code Huffman.

Specified by:

compare in interface Comparator<Map.Entry<Integer,String>>

Parameters:

entree1 - première entrée à comparer

entree2 - 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.