Mercurial > libavcodec.hg
annotate huffman.h @ 6317:2f44646383c8 libavcodec
100l, since we already check for buf_size == 769 we should also
handle buf_size < 769 instead of just crashing in smacker decoder.
author | reimar |
---|---|
date | Sat, 02 Feb 2008 22:34:44 +0000 |
parents | aa110f457c5a |
children | e39e03d99d24 |
rev | line source |
---|---|
5820
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
1 /** |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
2 * @file huffman.h |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
3 * huffman tree builder and VLC generator |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
4 * Copyright (C) 2007 Aurelien Jacobs <aurel@gnuage.org> |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
5 * |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
6 * This file is part of FFmpeg. |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
7 * |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
8 * FFmpeg is free software; you can redistribute it and/or |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
9 * modify it under the terms of the GNU Lesser General Public |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
10 * License as published by the Free Software Foundation; either |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
11 * version 2.1 of the License, or (at your option) any later version. |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
12 * |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
13 * FFmpeg is distributed in the hope that it will be useful, |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
16 * Lesser General Public License for more details. |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
17 * |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
18 * You should have received a copy of the GNU Lesser General Public |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
19 * License along with FFmpeg; if not, write to the Free Software |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
21 */ |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
22 |
5830
1d83e9c34641
Add FFMPEG_ prefix to all multiple inclusion guards.
diego
parents:
5824
diff
changeset
|
23 #ifndef FFMPEG_HUFFMAN_H |
1d83e9c34641
Add FFMPEG_ prefix to all multiple inclusion guards.
diego
parents:
5824
diff
changeset
|
24 #define FFMPEG_HUFFMAN_H |
5820
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
25 |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
26 #include "avcodec.h" |
5881 | 27 #include "bitstream.h" |
5820
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
28 |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
29 typedef struct { |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
30 int16_t sym; |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
31 int16_t n0; |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
32 uint32_t count; |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
33 } Node; |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
34 |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
35 typedef int (*huff_cmp_t)(const void *va, const void *vb); |
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
36 int ff_huff_build_tree(AVCodecContext *avctx, VLC *vlc, int nb_codes, |
5824 | 37 Node *nodes, huff_cmp_t cmp, int hnode_first); |
5820
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
38 |
5830
1d83e9c34641
Add FFMPEG_ prefix to all multiple inclusion guards.
diego
parents:
5824
diff
changeset
|
39 #endif /* FFMPEG_HUFFMAN_H */ |