Package it.unimi.dsi.sux4j.mph.codec

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

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	Codec.Gamma.Coder

Nested classes/interfaces inherited from interface it.unimi.dsi.sux4j.mph.codec.Codec

Codec.Binary, Codec.Decoder, Codec.Gamma, Codec.Huffman, Codec.Unary, Codec.ZeroCodec

Constructor Summary

Constructors

Constructor	Description
Gamma()

Method Summary

Modifier and Type	Method	Description
Codec.Gamma.Coder	getCoder(it.unimi.dsi.fastutil.longs.Long2LongMap frequencies)	Returns a coder for a specific map from symbols to frequencies.

Methods inherited from class java.lang.Object

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

Constructor Details

Gamma

public Gamma()

Method Details

getCoder

public Codec.Gamma.Coder getCoder(it.unimi.dsi.fastutil.longs.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.