FFmpeg
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Data Structures | Macros | Typedefs | Functions
huffman.h File Reference

huffman tree builder and VLC generator More...

#include "avcodec.h"
#include "get_bits.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 (AVCodecContext *avctx, VLC *vlc, int nb_codes, Node *nodes, HuffCmp cmp, int flags)
 nodes size must be 2*nb_codes first nb_codes nodes.count must be set
 
void ff_huff_gen_len_table (uint8_t *dst, const uint64_t *stats)
 

Detailed Description

huffman tree builder and VLC generator

Definition in file huffman.h.

Macro Definition Documentation

#define FF_HUFFMAN_FLAG_HNODE_FIRST   0x01

Definition at line 38 of file huffman.h.

Referenced by ff_huff_build_tree(), and vp6_build_huff_tree().

#define FF_HUFFMAN_FLAG_ZERO_COUNT   0x02

Definition at line 39 of file huffman.h.

Referenced by build_huff_tree(), and fraps2_decode_plane().

Typedef Documentation

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

Definition at line 41 of file huffman.h.

Function Documentation

int ff_huff_build_tree ( AVCodecContext avctx,
VLC vlc,
int  nb_codes,
Node nodes,
HuffCmp  cmp,
int  flags 
)

nodes size must be 2*nb_codes first nb_codes nodes.count must be set

Definition at line 133 of file huffman.c.

Referenced by fraps2_decode_plane(), and vp6_build_huff_tree().

void ff_huff_gen_len_table ( uint8_t dst,
const uint64_t *  stats 
)

Definition at line 53 of file huffman.c.

Referenced by encode_frame(), encode_init(), and encode_plane().