huffman.c File Reference

huffman tree builder and VLC generator More...

#include <stdint.h>
#include "libavutil/qsort.h"
#include "libavutil/common.h"
#include "avcodec.h"
#include "huffman.h"
#include "vlc.h"

Classes
struct	HeapElem

Macros
#define	HNODE   -1

Typedefs
typedef struct HeapElem	HeapElem

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

Detailed Description

huffman tree builder and VLC generator