com.simiacryptus.util.binary.codes

Class HammingCode<T extends Comparable<T>>

java.lang.Object

com.simiacryptus.util.binary.codes.HammingCode<T>

public class HammingCode<T extends Comparable<T>>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	HammingCode.HammingCodeCollection

Field Summary

Fields

Modifier and Type	Field and Description
protected TreeMap<Bits,T>	forwardIndex
protected HashMap<T,Bits>	reverseIndex
protected long	totalWeight
protected HashMap<T,Integer>	weights

Constructor Summary

Constructors

Constructor and Description
HammingCode(Collection<HammingSymbol<T>> symbols)

Method Summary

Modifier and Type	Method and Description
int	codeSize()
T	decode(BitInputStream in)
Map.Entry<Bits,T>	decode(Bits data)
Bits	encode(T key)
SortedMap<Bits,T>	getCodes(Bits fromKey)
CountTreeBitsCollection	getSetEncoder()
CountTreeBitsCollection	getSetEncoder(BitInputStream data)
CountTreeBitsCollection	getSetEncoder(byte[] data)
Map<T,Integer>	getWeights()
static boolean	isPrefixFreeCode(Set<Bits> keySet)
int	totalWeight()
boolean	verifyIndexes()

Methods inherited from class java.lang.Object

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

Field Detail

forwardIndex

protected final TreeMap<Bits,T extends Comparable<T>> forwardIndex

reverseIndex

protected final HashMap<T extends Comparable<T>,Bits> reverseIndex

weights

protected final HashMap<T extends Comparable<T>,Integer> weights

totalWeight

protected final long totalWeight

Constructor Detail

HammingCode

public HammingCode(Collection<HammingSymbol<T>> symbols)

Method Detail

isPrefixFreeCode

public static boolean isPrefixFreeCode(Set<Bits> keySet)

codeSize

public int codeSize()

decode

public T decode(BitInputStream in)
         throws IOException

Throws:

IOException

decode

public Map.Entry<Bits,T> decode(Bits data)

encode

public Bits encode(T key)

getCodes

public SortedMap<Bits,T> getCodes(Bits fromKey)

getSetEncoder

public CountTreeBitsCollection getSetEncoder()

getSetEncoder

public CountTreeBitsCollection getSetEncoder(BitInputStream data)
                                      throws IOException

Throws:

IOException

getSetEncoder

public CountTreeBitsCollection getSetEncoder(byte[] data)
                                      throws IOException

Throws:

IOException

getWeights

public Map<T,Integer> getWeights()

verifyIndexes

public boolean verifyIndexes()

totalWeight

public int totalWeight()