huffman.h File Reference

#include "./types.h"
#include "./port.h"

Go to the source code of this file.

Classes
struct	HuffmanCode
struct	HuffmanTreeGroup

Macros
#define	BROTLI_HUFFMAN_MAX_CODE_LENGTH   15
#define	BROTLI_HUFFMAN_MAX_CODE_LENGTHS_SIZE   704
#define	BROTLI_HUFFMAN_MAX_SIZE_26   396
#define	BROTLI_HUFFMAN_MAX_SIZE_258   632
#define	BROTLI_HUFFMAN_MAX_SIZE_272   646
#define	BROTLI_HUFFMAN_MAX_CODE_LENGTH_CODE_LENGTH   5

Functions
BROTLI_INTERNAL void	BrotliBuildCodeLengthsHuffmanTable (HuffmanCode *root_table, const uint8_t *const code_lengths, uint16_t *count)
BROTLI_INTERNAL uint32_t	BrotliBuildHuffmanTable (HuffmanCode *root_table, int root_bits, const uint16_t *const symbol_lists, uint16_t *count_arg)
BROTLI_INTERNAL uint32_t	BrotliBuildSimpleHuffmanTable (HuffmanCode *table, int root_bits, uint16_t *symbols, uint32_t num_symbols)

Macro Definition Documentation

BROTLI_HUFFMAN_MAX_CODE_LENGTH

#define BROTLI_HUFFMAN_MAX_CODE_LENGTH   15

BROTLI_HUFFMAN_MAX_CODE_LENGTH_CODE_LENGTH

#define BROTLI_HUFFMAN_MAX_CODE_LENGTH_CODE_LENGTH   5

BROTLI_HUFFMAN_MAX_CODE_LENGTHS_SIZE

#define BROTLI_HUFFMAN_MAX_CODE_LENGTHS_SIZE   704

BROTLI_HUFFMAN_MAX_SIZE_258

#define BROTLI_HUFFMAN_MAX_SIZE_258   632

BROTLI_HUFFMAN_MAX_SIZE_26

#define BROTLI_HUFFMAN_MAX_SIZE_26   396

BROTLI_HUFFMAN_MAX_SIZE_272

#define BROTLI_HUFFMAN_MAX_SIZE_272   646

Function Documentation

BrotliBuildCodeLengthsHuffmanTable()

BROTLI_INTERNAL void BrotliBuildCodeLengthsHuffmanTable	(	HuffmanCode *	root_table,
		const uint8_t *const	code_lengths,
		uint16_t *	count
	)

BrotliBuildHuffmanTable()

BROTLI_INTERNAL uint32_t BrotliBuildHuffmanTable	(	HuffmanCode *	root_table,
		int	root_bits,
		const uint16_t *const	symbol_lists,
		uint16_t *	count_arg
	)

BrotliBuildSimpleHuffmanTable()

BROTLI_INTERNAL uint32_t BrotliBuildSimpleHuffmanTable	(	HuffmanCode *	table,
		int	root_bits,
		uint16_t *	symbols,
		uint32_t	num_symbols
	)