CHuffman Class Reference

#include <huffman.h>

Collaboration diagram for CHuffman:

Classes
struct	CNode

Public Member Functions
void	Init (const unsigned *pFrequencies=ms_aFreqTable)
int	Compress (const void *pInput, int InputSize, void *pOutput, int OutputSize) const
int	Decompress (const void *pInput, int InputSize, void *pOutput, int OutputSize) const

Private Types
enum	{   HUFFMAN_EOF_SYMBOL = 256 , HUFFMAN_MAX_SYMBOLS = HUFFMAN_EOF_SYMBOL + 1 , HUFFMAN_MAX_NODES = HUFFMAN_MAX_SYMBOLS * 2 - 1 , HUFFMAN_LUTBITS = 10 ,   HUFFMAN_LUTSIZE = (1 << HUFFMAN_LUTBITS) , HUFFMAN_LUTMASK = (HUFFMAN_LUTSIZE - 1) }

Private Member Functions
void	Setbits_r (CNode *pNode, int Bits, unsigned Depth)
void	ConstructTree (const unsigned *pFrequencies)

Private Attributes
CNode	m_aNodes [HUFFMAN_MAX_NODES]
CNode *	m_apDecodeLut [HUFFMAN_LUTSIZE]
CNode *	m_pStartNode
int	m_NumNodes

Static Private Attributes
static const unsigned	ms_aFreqTable [HUFFMAN_MAX_SYMBOLS]

Member Enumeration Documentation

anonymous enum

anonymous enum

private

Enumerator
HUFFMAN_EOF_SYMBOL
HUFFMAN_MAX_SYMBOLS
HUFFMAN_MAX_NODES
HUFFMAN_LUTBITS
HUFFMAN_LUTSIZE
HUFFMAN_LUTMASK

Member Function Documentation

Compress()

int CHuffman::Compress	(	const void *	pInput,
		int	InputSize,
		void *	pOutput,
		int	OutputSize
	)		const

ConstructTree()

void CHuffman::ConstructTree ( const unsigned *  pFrequencies )

private

Decompress()

int CHuffman::Decompress	(	const void *	pInput,
		int	InputSize,
		void *	pOutput,
		int	OutputSize
	)		const

Init()

void CHuffman::Init

(

const unsigned *

pFrequencies = ms_aFreqTable

)

Setbits_r()

void CHuffman::Setbits_r ( CNode *  pNode, int  Bits, unsigned  Depth  )

private

Member Data Documentation

m_aNodes

CNode CHuffman::m_aNodes[HUFFMAN_MAX_NODES]

private

m_apDecodeLut

CNode* CHuffman::m_apDecodeLut[HUFFMAN_LUTSIZE]

private

m_NumNodes

int CHuffman::m_NumNodes

private

m_pStartNode

CNode* CHuffman::m_pStartNode

private

ms_aFreqTable

const unsigned CHuffman::ms_aFreqTable

staticprivate

Initial value:

= {
    1 << 30, 4545, 2657, 431, 1950, 919, 444, 482, 2244, 617, 838, 542, 715, 1814, 304, 240, 754, 212, 647, 186,
    283, 131, 146, 166, 543, 164, 167, 136, 179, 859, 363, 113, 157, 154, 204, 108, 137, 180, 202, 176,
    872, 404, 168, 134, 151, 111, 113, 109, 120, 126, 129, 100, 41, 20, 16, 22, 18, 18, 17, 19,
    16, 37, 13, 21, 362, 166, 99, 78, 95, 88, 81, 70, 83, 284, 91, 187, 77, 68, 52, 68,
    59, 66, 61, 638, 71, 157, 50, 46, 69, 43, 11, 24, 13, 19, 10, 12, 12, 20, 14, 9,
    20, 20, 10, 10, 15, 15, 12, 12, 7, 19, 15, 14, 13, 18, 35, 19, 17, 14, 8, 5,
    15, 17, 9, 15, 14, 18, 8, 10, 2173, 134, 157, 68, 188, 60, 170, 60, 194, 62, 175, 71,
    148, 67, 167, 78, 211, 67, 156, 69, 1674, 90, 174, 53, 147, 89, 181, 51, 174, 63, 163, 80,
    167, 94, 128, 122, 223, 153, 218, 77, 200, 110, 190, 73, 174, 69, 145, 66, 277, 143, 141, 60,
    136, 53, 180, 57, 142, 57, 158, 61, 166, 112, 152, 92, 26, 22, 21, 28, 20, 26, 30, 21,
    32, 27, 20, 17, 23, 21, 30, 22, 22, 21, 27, 25, 17, 27, 23, 18, 39, 26, 15, 21,
    12, 18, 18, 27, 20, 18, 15, 19, 11, 17, 33, 12, 18, 15, 19, 18, 16, 26, 17, 18,
    9, 10, 25, 22, 22, 17, 20, 16, 6, 16, 15, 20, 14, 18, 24, 335, 1517}

---

The documentation for this class was generated from the following files:

• src/engine/shared/huffman.h
• src/engine/shared/huffman.cpp