#include <stdint.h>
#include "libavutil/error.h"
#include "libavutil/log.h"
#include "libavutil/macros.h"
#include "libavutil/mem.h"
#include "libavutil/qsort.h"
#include "huffman.h"
#include "vlc.h"

Data Structures
struct	HeapElem

Macros
#define	HNODE -1

Functions
static void	heap_sift (HeapElem *h, int root, int size)

int	ff_huff_gen_len_table (uint8_t dst, const uint64_t stats, int stats_size, int skip0)

static void	get_tree_codes (uint32_t bits, int16_t lens, uint8_t xlat, Node nodes, int node, uint32_t pfx, int pl, int *pos, int no_zero_count)

static int	build_huff_tree (VLC vlc, Node nodes, int head, int flags, int nb_bits)

int	ff_huff_build_tree (void logctx, VLC vlc, int nb_codes, int nb_bits, Node *nodes, HuffCmp cmp, int flags)
	nodes size must be 2*nb_codes first nb_codes nodes.count must be set More...

Detailed Description

huffman tree builder and VLC generator

Definition in file huffman.c.

Macro Definition Documentation

◆ HNODE

#define HNODE -1

Definition at line 39 of file huffman.c.

Function Documentation

◆ heap_sift()

static void heap_sift	(	HeapElem *	h,
		int	root,
		int	size
	)

static

Definition at line 46 of file huffman.c.

Referenced by ff_huff_gen_len_table().

◆ ff_huff_gen_len_table()

int ff_huff_gen_len_table	(	uint8_t *	dst,
		const uint64_t *	stats,
		int	stats_size,
		int	skip0
	)

Definition at line 60 of file huffman.c.

Referenced by encode_plane(), and store_huffman_tables().

◆ get_tree_codes()

static void get_tree_codes	(	uint32_t *	bits,
		int16_t *	lens,
		uint8_t *	xlat,
		Node *	nodes,
		int	node,
		uint32_t	pfx,
		int	pl,
		int *	pos,
		int	no_zero_count
	)