src/engine/e_huffman.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43


enum
{
	MAX_SYMBOL_SIZE=8,
	MAX_NODES=1024*8
};

typedef struct
{
	int i;
} HUFFSYMBOL;

typedef struct HUFFNODE_t
{
	int frequency;
	
	int symbol_size;
	unsigned char symbol[MAX_SYMBOL_SIZE];
	
	int num_bits;
	unsigned bits;

	struct HUFFNODE_t *parent;
	struct HUFFNODE_t *zero;
	struct HUFFNODE_t *one;
} HUFFNODE;

typedef struct
{
	HUFFNODE nodes[MAX_NODES];
	HUFFNODE *start_node;
	int num_symbols;
	int num_nodes;
} HUFFSTATE;


void huffman_add_symbol(HUFFSTATE *huff, int frequency, int size, unsigned char *symbol);
void huffman_init(HUFFSTATE *huff);
void huffman_construct_tree(HUFFSTATE *huff);
int huffman_compress(HUFFSTATE *huff, const void *input, int input_size, void *output, int output_size);
int huffman_decompress(HUFFSTATE *huff, const void *input, int input_size, void *output, int output_size);

int huffman_test();