blob: a6eb2d8a934f01fda2c79cd76ef8641bf7d96701 [file] [log] [blame]
DRCa1135062014-01-31 17:22:15 +00001/*
DRCbf043162015-10-09 20:02:31 -05002 * jstdhuff.c
3 *
4 * This file was part of the Independent JPEG Group's software:
5 * Copyright (C) 1991-1998, Thomas G. Lane.
6 * libjpeg-turbo Modifications:
7 * Copyright (C) 2013, D. R. Commander.
8 * For conditions of distribution and use, see the accompanying README file.
9 *
10 * This file contains routines to set the default Huffman tables, if they are
11 * not already set.
12 */
DRCa1135062014-01-31 17:22:15 +000013
14/*
15 * Huffman table setup routines
16 */
17
18LOCAL(void)
19add_huff_table (j_common_ptr cinfo,
DRCe5eaf372014-05-09 18:00:32 +000020 JHUFF_TBL **htblptr, const UINT8 *bits, const UINT8 *val)
DRCa1135062014-01-31 17:22:15 +000021/* Define a Huffman table */
22{
23 int nsymbols, len;
24
25 if (*htblptr == NULL)
26 *htblptr = jpeg_alloc_huff_table(cinfo);
27 else
28 return;
29
30 /* Copy the number-of-symbols-of-each-code-length counts */
DRC5de454b2014-05-18 19:04:03 +000031 MEMCOPY((*htblptr)->bits, bits, sizeof((*htblptr)->bits));
DRCa1135062014-01-31 17:22:15 +000032
33 /* Validate the counts. We do this here mainly so we can copy the right
34 * number of symbols from the val[] array, without risking marching off
35 * the end of memory. jchuff.c will do a more thorough test later.
36 */
37 nsymbols = 0;
38 for (len = 1; len <= 16; len++)
39 nsymbols += bits[len];
40 if (nsymbols < 1 || nsymbols > 256)
41 ERREXIT(cinfo, JERR_BAD_HUFF_TABLE);
42
DRC5de454b2014-05-18 19:04:03 +000043 MEMCOPY((*htblptr)->huffval, val, nsymbols * sizeof(UINT8));
DRCa1135062014-01-31 17:22:15 +000044
45 /* Initialize sent_table FALSE so table will be written to JPEG file. */
46 (*htblptr)->sent_table = FALSE;
47}
48
49
50LOCAL(void)
51std_huff_tables (j_common_ptr cinfo)
52/* Set up the standard Huffman tables (cf. JPEG standard section K.3) */
53/* IMPORTANT: these are only valid for 8-bit data precision! */
54{
55 JHUFF_TBL **dc_huff_tbl_ptrs, **ac_huff_tbl_ptrs;
56
57 static const UINT8 bits_dc_luminance[17] =
58 { /* 0-base */ 0, 0, 1, 5, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0 };
59 static const UINT8 val_dc_luminance[] =
60 { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
DRCcc0733a2014-02-01 06:17:31 +000061
DRCa1135062014-01-31 17:22:15 +000062 static const UINT8 bits_dc_chrominance[17] =
63 { /* 0-base */ 0, 0, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0 };
64 static const UINT8 val_dc_chrominance[] =
65 { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
DRCcc0733a2014-02-01 06:17:31 +000066
DRCa1135062014-01-31 17:22:15 +000067 static const UINT8 bits_ac_luminance[17] =
68 { /* 0-base */ 0, 0, 2, 1, 3, 3, 2, 4, 3, 5, 5, 4, 4, 0, 0, 1, 0x7d };
69 static const UINT8 val_ac_luminance[] =
70 { 0x01, 0x02, 0x03, 0x00, 0x04, 0x11, 0x05, 0x12,
71 0x21, 0x31, 0x41, 0x06, 0x13, 0x51, 0x61, 0x07,
72 0x22, 0x71, 0x14, 0x32, 0x81, 0x91, 0xa1, 0x08,
73 0x23, 0x42, 0xb1, 0xc1, 0x15, 0x52, 0xd1, 0xf0,
74 0x24, 0x33, 0x62, 0x72, 0x82, 0x09, 0x0a, 0x16,
75 0x17, 0x18, 0x19, 0x1a, 0x25, 0x26, 0x27, 0x28,
76 0x29, 0x2a, 0x34, 0x35, 0x36, 0x37, 0x38, 0x39,
77 0x3a, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49,
78 0x4a, 0x53, 0x54, 0x55, 0x56, 0x57, 0x58, 0x59,
79 0x5a, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69,
80 0x6a, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78, 0x79,
81 0x7a, 0x83, 0x84, 0x85, 0x86, 0x87, 0x88, 0x89,
82 0x8a, 0x92, 0x93, 0x94, 0x95, 0x96, 0x97, 0x98,
83 0x99, 0x9a, 0xa2, 0xa3, 0xa4, 0xa5, 0xa6, 0xa7,
84 0xa8, 0xa9, 0xaa, 0xb2, 0xb3, 0xb4, 0xb5, 0xb6,
85 0xb7, 0xb8, 0xb9, 0xba, 0xc2, 0xc3, 0xc4, 0xc5,
86 0xc6, 0xc7, 0xc8, 0xc9, 0xca, 0xd2, 0xd3, 0xd4,
87 0xd5, 0xd6, 0xd7, 0xd8, 0xd9, 0xda, 0xe1, 0xe2,
88 0xe3, 0xe4, 0xe5, 0xe6, 0xe7, 0xe8, 0xe9, 0xea,
89 0xf1, 0xf2, 0xf3, 0xf4, 0xf5, 0xf6, 0xf7, 0xf8,
90 0xf9, 0xfa };
DRCcc0733a2014-02-01 06:17:31 +000091
DRCa1135062014-01-31 17:22:15 +000092 static const UINT8 bits_ac_chrominance[17] =
93 { /* 0-base */ 0, 0, 2, 1, 2, 4, 4, 3, 4, 7, 5, 4, 4, 0, 1, 2, 0x77 };
94 static const UINT8 val_ac_chrominance[] =
95 { 0x00, 0x01, 0x02, 0x03, 0x11, 0x04, 0x05, 0x21,
96 0x31, 0x06, 0x12, 0x41, 0x51, 0x07, 0x61, 0x71,
97 0x13, 0x22, 0x32, 0x81, 0x08, 0x14, 0x42, 0x91,
98 0xa1, 0xb1, 0xc1, 0x09, 0x23, 0x33, 0x52, 0xf0,
99 0x15, 0x62, 0x72, 0xd1, 0x0a, 0x16, 0x24, 0x34,
100 0xe1, 0x25, 0xf1, 0x17, 0x18, 0x19, 0x1a, 0x26,
101 0x27, 0x28, 0x29, 0x2a, 0x35, 0x36, 0x37, 0x38,
102 0x39, 0x3a, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48,
103 0x49, 0x4a, 0x53, 0x54, 0x55, 0x56, 0x57, 0x58,
104 0x59, 0x5a, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68,
105 0x69, 0x6a, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78,
106 0x79, 0x7a, 0x82, 0x83, 0x84, 0x85, 0x86, 0x87,
107 0x88, 0x89, 0x8a, 0x92, 0x93, 0x94, 0x95, 0x96,
108 0x97, 0x98, 0x99, 0x9a, 0xa2, 0xa3, 0xa4, 0xa5,
109 0xa6, 0xa7, 0xa8, 0xa9, 0xaa, 0xb2, 0xb3, 0xb4,
110 0xb5, 0xb6, 0xb7, 0xb8, 0xb9, 0xba, 0xc2, 0xc3,
111 0xc4, 0xc5, 0xc6, 0xc7, 0xc8, 0xc9, 0xca, 0xd2,
112 0xd3, 0xd4, 0xd5, 0xd6, 0xd7, 0xd8, 0xd9, 0xda,
113 0xe2, 0xe3, 0xe4, 0xe5, 0xe6, 0xe7, 0xe8, 0xe9,
114 0xea, 0xf2, 0xf3, 0xf4, 0xf5, 0xf6, 0xf7, 0xf8,
115 0xf9, 0xfa };
116
117 if (cinfo->is_decompressor) {
118 dc_huff_tbl_ptrs = ((j_decompress_ptr)cinfo)->dc_huff_tbl_ptrs;
119 ac_huff_tbl_ptrs = ((j_decompress_ptr)cinfo)->ac_huff_tbl_ptrs;
120 } else {
121 dc_huff_tbl_ptrs = ((j_compress_ptr)cinfo)->dc_huff_tbl_ptrs;
122 ac_huff_tbl_ptrs = ((j_compress_ptr)cinfo)->ac_huff_tbl_ptrs;
123 }
124
125 add_huff_table(cinfo, &dc_huff_tbl_ptrs[0], bits_dc_luminance,
126 val_dc_luminance);
127 add_huff_table(cinfo, &ac_huff_tbl_ptrs[0], bits_ac_luminance,
128 val_ac_luminance);
129 add_huff_table(cinfo, &dc_huff_tbl_ptrs[1], bits_dc_chrominance,
130 val_dc_chrominance);
131 add_huff_table(cinfo, &ac_huff_tbl_ptrs[1], bits_ac_chrominance,
132 val_ac_chrominance);
133}