huffman.h File Reference

huffman tree builder and VLC generator More...

#include <stdint.h>
#include "vlc.h"

Go to the source code of this file.

Data Structures
struct	Node

Macros
#define	FF_HUFFMAN_FLAG_HNODE_FIRST   0x01
#define	FF_HUFFMAN_FLAG_ZERO_COUNT   0x02

Typedefs
typedef int(*	HuffCmp) (const void *va, const void *vb)

Functions
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
int	ff_huff_gen_len_table (uint8_t *dst, const uint64_t *stats, int n, int skip0)

Detailed Description

huffman tree builder and VLC generator

Definition in file huffman.h.

Macro Definition Documentation

FF_HUFFMAN_FLAG_HNODE_FIRST

#define FF_HUFFMAN_FLAG_HNODE_FIRST   0x01

Definition at line 39 of file huffman.h.

Referenced by ff_huff_build_tree(), and vp6_build_huff_tree().

FF_HUFFMAN_FLAG_ZERO_COUNT

#define FF_HUFFMAN_FLAG_ZERO_COUNT   0x02

Definition at line 40 of file huffman.h.

Referenced by build_huff_tree(), and fraps2_decode_plane().

Typedef Documentation

HuffCmp

typedef int(* HuffCmp) (const void *va, const void *vb)

Definition at line 42 of file huffman.h.

Function Documentation

ff_huff_build_tree()

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

Definition at line 158 of file huffman.c.

Referenced by fraps2_decode_plane(), and vp6_build_huff_tree().

ff_huff_gen_len_table()

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

Definition at line 63 of file huffman.c.

Referenced by encode_plane(), and store_huffman_tables().