$search
00001 /*******************************************************************************# 00002 # guvcview http://guvcview.berlios.de # 00003 # # 00004 # Paulo Assis <pj.assis@gmail.com> # 00005 # # 00006 # This program is free software; you can redistribute it and/or modify # 00007 # it under the terms of the GNU General Public License as published by # 00008 # the Free Software Foundation; either version 2 of the License, or # 00009 # (at your option) any later version. # 00010 # # 00011 # This program is distributed in the hope that it will be useful, # 00012 # but WITHOUT ANY WARRANTY; without even the implied warranty of # 00013 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the # 00014 # GNU General Public License for more details. # 00015 # # 00016 # You should have received a copy of the GNU General Public License # 00017 # along with this program; if not, write to the Free Software # 00018 # Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA # 00019 # # 00020 ********************************************************************************/ 00021 00022 /*******************************************************************************# 00023 # # 00024 # huffman tables for Jpeg encoder/decoder # 00025 # # 00026 # Adapted for linux, Paulo Assis, 2007 <pj.assis@gmail.com> # 00027 ********************************************************************************/ 00028 00029 #ifndef HUFFMAN_H 00030 #define HUFFMAN_H 00031 00032 #include "defs.h" 00033 00034 #define DHT_SIZE 432 00035 00036 static const unsigned char dht_data[DHT_SIZE] = 00037 { 00038 0xff, 0xc4, 0x00, 0x1f, 0x00, 0x00, 0x01, 0x05, 0x01, 0x01, 0x01, 0x01, 00039 0x01, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 00040 0x00, 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0a, 00041 0x0b, 0xff, 0xc4, 0x00, 0xb5, 0x10, 0x00, 0x02, 00042 0x01, 0x03, 0x03, 0x02, 0x04, 0x03, 0x05, 0x05, 0x04, 0x04, 0x00, 0x00, 00043 0x01, 0x7d, 0x01, 0x02, 0x03, 0x00, 0x04, 0x11, 00044 0x05, 0x12, 0x21, 0x31, 0x41, 0x06, 0x13, 0x51, 0x61, 0x07, 0x22, 0x71, 00045 0x14, 0x32, 0x81, 0x91, 0xa1, 0x08, 0x23, 0x42, 00046 0xb1, 0xc1, 0x15, 0x52, 0xd1, 0xf0, 0x24, 0x33, 0x62, 0x72, 0x82, 0x09, 00047 0x0a, 0x16, 0x17, 0x18, 0x19, 0x1a, 0x25, 0x26, 00048 0x27, 0x28, 0x29, 0x2a, 0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x3a, 0x43, 00049 0x44, 0x45, 0x46, 0x47, 0x48, 0x49, 0x4a, 0x53, 00050 0x54, 0x55, 0x56, 0x57, 0x58, 0x59, 0x5a, 0x63, 0x64, 0x65, 0x66, 0x67, 00051 0x68, 0x69, 0x6a, 0x73, 0x74, 0x75, 0x76, 0x77, 00052 0x78, 0x79, 0x7a, 0x83, 0x84, 0x85, 0x86, 0x87, 0x88, 0x89, 0x8a, 0x92, 00053 0x93, 0x94, 0x95, 0x96, 0x97, 0x98, 0x99, 0x9a, 00054 0xa2, 0xa3, 0xa4, 0xa5, 0xa6, 0xa7, 0xa8, 0xa9, 0xaa, 0xb2, 0xb3, 0xb4, 00055 0xb5, 0xb6, 0xb7, 0xb8, 0xb9, 0xba, 0xc2, 0xc3, 00056 0xc4, 0xc5, 0xc6, 0xc7, 0xc8, 0xc9, 0xca, 0xd2, 0xd3, 0xd4, 0xd5, 0xd6, 00057 0xd7, 0xd8, 0xd9, 0xda, 0xe1, 0xe2, 0xe3, 0xe4, 00058 0xe5, 0xe6, 0xe7, 0xe8, 0xe9, 0xea, 0xf1, 0xf2, 0xf3, 0xf4, 0xf5, 0xf6, 00059 0xf7, 0xf8, 0xf9, 0xfa, 0xff, 0xc4, 0x00, 0x1f, 00060 0x01, 0x00, 0x03, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 00061 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01, 0x02, 00062 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0a, 0x0b, 0xff, 0xc4, 0x00, 00063 0xb5, 0x11, 0x00, 0x02, 0x01, 0x02, 0x04, 0x04, 00064 0x03, 0x04, 0x07, 0x05, 0x04, 0x04, 0x00, 0x01, 0x02, 0x77, 0x00, 0x01, 00065 0x02, 0x03, 0x11, 0x04, 0x05, 0x21, 0x31, 0x06, 00066 0x12, 0x41, 0x51, 0x07, 0x61, 0x71, 0x13, 0x22, 0x32, 0x81, 0x08, 0x14, 00067 0x42, 0x91, 0xa1, 0xb1, 0xc1, 0x09, 0x23, 0x33, 00068 0x52, 0xf0, 0x15, 0x62, 0x72, 0xd1, 0x0a, 0x16, 0x24, 0x34, 0xe1, 0x25, 00069 0xf1, 0x17, 0x18, 0x19, 0x1a, 0x26, 0x27, 0x28, 00070 0x29, 0x2a, 0x35, 0x36, 0x37, 0x38, 0x39, 0x3a, 0x43, 0x44, 0x45, 0x46, 00071 0x47, 0x48, 0x49, 0x4a, 0x53, 0x54, 0x55, 0x56, 00072 0x57, 0x58, 0x59, 0x5a, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 0x6a, 00073 0x73, 0x74, 0x75, 0x76, 0x77, 0x78, 0x79, 0x7a, 00074 0x82, 0x83, 0x84, 0x85, 0x86, 0x87, 0x88, 0x89, 0x8a, 0x92, 0x93, 0x94, 00075 0x95, 0x96, 0x97, 0x98, 0x99, 0x9a, 0xa2, 0xa3, 00076 0xa4, 0xa5, 0xa6, 0xa7, 0xa8, 0xa9, 0xaa, 0xb2, 0xb3, 0xb4, 0xb5, 0xb6, 00077 0xb7, 0xb8, 0xb9, 0xba, 0xc2, 0xc3, 0xc4, 0xc5, 00078 0xc6, 0xc7, 0xc8, 0xc9, 0xca, 0xd2, 0xd3, 0xd4, 0xd5, 0xd6, 0xd7, 0xd8, 00079 0xd9, 0xda, 0xe2, 0xe3, 0xe4, 0xe5, 0xe6, 0xe7, 00080 0xe8, 0xe9, 0xea, 0xf2, 0xf3, 0xf4, 0xf5, 0xf6, 0xf7, 0xf8, 0xf9, 0xfa 00081 }; 00082 00083 #define JPG_HUFFMAN_TABLE_LENGTH 0x01A0 00084 00085 static const unsigned char JPEGHuffmanTable[JPG_HUFFMAN_TABLE_LENGTH] = 00086 { 00087 // luminance dc - length bits 00088 0x00, 00089 0x00, 0x01, 0x05, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 00090 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 00091 // luminance dc - code 00092 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 00093 0x0A, 0x0B, 00094 // chrominance dc - length bits 00095 0x01, 00096 0x00, 0x03, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 00097 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 00098 // chrominance dc - code 00099 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 00100 0x0A, 0x0B, 00101 // luminance ac - number of codes with # bits (ordered by code length 1-16) 00102 0x10, 00103 0x00, 0x02, 0x01, 0x03, 0x03, 0x02, 0x04, 0x03, 0x05, 0x05, 00104 0x04, 0x04, 0x00, 0x00, 0x01, 0x7D, 00105 // luminance ac - run size (ordered by code length) 00106 0x01, 0x02, 0x03, 0x00, 0x04, 0x11, 0x05, 0x12, 0x21, 0x31, 00107 0x41, 0x06, 0x13, 0x51, 0x61, 0x07, 0x22, 0x71, 0x14, 0x32, 00108 0x81, 0x91, 0xA1, 0x08, 0x23, 0x42, 0xB1, 0xC1, 0x15, 0x52, 00109 0xD1, 0xF0, 0x24, 0x33, 0x62, 0x72, 0x82, 0x09, 0x0A, 0x16, 00110 0x17, 0x18, 0x19, 0x1A, 0x25, 0x26, 0x27, 0x28, 0x29, 0x2A, 00111 0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x3A, 0x43, 0x44, 0x45, 00112 0x46, 0x47, 0x48, 0x49, 0x4A, 0x53, 0x54, 0x55, 0x56, 0x57, 00113 0x58, 0x59, 0x5A, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 00114 0x6A, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78, 0x79, 0x7A, 0x83, 00115 0x84, 0x85, 0x86, 0x87, 0x88, 0x89, 0x8A, 0x92, 0x93, 0x94, 00116 0x95, 0x96, 0x97, 0x98, 0x99, 0x9A, 0xA2, 0xA3, 0xA4, 0xA5, 00117 0xA6, 0xA7, 0xA8, 0xA9, 0xAA, 0xB2, 0xB3, 0xB4, 0xB5, 0xB6, 00118 0xB7, 0xB8, 0xB9, 0xBA, 0xC2, 0xC3, 0xC4, 0xC5, 0xC6, 0xC7, 00119 0xC8, 0xC9, 0xCA, 0xD2, 0xD3, 0xD4, 0xD5, 0xD6, 0xD7, 0xD8, 00120 0xD9, 0xDA, 0xE1, 0xE2, 0xE3, 0xE4, 0xE5, 0xE6, 0xE7, 0xE8, 00121 0xE9, 0xEA, 0xF1, 0xF2, 0xF3, 0xF4, 0xF5, 0xF6, 0xF7, 0xF8, 00122 0xF9, 0xFA, 00123 // chrominance ac -number of codes with # bits (ordered by code length 1-16) 00124 0x11, 00125 0x00, 0x02, 0x01, 0x02, 0x04, 0x04, 0x03, 0x04, 0x07, 0x05, 00126 0x04, 0x04, 0x00, 0x01, 0x02, 0x77, 00127 // chrominance ac - run size (ordered by code length) 00128 0x00, 0x01, 0x02, 0x03, 0x11, 0x04, 0x05, 0x21, 0x31, 0x06, 00129 0x12, 0x41, 0x51, 0x07, 0x61, 0x71, 0x13, 0x22, 0x32, 0x81, 00130 0x08, 0x14, 0x42, 0x91, 0xA1, 0xB1, 0xC1, 0x09, 0x23, 0x33, 00131 0x52, 0xF0, 0x15, 0x62, 0x72, 0xD1, 0x0A, 0x16, 0x24, 0x34, 00132 0xE1, 0x25, 0xF1, 0x17, 0x18, 0x19, 0x1A, 0x26, 0x27, 0x28, 00133 0x29, 0x2A, 0x35, 0x36, 0x37, 0x38, 0x39, 0x3A, 0x43, 0x44, 00134 0x45, 0x46, 0x47, 0x48, 0x49, 0x4A, 0x53, 0x54, 0x55, 0x56, 00135 0x57, 0x58, 0x59, 0x5A, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 00136 0x69, 0x6A, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78, 0x79, 0x7A, 00137 0x82, 0x83, 0x84, 0x85, 0x86, 0x87, 0x88, 0x89, 0x8A, 0x92, 00138 0x93, 0x94, 0x95, 0x96, 0x97, 0x98, 0x99, 0x9A, 0xA2, 0xA3, 00139 0xA4, 0xA5, 0xA6, 0xA7, 0xA8, 0xA9, 0xAA, 0xB2, 0xB3, 0xB4, 00140 0xB5, 0xB6, 0xB7, 0xB8, 0xB9, 0xBA, 0xC2, 0xC3, 0xC4, 0xC5, 00141 0xC6, 0xC7, 0xC8, 0xC9, 0xCA, 0xD2, 0xD3, 0xD4, 0xD5, 0xD6, 00142 0xD7, 0xD8, 0xD9, 0xDA, 0xE2, 0xE3, 0xE4, 0xE5, 0xE6, 0xE7, 00143 0xE8, 0xE9, 0xEA, 0xF2, 0xF3, 0xF4, 0xF5, 0xF6, 0xF7, 0xF8, 00144 0xF9, 0xFA 00145 }; 00146 00147 #endif 00148