huffman.c File Reference

#include "./huffman.h"
#include <string.h>
#include "./port.h"
#include "./types.h"

Macros
#define	BROTLI_REVERSE_BITS_MAX   8
#define	BROTLI_REVERSE_BITS_BASE   0
#define	BROTLI_REVERSE_BITS_LOWEST   (1U << (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   (1U << (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
	)