Tree Compression with Top Trees Revisited
|
Calculate the different entropies of a TopDag - its structure, its merge types, and its labels. More...
#include <Entropy.h>
Public Member Functions | |
DagEntropy (const TopDag< DataType > &dag, const Labels< DataType > &labels, BitWriter &writer) | |
void | calculate () |
Do the entropy calculations on the DAG's nodes. More... | |
void | write () |
Write the stuff to huffman writers. More... | |
long long | getTotalSize () const |
Retrieve total size for a Huffman-based encoding of the Top DAG. More... | |
Public Attributes | |
HuffmanBlocker< bool, uint8_t, 1, 8 > | dagStructureEntropy |
HuffmanBuilder< int > | dagPointerEntropy |
HuffmanBlocker< char, uint16_t, 4, 16 > | mergeEntropy |
LabelDataEntropy< DataType > | labelDataEntropy |
BitWriter & | writer |
BlockedHuffmanWriter< bool, uint8_t, 1, 8 > | dagStructureWriter |
HuffmanWriter< int > | dagPointerWriter |
BlockedHuffmanWriter< char, uint16_t, 4, 16 > | mergeWriter |
HuffmanWriter< std::string::value_type > | labelWriter |
const TopDag< DataType > & | dag |
Calculate the different entropies of a TopDag - its structure, its merge types, and its labels.
|
inline |
|
inline |
|
inline |
|
inline |
const TopDag<DataType>& DagEntropy< DataType >::dag |
HuffmanBuilder<int> DagEntropy< DataType >::dagPointerEntropy |
HuffmanWriter<int> DagEntropy< DataType >::dagPointerWriter |
HuffmanBlocker<bool, uint8_t, 1, 8> DagEntropy< DataType >::dagStructureEntropy |
BlockedHuffmanWriter<bool, uint8_t, 1, 8> DagEntropy< DataType >::dagStructureWriter |
LabelDataEntropy<DataType> DagEntropy< DataType >::labelDataEntropy |
HuffmanWriter<std::string::value_type> DagEntropy< DataType >::labelWriter |
HuffmanBlocker<char, uint16_t, 4, 16> DagEntropy< DataType >::mergeEntropy |
BlockedHuffmanWriter<char, uint16_t, 4, 16> DagEntropy< DataType >::mergeWriter |
BitWriter& DagEntropy< DataType >::writer |