org.ranksys.compression.util

Class Delta

java.lang.Object

org.ranksys.compression.util.Delta

public class Delta
extends Object

Delta gaps support. Sorted integer arrays are rewritten so that: b[0] = a[0] + 1 b[n] = a[n] - a[n - 1] for i ≥ 0

Author:

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

Constructor Summary

Constructors

Constructor and Description
Delta()

Method Summary

Modifier and Type	Method and Description
static void	atled(int[] a, int offset, int len) Restores a d-gap array into the original integers.
static void	delta(int[] a, int offset, int len) Converts sorted array into d-gaps.

Methods inherited from class java.lang.Object

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

Constructor Detail

Delta

public Delta()

Method Detail

delta

public static void delta(int[] a,
                         int offset,
                         int len)

Converts sorted array into d-gaps.

Parameters:

a - array of sorted integers

offset - offset from where to start converting

len - number of integers to convert

atled

public static void atled(int[] a,
                         int offset,
                         int len)

Restores a d-gap array into the original integers.

Parameters:

a - array of d-gaps

offset - offset from where to start converting

len - number of integers to convert