htsjdk.samtools.cram.encoding.huffman

Class HuffmanCode

java.lang.Object

htsjdk.samtools.cram.encoding.huffman.HuffmanCode

public class HuffmanCode
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
HuffmanCode()

Method Summary

Methods

Modifier and Type	Method and Description
static <T> HuffmanTree<T>	buildTree(int[] charFreqs, T[] values)
static <T> HuffmanTree<T>	buildTreeUsingPriorityQueue(int[] charFreqs, T[] values) Deprecated.
static <T> boolean	equal(HuffmanTree<T> tree1, HuffmanTree<T> tree2)
static <T> void	getValuesAndBitLengths(java.util.List<T> values, java.util.List<java.lang.Integer> lens, HuffmanTree<T> tree)
static void	printTree(HuffmanTree<?> tree, java.lang.StringBuffer prefix, java.io.PrintStream ps)

Methods inherited from class java.lang.Object

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

Constructor Detail

HuffmanCode

public HuffmanCode()

Method Detail

buildTreeUsingPriorityQueue

@Deprecated
public static <T> HuffmanTree<T> buildTreeUsingPriorityQueue(int[] charFreqs,
                                                        T[] values)

Deprecated.

buildTree

public static <T> HuffmanTree<T> buildTree(int[] charFreqs,
                           T[] values)

getValuesAndBitLengths

public static <T> void getValuesAndBitLengths(java.util.List<T> values,
                              java.util.List<java.lang.Integer> lens,
                              HuffmanTree<T> tree)

printTree

public static void printTree(HuffmanTree<?> tree,
             java.lang.StringBuffer prefix,
             java.io.PrintStream ps)

equal

public static <T> boolean equal(HuffmanTree<T> tree1,
                HuffmanTree<T> tree2)