huffman.c File Reference

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

Macros
#define	BROTLI_REVERSE_BITS_MAX   8
#define	BROTLI_REVERSE_BITS_BASE   0
#define	BROTLI_REVERSE_BITS_LOWEST    ((brotli_reg_t)1 << (BROTLI_REVERSE_BITS_MAX - 1 + BROTLI_REVERSE_BITS_BASE))

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

Macro Definition Documentation

BROTLI_REVERSE_BITS_BASE

#define BROTLI_REVERSE_BITS_BASE   0

BROTLI_REVERSE_BITS_LOWEST

#define BROTLI_REVERSE_BITS_LOWEST    ((brotli_reg_t)1 << (BROTLI_REVERSE_BITS_MAX - 1 + BROTLI_REVERSE_BITS_BASE))

BROTLI_REVERSE_BITS_MAX

#define BROTLI_REVERSE_BITS_MAX   8

Function Documentation

BrotliBuildCodeLengthsHuffmanTable()

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

BrotliBuildHuffmanTable()

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

BrotliBuildSimpleHuffmanTable()

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