Class 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
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      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.
      • 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 Detail

      • ComparateurCanonique

        public ComparateurCanonique()
    • 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:
        compare in interface java.util.Comparator<java.util.Map.Entry<java.lang.Integer,​java.lang.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.