|
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 |
1.8.9.1