Package it.unimi.dsi.bits

Class HuTuckerTransformationStrategy

java.lang.Object
it.unimi.dsi.bits.PrefixCoderTransformationStrategy
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:

  • Constructor Details

    • 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 Details