org.ranksys.compression.codecs.dsi

Class EliasFanoBitStreamCODEC

java.lang.Object

org.ranksys.compression.codecs.AbstractCODEC<byte[]>

org.ranksys.compression.codecs.dsi.BitStreamCODEC

org.ranksys.compression.codecs.dsi.EliasFanoBitStreamCODEC

All Implemented Interfaces:

Serializable, CODEC<byte[]>

public class EliasFanoBitStreamCODEC
extends BitStreamCODEC

Elias-Fano coding.

Author:

Saúl Vargas (Saul.Vargas@glasgow.ac.uk)

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
EliasFanoBitStreamCODEC()

Method Summary

Modifier and Type	Method and Description
boolean	isIntegrated() Returns if the CODEC is integrated, i.e.
protected void	read(it.unimi.dsi.io.InputBitStream ibs, int[] out, int offset, int len) Reads a BitStream to an array.
protected void	write(it.unimi.dsi.io.OutputBitStream obs, int[] in, int offset, int len) Write integer array to BitStream.

Methods inherited from class org.ranksys.compression.codecs.dsi.BitStreamCODEC

co, dec

Methods inherited from class org.ranksys.compression.codecs.AbstractCODEC

add, reset, stats

Methods inherited from class java.lang.Object

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

Constructor Detail

EliasFanoBitStreamCODEC

public EliasFanoBitStreamCODEC()

Method Detail

write

protected void write(it.unimi.dsi.io.OutputBitStream obs,
                     int[] in,
                     int offset,
                     int len)
              throws IOException

Description copied from class: BitStreamCODEC

Write integer array to BitStream.

Specified by:

write in class BitStreamCODEC

Parameters:

obs - output bit stream

in - input array

offset - offset of array

len - number of bytes to write

Throws:

IOException - when IO error

read

protected void read(it.unimi.dsi.io.InputBitStream ibs,
                    int[] out,
                    int offset,
                    int len)
             throws IOException

Description copied from class: BitStreamCODEC

Reads a BitStream to an array.

Specified by:

read in class BitStreamCODEC

Parameters:

ibs - input bit stream

out - output array

offset - array offset

len - number of integers to read

Throws:

IOException - when IO error

isIntegrated

public boolean isIntegrated()

Description copied from interface: CODEC

Returns if the CODEC is integrated, i.e. requires that the input is a list of sorted integers (no use of d-gaps required).

Specified by:

isIntegrated in interface CODEC<byte[]>

Overrides:

isIntegrated in class BitStreamCODEC

Returns:

true is the CODEC is integrated, false otherwise