huffman.h File Reference

#include <brotli/types.h>
#include "../common/platform.h"

Go to the source code of this file.

Data Structures
struct	HuffmanCode
struct	HuffmanTreeGroup

Macros
#define	BROTLI_HUFFMAN_MAX_CODE_LENGTH   15
#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
#define	BROTLI_HC_MARK_TABLE_FOR_FAST_LOAD(H)
#define	BROTLI_HC_ADJUST_TABLE_INDEX(H, V)
#define	BROTLI_HC_FAST_LOAD_BITS(H)
#define	BROTLI_HC_FAST_LOAD_VALUE(H)

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)
BROTLI_INTERNAL uint32_t	BrotliBuildSimpleHuffmanTable (HuffmanCode *table, int root_bits, uint16_t *symbols, uint32_t num_symbols)

Macro Definition Documentation

BROTLI_HC_ADJUST_TABLE_INDEX

#define BROTLI_HC_ADJUST_TABLE_INDEX	(		H,
			V )

Value:

H += (V)

BROTLI_HC_FAST_LOAD_BITS

#define BROTLI_HC_FAST_LOAD_BITS

(

H

)

Value:

(H->bits)

BROTLI_HC_FAST_LOAD_VALUE

#define BROTLI_HC_FAST_LOAD_VALUE

(

H

)

Value:

(H->value)

BROTLI_HC_MARK_TABLE_FOR_FAST_LOAD

#define BROTLI_HC_MARK_TABLE_FOR_FAST_LOAD

(

H

)

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_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 )

BrotliBuildSimpleHuffmanTable()

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