Class HuffmanHelper

java.lang.Object

cool.scx.common.huffman.HuffmanHelper

public class HuffmanHelper
extends Object

Constructor Summary

Constructors

Constructor	Description
HuffmanHelper()

Method Summary

Modifier and Type	Method	Description
static <T> CountMap<T>	buildCountMap(T[] data)
static <T> Map<T, IBitArray>	buildHuffmanCodeTable(HuffmanNode<T> root)
static <T> HuffmanNode<T>	buildHuffmanTree(PriorityQueue<HuffmanNode<T>> queue)
static <T> HuffmanNode<T>	buildHuffmanTreeFromCode(Map<T, IBitArray> huffmanCode)
static <T> PriorityQueue<HuffmanNode<T>>	buildPriorityQueue(ICountMap<T> map)
static void	buildTreeString(HuffmanNode<?> node, StringBuilder sb, String prefix)
static <T> Map<T, IBitArray>	normalHuffmanCode(Map<T,String> huffmanCode)

Methods inherited from class java.lang.Object

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

Constructor Details

HuffmanHelper

public HuffmanHelper()

Method Details

buildCountMap

public static <T> CountMap<T> buildCountMap(T[] data)

buildPriorityQueue

public static <T> PriorityQueue<HuffmanNode<T>> buildPriorityQueue(ICountMap<T> map)

buildHuffmanTree

public static <T> HuffmanNode<T> buildHuffmanTree(PriorityQueue<HuffmanNode<T>> queue)

normalHuffmanCode

public static <T> Map<T, IBitArray> normalHuffmanCode(Map<T,String> huffmanCode)

buildHuffmanCodeTable

public static <T> Map<T, IBitArray> buildHuffmanCodeTable(HuffmanNode<T> root)

buildHuffmanTreeFromCode

public static <T> HuffmanNode<T> buildHuffmanTreeFromCode(Map<T, IBitArray> huffmanCode)

buildTreeString

public static void buildTreeString(HuffmanNode<?> node,
 StringBuilder sb,
 String prefix)