Class Codec.Gamma

java.lang.Object
it.unimi.dsi.sux4j.mph.codec.Codec.Gamma
All Implemented Interfaces:
Codec
Enclosing interface:
Codec

public static class Codec.Gamma extends Object implements Codec
A codec based on Elias's γ code (starting at zero).
  • Constructor Details

    • Gamma

      public Gamma()
  • Method Details

    • getCoder

      public Codec.Gamma.Coder getCoder(Long2LongMap frequencies)
      Description copied from interface: Codec
      Returns a coder for a specific map from symbols to frequencies.

      Note that even instantaneous codes (such as Codec.Unary) need to know the set of symbols, as the returned coder needs to known the maximum codeword length.

      Specified by:
      getCoder in interface Codec
      Parameters:
      frequencies - a map from symbols (longs) to frequencies (longs).
      Returns:
      a coder for the given map.