it.unimi.dsi.bits
Class HuTuckerTransformationStrategy

java.lang.Object
  extended by it.unimi.dsi.bits.PrefixCoderTransformationStrategy
      extended by it.unimi.dsi.bits.HuTuckerTransformationStrategy
All Implemented Interfaces:
TransformationStrategy<CharSequence>, Serializable

public class HuTuckerTransformationStrategy
extends PrefixCoderTransformationStrategy

A transformation strategy mapping strings to their Hu-Tucker encoding. The encoding is guaranteed to preserve lexicographical ordering.

See Also:
Serialized Form

Field Summary
 
Fields inherited from class it.unimi.dsi.bits.PrefixCoderTransformationStrategy
char2symbol, codeWord, prefixFree
 
Constructor Summary
  HuTuckerTransformationStrategy(Iterable<? extends CharSequence> iterable, boolean prefixFree)
          Creates a Hu-Tucker transformation strategy for the character sequences returned by the given iterable.
protected HuTuckerTransformationStrategy(Object[] a, boolean prefixFree)
           
protected HuTuckerTransformationStrategy(PrefixCoderTransformationStrategy huTuckerTransformationStrategy)
           
 
Method Summary
 PrefixCoderTransformationStrategy copy()
          Returns a copy of this transformation strategy.
 
Methods inherited from class it.unimi.dsi.bits.PrefixCoderTransformationStrategy
numBits, toBitVector
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

HuTuckerTransformationStrategy

public HuTuckerTransformationStrategy(Iterable<? extends CharSequence> iterable,
                                      boolean prefixFree)
Creates a Hu-Tucker transformation strategy for the character sequences returned by the given iterable. The strategy will map a string to its Hu-Tucker encoding.

Parameters:
iterable - an iterable object returning character sequences.
prefixFree - if true, the resulting set of binary words will be prefix free.

HuTuckerTransformationStrategy

protected HuTuckerTransformationStrategy(PrefixCoderTransformationStrategy huTuckerTransformationStrategy)

HuTuckerTransformationStrategy

protected HuTuckerTransformationStrategy(Object[] a,
                                         boolean prefixFree)
Method Detail

copy

public PrefixCoderTransformationStrategy copy()
Description copied from interface: TransformationStrategy
Returns a copy of this transformation strategy.

Specified by:
copy in interface TransformationStrategy<CharSequence>
Overrides:
copy in class PrefixCoderTransformationStrategy
Returns:
a copy of this transformation strategy.