| /* |

| * jchuff.h |

| * |

| * This file was part of the Independent JPEG Group's software: |

| * Copyright (C) 1991-1997, Thomas G. Lane. |

| * libjpeg-turbo Modifications: |

| * Copyright (C) 2022, D. R. Commander. |

| * For conditions of distribution and use, see the accompanying README.ijg |

| * file. |

| * |

| * This file contains declarations for Huffman entropy encoding routines |

| * that are shared between the sequential encoder (jchuff.c) and the |

| * progressive encoder (jcphuff.c). No other modules need to see these. |

| */ |

| |

| /* The legal range of a DCT coefficient is |

| * -1024 .. +1023 for 8-bit data; |

| * -16384 .. +16383 for 12-bit data. |

| * Hence the magnitude should always fit in 10 or 14 bits respectively. |

| */ |

| |

| #if BITS_IN_JSAMPLE == 8 |

| #define MAX_COEF_BITS 10 |

| #else |

| #define MAX_COEF_BITS 14 |

| #endif |

| |

| /* The progressive Huffman encoder uses an unsigned 16-bit data type to store |

| * absolute values of coefficients, because it is possible to inject a |

| * coefficient value of -32768 into the encoder by attempting to transform a |

| * malformed 12-bit JPEG image, and the absolute value of -32768 would overflow |

| * a signed 16-bit integer. |

| */ |

| typedef unsigned short UJCOEF; |

| |

| /* Derived data constructed for each Huffman table */ |

| |

| typedef struct { |

| unsigned int ehufco[256]; /* code for each symbol */ |

| char ehufsi[256]; /* length of code for each symbol */ |

| /* If no code has been allocated for a symbol S, ehufsi[S] contains 0 */ |

| } c_derived_tbl; |

| |

| /* Expand a Huffman table definition into the derived format */ |

| EXTERN(void) jpeg_make_c_derived_tbl(j_compress_ptr cinfo, boolean isDC, |

| int tblno, c_derived_tbl **pdtbl); |

| |

| /* Generate an optimal table definition given the specified counts */ |

| EXTERN(void) jpeg_gen_optimal_table(j_compress_ptr cinfo, JHUFF_TBL *htbl, |

| long freq[]); |