blob: a9599fc1e6f9613ca5b7ce02a3b734f0c89cba51 [file] [log] [blame]
Thomas G. Lanebc79e061995-08-02 00:00:00 +00001/*
2 * jchuff.h
3 *
Thomas G. Lane5ead57a1998-03-27 00:00:00 +00004 * Copyright (C) 1991-1997, Thomas G. Lane.
Thomas G. Lanebc79e061995-08-02 00:00:00 +00005 * This file is part of the Independent JPEG Group's software.
6 * For conditions of distribution and use, see the accompanying README file.
7 *
8 * This file contains declarations for Huffman entropy encoding routines
9 * that are shared between the sequential encoder (jchuff.c) and the
10 * progressive encoder (jcphuff.c). No other modules need to see these.
11 */
12
Thomas G. Lane5ead57a1998-03-27 00:00:00 +000013/* The legal range of a DCT coefficient is
14 * -1024 .. +1023 for 8-bit data;
15 * -16384 .. +16383 for 12-bit data.
16 * Hence the magnitude should always fit in 10 or 14 bits respectively.
17 */
18
19#if BITS_IN_JSAMPLE == 8
20#define MAX_COEF_BITS 10
21#else
22#define MAX_COEF_BITS 14
23#endif
24
Thomas G. Lanebc79e061995-08-02 00:00:00 +000025/* Derived data constructed for each Huffman table */
26
27typedef struct {
28 unsigned int ehufco[256]; /* code for each symbol */
29 char ehufsi[256]; /* length of code for each symbol */
30 /* If no code has been allocated for a symbol S, ehufsi[S] contains 0 */
31} c_derived_tbl;
32
33/* Short forms of external names for systems with brain-damaged linkers. */
34
35#ifdef NEED_SHORT_EXTERNAL_NAMES
36#define jpeg_make_c_derived_tbl jMkCDerived
37#define jpeg_gen_optimal_table jGenOptTbl
38#endif /* NEED_SHORT_EXTERNAL_NAMES */
39
40/* Expand a Huffman table definition into the derived format */
Thomas G. Lane489583f1996-02-07 00:00:00 +000041EXTERN(void) jpeg_make_c_derived_tbl
Thomas G. Lane5ead57a1998-03-27 00:00:00 +000042 JPP((j_compress_ptr cinfo, boolean isDC, int tblno,
43 c_derived_tbl ** pdtbl));
Thomas G. Lanebc79e061995-08-02 00:00:00 +000044
45/* Generate an optimal table definition given the specified counts */
Thomas G. Lane489583f1996-02-07 00:00:00 +000046EXTERN(void) jpeg_gen_optimal_table
47 JPP((j_compress_ptr cinfo, JHUFF_TBL * htbl, long freq[]));