Mercurial > libavcodec.hg
annotate huffman.h @ 12391:4be72e19ab0e libavcodec
imc: fix undefined float to int conversion
Conversion of an out of range float to int is undefined. Clipping to
the final range first avoids such problems. This fixes decoding on
MIPS, which handles these conversions differently from many other CPUs.
author | mru |
---|---|
date | Thu, 19 Aug 2010 16:51:26 +0000 |
parents | 7dd2a45249a9 |
children |
rev | line source |
---|---|
5820
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
1 /** |
11644
7dd2a45249a9
Remove explicit filename from Doxygen @file commands.
diego
parents:
9428
diff
changeset
|
2 * @file |
5820
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 |
7760 | 23 #ifndef AVCODEC_HUFFMAN_H |
24 #define AVCODEC_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" |
9428 | 27 #include "get_bits.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 |
6472
e39e03d99d24
huffman: pass hnode_first as a flag instead of as an argument on its own
aurel
parents:
5881
diff
changeset
|
35 #define FF_HUFFMAN_FLAG_HNODE_FIRST 0x01 |
6473 | 36 #define FF_HUFFMAN_FLAG_ZERO_COUNT 0x02 |
6472
e39e03d99d24
huffman: pass hnode_first as a flag instead of as an argument on its own
aurel
parents:
5881
diff
changeset
|
37 |
8299 | 38 typedef int (*HuffCmp)(const void *va, const void *vb); |
5820
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
39 int ff_huff_build_tree(AVCodecContext *avctx, VLC *vlc, int nb_codes, |
8299 | 40 Node *nodes, HuffCmp cmp, int flags); |
5820
ffac546a3861
moves fraps huffman decoder to its own file, making it more generic
aurel
parents:
diff
changeset
|
41 |
7760 | 42 #endif /* AVCODEC_HUFFMAN_H */ |