JPEG中Huffman解码详解

来源：互联网发布：淘宝企业店铺的好处编辑：程序博客网时间：2024/05/18 01:13

一、简述

由《JPEG文件中默认Huffman表说明》可得到两张表Huffman_size、Huffman_code。本文即是讲如何根据这两张表，对Huffman编码的数据进行解码。

二、解码过程

1) 将待解码数据转换成二进制的数据流；

2) 遍历表Huffman_size、Huffman_code，从待解码二进制数据流中寻找到长度与Huffman_size相等，内容与Huffman_code相等的二进制数据段，并记录下表的ID（即：是在表的第几个数据中寻找到的）。

3) 将此ID 值除以16，其商为cnt（指之前有cnt个0），其余数即为取数长度Len；

4) 在二进制的数据流中，从与Huffman_code相同的数据流后，开始取数，取数长度为第3步得到的Len，假设取得的数据为data；

5) 根据data的值，转换得到相应的解码数据de_data。（根据最高位，为1则为相应的数，为0则取反后的负值。例，data=100，则解码后数据de_data值为4；data=010，解码后数据de_data为-5。

6) 写上de_data的值，并在前面添加上cnt个0。至此，解码完成。

7) 流程图如下：

三、JPEG的Huffman解码

JPEG中一般会有4张Huffman表数据，因为它根据亮度与色度来分别进行Huffman编码的，而亮度的Huffman编码就会存在DC表与AC表，所以，加上色度的两张表，一般会存在4张表。其表内容如何在JPEG文件中识别，请参见《JPEG格式详解》。而根据每一张DC表或者AC表，又会得到两张Huffman_code、Huffman_size表，参见《JPEG文件中默认Huffman表说明》。

本节仅介绍如何通过DC、AC表解码Huffman编码的图像数据。

在JPEG中，Huffman编解码是以一个DCU为单位，一个DCU是一个8*8的矩阵，共64个字节；一般情况下是YCBCR以4：1：1的情况进行编码的，所以，每6个DCU又构成一个MCU进行编解码（详细可参见《JPEG格式详解》）。因此，在解码时，需要注意使用正确的DHT进行解码。

每一个DCU的第一个字节总是DC值，因此它的解码需要使用DC的DHT方可解出，而后的就需要使用AC的DHT进行解码。但是，要注意的是，进行Huffman编码的DC其实是进行过一次运算的，它是两相邻DCU的DC值之差。

例：

图1 Huffman解码实例

图1中，红色虚线圈前的数据为data_tmp，红色虚线圈中的数据为de_data，最下面一行为解码后的数据。注意，第一个数据30是采用亮度的DC表解码，后续采用亮度的AC表解码，解码到1010（淡青色底）时，为终止符，表示第1个DCU解码完成。

四、附录

本节含4张表，此表来源请参见《windows默认JPEG文件中Huffman表说明》。

1) 亮度DC表

{ 2,0x0000}, /* 00 */

{ 3,0x0002}, /* 010 */

{ 3,0x0003}, /* 011 */

{ 3,0x0004}, /* 100 */

{ 3,0x0005}, /* 101 */

{ 3, 0x0006},/* 110 */

{ 4,0x000e}, /* 1110 */

{ 5,0x001e}, /* 11110 */

{ 6,0x003e}, /* 111110 */

{ 7,0x007e}, /* 1111110*/

{ 8,0x00fe}, /* 11111110 */

{ 9,0x01fe} /* 111111110 */

2) 亮度AC表

{ 4,0x000a}, /* 0x00: 1010 */

{ 2,0x0000}, /* 0x01: 00 */

{ 2,0x0001}, /* 0x02: 01 */

{ 3,0x0004}, /* 0x03: 100 */

{ 4,0x000b}, /* 0x04: 1011 */

{ 5,0x001a}, /* 0x05: 11010 */

{ 7,0x0078}, /* 0x06: 1111000 */

{ 8,0x00f8}, /* 0x07: 11111000 */

{10,0x03f6}, /* 0x08: 1111110110 */

{16,0xff82}, /* 0x09: 1111111110000010 */

{16,0xff83}, /* 0x0a: 1111111110000011 */

{ 0,0x0000}, /* 0x0b: */

{ 0,0x0000}, /* 0x0c: */

{ 0,0x0000}, /* 0x0d: */

{ 0,0x0000}, /* 0x0e: */

{ 0,0x0000}, /* 0x0f: */

{ 0,0x0000}, /* 0x10: */

{ 4,0x000c}, /* 0x11: 1100 */

{ 5,0x001b}, /* 0x12: 11011 */

{ 7,0x0079}, /* 0x13: 1111001 */

{ 9,0x01f6}, /* 0x14: 111110110 */

{11,0x07f6}, /* 0x15: 11111110110 */

{16,0xff84}, /* 0x16: 1111111110000100 */

{16,0xff85}, /* 0x17: 1111111110000101 */

{16,0xff86}, /* 0x18: 1111111110000110 */

{16,0xff87}, /* 0x19: 1111111110000111 */

{16,0xff88}, /* 0x1a: 1111111110001000 */

{ 0,0x0000}, /* 0x1b: */

{ 0,0x0000}, /* 0x1c: */

{ 0,0x0000}, /* 0x1d: */

{ 0,0x0000}, /* 0x1e: */

{ 0,0x0000}, /* 0x1f: */

{ 0,0x0000}, /* 0x20: */

{ 5,0x001c}, /* 0x21: 11100 */

{ 8,0x00f9}, /* 0x22: 11111001 */

{10,0x03f7}, /* 0x23: 1111110111 */

{12,0x0ff4}, /* 0x24: 111111110100 */

{16,0xff89}, /* 0x25: 1111111110001001 */

{16,0xff8a}, /* 0x26: 1111111110001010 */

{16,0xff8b}, /* 0x27: 1111111110001011 */

{16,0xff8c}, /* 0x28: 1111111110001100 */

{16,0xff8d}, /* 0x29: 1111111110001101 */

{16,0xff8e}, /* 0x2a: 1111111110001110 */

{ 0,0x0000}, /* 0x2b: */

{ 0,0x0000}, /* 0x2c: */

{ 0,0x0000}, /* 0x2d: */

{ 0,0x0000}, /* 0x2e: */

{ 0,0x0000}, /* 0x2f: */

{ 0,0x0000}, /* 0x30: */

{ 6,0x003a}, /* 0x31: 111010 */

{ 9,0x01f7}, /* 0x32: 111110111 */

{12,0x0ff5}, /* 0x33: 111111110101 */

{16,0xff8f}, /* 0x34: 1111111110001111 */

{16,0xff90}, /* 0x35: 1111111110010000 */

{16,0xff91}, /* 0x36: 1111111110010001 */

{16,0xff92}, /* 0x37: 1111111110010010 */

{16,0xff93}, /* 0x38: 1111111110010011 */

{16,0xff94}, /* 0x39: 1111111110010100 */

{16,0xff95}, /* 0x3a: 1111111110010101 */

{ 0,0x0000}, /* 0x3b: */

{ 0,0x0000}, /* 0x3c: */

{ 0,0x0000}, /* 0x3d: */

{ 0,0x0000}, /* 0x3e: */

{ 0,0x0000}, /* 0x3f: */

{ 0,0x0000}, /* 0x40: */

{ 6,0x003b}, /* 0x41: 111011 */

{10,0x03f8}, /* 0x42: 1111111000 */

{16,0xff96}, /* 0x43: 1111111110010110 */

{16,0xff97}, /* 0x44: 1111111110010111 */

{16,0xff98}, /* 0x45: 1111111110011000 */

{16,0xff99}, /* 0x46: 1111111110011001 */

{16,0xff9a}, /* 0x47: 1111111110011010 */

{16,0xff9b}, /* 0x48: 1111111110011011 */

{16,0xff9c}, /* 0x49: 1111111110011100 */

{16,0xff9d}, /* 0x4a: 1111111110011101 */

{ 0,0x0000}, /* 0x4b: */

{ 0,0x0000}, /* 0x4c: */

{ 0,0x0000}, /* 0x4d: */

{ 0,0x0000}, /* 0x4e: */

{ 0,0x0000}, /* 0x4f: */

{ 0,0x0000}, /* 0x50: */

{ 7,0x007a}, /* 0x51: 1111010 */

{11,0x07f7}, /* 0x52: 11111110111 */

{16,0xff9e}, /* 0x53: 1111111110011110 */

{16,0xff9f}, /* 0x54: 1111111110011111 */

{16,0xffa0}, /* 0x55: 1111111110100000 */

{16,0xffa1}, /* 0x56: 1111111110100001 */

{16,0xffa2}, /* 0x57: 1111111110100010 */

{16,0xffa3}, /* 0x58: 1111111110100011 */

{16,0xffa4}, /* 0x59: 1111111110100100 */

{16,0xffa5}, /* 0x5a: 1111111110100101 */

{ 0,0x0000}, /* 0x5b: */

{ 0,0x0000}, /* 0x5c: */

{ 0,0x0000}, /* 0x5d: */

{ 0,0x0000}, /* 0x5e: */

{ 0,0x0000}, /* 0x5f: */

{ 0,0x0000}, /* 0x60: */

{ 7,0x007b}, /* 0x61: 1111011 */

{12,0x0ff6}, /* 0x62: 111111110110 */

{16,0xffa6}, /* 0x63: 1111111110100110 */

{16,0xffa7}, /* 0x64: 1111111110100111 */

{16,0xffa8}, /* 0x65: 1111111110101000 */

{16,0xffa9}, /* 0x66: 1111111110101001 */

{16,0xffaa}, /* 0x67: 1111111110101010 */

{16,0xffab}, /* 0x68: 1111111110101011 */

{16,0xffac}, /* 0x69: 1111111110101100 */

{16,0xffad}, /* 0x6a: 1111111110101101 */

{ 0,0x0000}, /* 0x6b: */

{ 0,0x0000}, /* 0x6c: */

{ 0,0x0000}, /* 0x6d: */

{ 0,0x0000}, /* 0x6e: */

{ 0,0x0000}, /* 0x6f: */

{ 0,0x0000}, /* 0x70: */

{ 8,0x00fa}, /* 0x71: 11111010 */

{12,0x0ff7}, /* 0x72: 111111110111 */

{16,0xffae}, /* 0x73: 1111111110101110 */

{16,0xffaf}, /* 0x74: 1111111110101111 */

{16,0xffb0}, /* 0x75: 1111111110110000 */

{16,0xffb1}, /* 0x76: 1111111110110001 */

{16,0xffb2}, /* 0x77: 1111111110110010 */

{16,0xffb3}, /* 0x78: 1111111110110011 */

{16,0xffb4}, /* 0x79: 1111111110110100 */

{16,0xffb5}, /* 0x7a: 1111111110110101 */

{ 0,0x0000}, /* 0x7b: */

{ 0,0x0000}, /* 0x7c: */

{ 0,0x0000}, /* 0x7d: */

{ 0,0x0000}, /* 0x7e: */

{ 0,0x0000}, /* 0x7f: */

{ 0,0x0000}, /* 0x80: */

{ 9,0x01f8}, /* 0x81: 111111000 */

{15,0x7fc0}, /* 0x82: 111111111000000 */

{16,0xffb6}, /* 0x83: 1111111110110110 */

{16,0xffb7}, /* 0x84: 1111111110110111 */

{16,0xffb8}, /* 0x85: 1111111110111000 */

{16,0xffb9}, /* 0x86: 1111111110111001 */

{16,0xffba}, /* 0x87: 1111111110111010 */

{16,0xffbb}, /* 0x88: 1111111110111011 */

{16,0xffbc}, /* 0x89: 1111111110111100 */

{16,0xffbd}, /* 0x8a: 1111111110111101 */

{ 0,0x0000}, /* 0x8b: */

{ 0,0x0000}, /* 0x8c: */

{ 0,0x0000}, /* 0x8d: */

{ 0,0x0000}, /* 0x8e: */

{ 0,0x0000}, /* 0x8f: */

{ 0,0x0000}, /* 0x90: */

{ 9,0x01f9}, /* 0x91: 111111001 */

{16,0xffbe}, /* 0x92: 1111111110111110 */

{16,0xffbf}, /* 0x93: 1111111110111111 */

{16,0xffc0}, /* 0x94: 1111111111000000 */

{16,0xffc1}, /* 0x95: 1111111111000001 */

{16,0xffc2}, /* 0x96: 1111111111000010 */

{16,0xffc3}, /* 0x97: 1111111111000011 */

{16,0xffc4}, /* 0x98: 1111111111000100 */

{16,0xffc5}, /* 0x99: 1111111111000101 */

{16,0xffc6}, /* 0x9a: 1111111111000110 */

{ 0,0x0000}, /* 0x9b: */

{ 0,0x0000}, /* 0x9c: */

{ 0,0x0000}, /* 0x9d: */

{ 0,0x0000}, /* 0x9e: */

{ 0,0x0000}, /* 0x9f: */

{ 0,0x0000}, /* 0xa0: */

{ 9,0x01fa}, /* 0xa1: 111111010 */

{16,0xffc7}, /* 0xa2: 1111111111000111 */

{16,0xffc8}, /* 0xa3: 1111111111001000 */

{16,0xffc9}, /* 0xa4: 1111111111001001 */

{16,0xffca}, /* 0xa5: 1111111111001010 */

{16,0xffcb}, /* 0xa6: 1111111111001011 */

{16,0xffcc}, /* 0xa7: 1111111111001100 */

{16,0xffcd}, /* 0xa8: 1111111111001101 */

{16,0xffce}, /* 0xa9: 1111111111001110 */

{16,0xffcf}, /* 0xaa: 1111111111001111 */

{ 0,0x0000}, /* 0xab: */

{ 0,0x0000}, /* 0xac: */

{ 0,0x0000}, /* 0xad: */

{ 0,0x0000}, /* 0xae: */

{ 0,0x0000}, /* 0xaf: */

{ 0,0x0000}, /* 0xb0: */

{10,0x03f9}, /* 0xb1: 1111111001 */

{16,0xffd0}, /* 0xb2: 1111111111010000 */

{16,0xffd1}, /* 0xb3: 1111111111010001 */

{16,0xffd2}, /* 0xb4: 1111111111010010 */

{16,0xffd3}, /* 0xb5: 1111111111010011 */

{16,0xffd4}, /* 0xb6: 1111111111010100 */

{16,0xffd5}, /* 0xb7: 1111111111010101 */

{16,0xffd6}, /* 0xb8: 1111111111010110 */

{16,0xffd7}, /* 0xb9: 1111111111010111 */

{16,0xffd8}, /* 0xba: 1111111111011000 */

{ 0,0x0000}, /* 0xbb: */

{ 0,0x0000}, /* 0xbc: */

{ 0,0x0000}, /* 0xbd: */

{ 0,0x0000}, /* 0xbe: */

{ 0,0x0000}, /* 0xbf: */

{ 0,0x0000}, /* 0xc0: */

{10,0x03fa}, /* 0xc1: 1111111010 */

{16,0xffd9}, /* 0xc2: 1111111111011001 */

{16,0xffda}, /* 0xc3: 1111111111011010 */

{16,0xffdb}, /* 0xc4: 1111111111011011 */

{16,0xffdc}, /* 0xc5: 1111111111011100 */

{16,0xffdd}, /* 0xc6: 1111111111011101 */

{16,0xffde}, /* 0xc7: 1111111111011110 */

{16,0xffdf}, /* 0xc8: 1111111111011111 */

{16,0xffe0}, /* 0xc9: 1111111111100000 */

{16,0xffe1}, /* 0xca: 1111111111100001 */

{ 0,0x0000}, /* 0xcb: */

{ 0,0x0000}, /* 0xcc: */

{ 0,0x0000}, /* 0xcd: */

{ 0,0x0000}, /* 0xce: */

{ 0,0x0000}, /* 0xcf: */

{ 0,0x0000}, /* 0xd0: */

{11,0x07f8}, /* 0xd1: 11111111000 */

{16,0xffe2}, /* 0xd2: 1111111111100010 */

{16,0xffe3}, /* 0xd3: 1111111111100011 */

{16,0xffe4}, /* 0xd4: 1111111111100100 */

{16,0xffe5}, /* 0xd5: 1111111111100101 */

{16,0xffe6}, /* 0xd6: 1111111111100110 */

{16,0xffe7}, /* 0xd7: 1111111111100111 */

{16,0xffe8}, /* 0xd8: 1111111111101000 */

{16,0xffe9}, /* 0xd9: 1111111111101001 */

{16,0xffea}, /* 0xda: 1111111111101010 */

{ 0,0x0000}, /* 0xdb: */

{ 0,0x0000}, /* 0xdc: */

{ 0,0x0000}, /* 0xdd: */

{ 0,0x0000}, /* 0xde: */

{ 0,0x0000}, /* 0xdf: */

{ 0,0x0000}, /* 0xe0: */

{16,0xffeb}, /* 0xe1: 1111111111101011 */

{16,0xffec}, /* 0xe2: 1111111111101100 */

{16,0xffed}, /* 0xe3: 1111111111101101 */

{16,0xffee}, /* 0xe4: 1111111111101110 */

{16,0xffef}, /* 0xe5: 1111111111101111 */

{16,0xfff0}, /* 0xe6: 1111111111110000 */

{16,0xfff1}, /* 0xe7: 1111111111110001 */

{16,0xfff2}, /* 0xe8: 1111111111110010 */

{16,0xfff3}, /* 0xe9: 1111111111110011 */

{16,0xfff4}, /* 0xea: 1111111111110100 */

{ 0,0x0000}, /* 0xeb: */

{ 0,0x0000}, /* 0xec: */

{ 0,0x0000}, /* 0xed: */

{ 0,0x0000}, /* 0xee: */

{ 0,0x0000}, /* 0xef: */

{11,0x07f9}, /* 0xf0: 11111111001 */

{16,0xfff5}, /* 0xf1: 1111111111110101 */

{16,0xfff6}, /* 0xf2: 1111111111110110 */

{16,0xfff7}, /* 0xf3: 1111111111110111 */

{16,0xfff8}, /* 0xf4: 1111111111111000 */

{16,0xfff9}, /* 0xf5: 1111111111111001 */

{16,0xfffa}, /* 0xf6: 1111111111111010 */

{16,0xfffb}, /* 0xf7: 1111111111111011 */

{16,0xfffc}, /* 0xf8: 1111111111111100 */

{16,0xfffd}, /* 0xf9: 1111111111111101 */

{16,0xfffe}, /* 0xfa: 1111111111111110 */

{ 0,0x0000}, /* 0xfb: */

{ 0,0x0000}, /* 0xfc: */

{ 0,0x0000}, /* 0xfd: */

{ 0,0x0000}, /* 0xfe: */

{ 0, 0x0000},/* 0xff: */

3) 色度DC表

{ 2,0x0000}, /* 00 */

{ 2,0x0001}, /* 01 */

{ 2,0x0002}, /* 10 */

{ 3,0x0006}, /* 110 */

{ 4,0x000e}, /* 1110 */

{ 5,0x001e}, /* 11110 */

{ 6,0x003e}, /* 111110 */

{ 7,0x007e}, /* 1111110 */

{ 8,0x00fe}, /* 11111110 */

{ 9,0x01fe}, /* 111111110 */

{10,0x03fe}, /* 1111111110 */

{11,0x07fe} /* 11111111110 */

4) 色度AC表

{ 2,0x0000}, /* 0x00: 00 */

{ 2,0x0001}, /* 0x01: 01 */

{ 3,0x0004}, /* 0x02: 100 */

{ 4,0x000a}, /* 0x03: 1010 */

{ 5,0x0018}, /* 0x04: 11000 */

{ 5,0x0019}, /* 0x05: 11001 */

{ 6,0x0038}, /* 0x06: 111000 */

{ 7,0x0078}, /* 0x07: 1111000 */

{ 9,0x01f4}, /* 0x08: 111110100 */

{10,0x03f6}, /* 0x09: 1111110110 */

{12,0x0ff4}, /* 0x0a: 111111110100 */

{ 0,0x0000}, /* 0x0b: */

{ 0,0x0000}, /* 0x0c: */

{ 0,0x0000}, /* 0x0d: */

{ 0,0x0000}, /* 0x0e: */

{ 0,0x0000}, /* 0x0f: */

{ 0,0x0000}, /* 0x10: */

{ 4,0x000b}, /* 0x11: 1011 */

{ 6,0x0039}, /* 0x12: 111001 */

{ 8,0x00f6}, /* 0x13: 11110110 */

{ 9,0x01f5}, /* 0x14: 111110101 */

{11,0x07f6}, /* 0x15: 11111110110 */

{12,0x0ff5}, /* 0x16: 111111110101 */

{16,0xff88}, /* 0x17: 1111111110001000 */

{16,0xff89}, /* 0x18: 1111111110001001 */

{16,0xff8a}, /* 0x19: 1111111110001010 */

{16,0xff8b}, /* 0x1a: 1111111110001011 */

{ 0,0x0000}, /* 0x1b: */

{ 0,0x0000}, /* 0x1c: */

{ 0,0x0000}, /* 0x1d: */

{ 0,0x0000}, /* 0x1e: */

{ 0,0x0000}, /* 0x1f: */

{ 0,0x0000}, /* 0x20: */

{ 5,0x001a}, /* 0x21: 11010 */

{ 8,0x00f7}, /* 0x22: 11110111 */

{10,0x03f7}, /* 0x23: 1111110111 */

{12,0x0ff6}, /* 0x24: 111111110110 */

{15,0x7fc2}, /* 0x25: 111111111000010 */

{16,0xff8c}, /* 0x26: 1111111110001100 */

{16,0xff8d}, /* 0x27: 1111111110001101 */

{16,0xff8e}, /* 0x28: 1111111110001110 */

{16,0xff8f}, /* 0x29: 1111111110001111 */

{16,0xff90}, /* 0x2a: 1111111110010000 */

{ 0,0x0000}, /* 0x2b: */

{ 0,0x0000}, /* 0x2c: */

{ 0,0x0000}, /* 0x2d: */

{ 0,0x0000}, /* 0x2e: */

{ 0,0x0000}, /* 0x2f: */

{ 0,0x0000}, /* 0x30: */

{ 5,0x001b}, /* 0x31: 11011 */

{ 8,0x00f8}, /* 0x32: 11111000 */

{10,0x03f8}, /* 0x33: 1111111000 */

{12,0x0ff7}, /* 0x34: 111111110111 */

{16,0xff91}, /* 0x35: 1111111110010001 */

{16,0xff92}, /* 0x36: 1111111110010010 */

{16,0xff93}, /* 0x37: 1111111110010011 */

{16,0xff94}, /* 0x38: 1111111110010100 */

{16,0xff95}, /* 0x39: 1111111110010101 */

{16,0xff96}, /* 0x3a: 1111111110010110 */

{ 0,0x0000}, /* 0x3b: */

{ 0,0x0000}, /* 0x3c: */

{ 0,0x0000}, /* 0x3d: */

{ 0,0x0000}, /* 0x3e: */

{ 0,0x0000}, /* 0x3f: */

{ 0,0x0000}, /* 0x40: */

{ 6,0x003a}, /* 0x41: 111010 */

{ 9,0x01f6}, /* 0x42: 111110110 */

{16,0xff97}, /* 0x43: 1111111110010111 */

{16,0xff98}, /* 0x44: 1111111110011000 */

{16,0xff99}, /* 0x45: 1111111110011001 */

{16,0xff9a}, /* 0x46: 1111111110011010 */

{16,0xff9b}, /* 0x47: 1111111110011011 */

{16,0xff9c}, /* 0x48: 1111111110011100 */

{16,0xff9d}, /* 0x49: 1111111110011101 */

{16,0xff9e}, /* 0x4a: 1111111110011110 */

{ 0,0x0000}, /* 0x4b: */

{ 0,0x0000}, /* 0x4c: */

{ 0,0x0000}, /* 0x4d: */

{ 0,0x0000}, /* 0x4e: */

{ 0,0x0000}, /* 0x4f: */

{ 0,0x0000}, /* 0x50: */

{ 6,0x003b}, /* 0x51: 111011 */

{10,0x03f9}, /* 0x52: 1111111001 */

{16,0xff9f}, /* 0x53: 1111111110011111 */

{16,0xffa0}, /* 0x54: 1111111110100000 */

{16,0xffa1}, /* 0x55: 1111111110100001 */

{16,0xffa2}, /* 0x56: 1111111110100010 */

{16,0xffa3}, /* 0x57: 1111111110100011 */

{16,0xffa4}, /* 0x58: 1111111110100100 */

{16,0xffa5}, /* 0x59: 1111111110100101 */

{16,0xffa6}, /* 0x5a: 1111111110100110 */

{ 0,0x0000}, /* 0x5b: */

{ 0,0x0000}, /* 0x5c: */

{ 0,0x0000}, /* 0x5d: */

{ 0,0x0000}, /* 0x5e: */

{ 0,0x0000}, /* 0x5f: */

{ 0,0x0000}, /* 0x60: */

{ 7,0x0079}, /* 0x61: 1111001 */

{11,0x07f7}, /* 0x62: 11111110111 */

{16,0xffa7}, /* 0x63: 1111111110100111 */

{16,0xffa8}, /* 0x64: 1111111110101000 */

{16,0xffa9}, /* 0x65: 1111111110101001 */

{16,0xffaa}, /* 0x66: 1111111110101010 */

{16,0xffab}, /* 0x67: 1111111110101011 */

{16,0xffac}, /* 0x68: 1111111110101100 */

{16,0xffad}, /* 0x69: 1111111110101101 */

{16,0xffae}, /* 0x6a: 1111111110101110 */

{ 0,0x0000}, /* 0x6b: */

{ 0,0x0000}, /* 0x6c: */

{ 0,0x0000}, /* 0x6d: */

{ 0,0x0000}, /* 0x6e: */

{ 0,0x0000}, /* 0x6f: */

{ 0,0x0000}, /* 0x70: */

{ 7,0x007a}, /* 0x71: 1111010 */

{11,0x07f8}, /* 0x72: 11111111000 */

{16,0xffaf}, /* 0x73: 1111111110101111 */

{16,0xffb0}, /* 0x74: 1111111110110000 */

{16,0xffb1}, /* 0x75: 1111111110110001 */

{16,0xffb2}, /* 0x76: 1111111110110010 */

{16,0xffb3}, /* 0x77: 1111111110110011 */

{16,0xffb4}, /* 0x78: 1111111110110100 */

{16,0xffb5}, /* 0x79: 1111111110110101 */

{16,0xffb6}, /* 0x7a: 1111111110110110 */

{ 0,0x0000}, /* 0x7b: */

{ 0,0x0000}, /* 0x7c: */

{ 0,0x0000}, /* 0x7d: */

{ 0,0x0000}, /* 0x7e: */

{ 0,0x0000}, /* 0x7f: */

{ 0,0x0000}, /* 0x80: */

{ 8,0x00f9}, /* 0x81: 11111001 */

{16,0xffb7}, /* 0x82: 1111111110110111 */

{16,0xffb8}, /* 0x83: 1111111110111000 */

{16,0xffb9}, /* 0x84: 1111111110111001 */

{16,0xffba}, /* 0x85: 1111111110111010 */

{16,0xffbb}, /* 0x86: 1111111110111011 */

{16,0xffbc}, /* 0x87: 1111111110111100 */

{16,0xffbd}, /* 0x88: 1111111110111101 */

{16,0xffbe}, /* 0x89: 1111111110111110 */

{16,0xffbf}, /* 0x8a: 1111111110111111 */

{ 0,0x0000}, /* 0x8b: */

{ 0,0x0000}, /* 0x8c: */

{ 0,0x0000}, /* 0x8d: */

{ 0,0x0000}, /* 0x8e: */

{ 0,0x0000}, /* 0x8f: */

{ 0,0x0000}, /* 0x90: */

{ 9,0x01f7}, /* 0x91: 111110111 */

{16,0xffc0}, /* 0x92: 1111111111000000 */

{16,0xffc1}, /* 0x93: 1111111111000001 */

{16,0xffc2}, /* 0x94: 1111111111000010 */

{16,0xffc3}, /* 0x95: 1111111111000011 */

{16,0xffc4}, /* 0x96: 1111111111000100 */

{16,0xffc5}, /* 0x97: 1111111111000101 */

{16,0xffc6}, /* 0x98: 1111111111000110 */

{16,0xffc7}, /* 0x99: 1111111111000111 */

{16,0xffc8}, /* 0x9a: 1111111111001000 */

{ 0,0x0000}, /* 0x9b: */

{ 0,0x0000}, /* 0x9c: */

{ 0,0x0000}, /* 0x9d: */

{ 0,0x0000}, /* 0x9e: */

{ 0,0x0000}, /* 0x9f: */

{ 0,0x0000}, /* 0xa0: */

{ 9,0x01f8}, /* 0xa1: 111111000 */

{16,0xffc9}, /* 0xa2: 1111111111001001 */

{16,0xffca}, /* 0xa3: 1111111111001010 */

{16,0xffcb}, /* 0xa4: 1111111111001011 */

{16,0xffcc}, /* 0xa5: 1111111111001100 */

{16,0xffcd}, /* 0xa6: 1111111111001101 */

{16,0xffce}, /* 0xa7: 1111111111001110 */

{16,0xffcf}, /* 0xa8: 1111111111001111 */

{16,0xffd0}, /* 0xa9: 1111111111010000 */

{16,0xffd1}, /* 0xaa: 1111111111010001 */

{ 0,0x0000}, /* 0xab: */

{ 0,0x0000}, /* 0xac: */

{ 0,0x0000}, /* 0xad: */

{ 0,0x0000}, /* 0xae: */

{ 0,0x0000}, /* 0xaf: */

{ 0,0x0000}, /* 0xb0: */

{ 9,0x01f9}, /* 0xb1: 111111001 */

{16,0xffd2}, /* 0xb2: 1111111111010010 */

{16,0xffd3}, /* 0xb3: 1111111111010011 */

{16,0xffd4}, /* 0xb4: 1111111111010100 */

{16,0xffd5}, /* 0xb5: 1111111111010101 */

{16,0xffd6}, /* 0xb6: 1111111111010110 */

{16,0xffd7}, /* 0xb7: 1111111111010111 */

{16,0xffd8}, /* 0xb8: 1111111111011000 */

{16,0xffd9}, /* 0xb9: 1111111111011001 */

{16,0xffda}, /* 0xba: 1111111111011010 */

{ 0,0x0000}, /* 0xbb: */

{ 0,0x0000}, /* 0xbc: */

{ 0,0x0000}, /* 0xbd: */

{ 0,0x0000}, /* 0xbe: */

{ 0,0x0000}, /* 0xbf: */

{ 0,0x0000}, /* 0xc0: */

{ 9,0x01fa}, /* 0xc1: 111111010 */

{16,0xffdb}, /* 0xc2: 1111111111011011 */

{16,0xffdc}, /* 0xc3: 1111111111011100 */

{16,0xffdd}, /* 0xc4: 1111111111011101 */

{16,0xffde}, /* 0xc5: 1111111111011110 */

{16,0xffdf}, /* 0xc6: 1111111111011111 */

{16,0xffe0}, /* 0xc7: 1111111111100000 */

{16,0xffe1}, /* 0xc8: 1111111111100001 */

{16,0xffe2}, /* 0xc9: 1111111111100010 */

{16,0xffe3}, /* 0xca: 1111111111100011 */

{ 0,0x0000}, /* 0xcb: */

{ 0,0x0000}, /* 0xcc: */

{ 0,0x0000}, /* 0xcd: */

{ 0,0x0000}, /* 0xce: */

{ 0,0x0000}, /* 0xcf: */

{ 0,0x0000}, /* 0xd0: */

{11,0x07f9}, /* 0xd1: 11111111001 */

{16,0xffe4}, /* 0xd2: 1111111111100100 */

{16,0xffe5}, /* 0xd3: 1111111111100101 */

{16,0xffe6}, /* 0xd4: 1111111111100110 */

{16,0xffe7}, /* 0xd5: 1111111111100111 */

{16,0xffe8}, /* 0xd6: 1111111111101000 */

{16,0xffe9}, /* 0xd7: 1111111111101001 */

{16,0xffea}, /* 0xd8: 1111111111101010 */

{16,0xffeb}, /* 0xd9: 1111111111101011 */

{16,0xffec}, /* 0xda: 1111111111101100 */

{ 0,0x0000}, /* 0xdb: */

{ 0,0x0000}, /* 0xdc: */

{ 0,0x0000}, /* 0xdd: */

{ 0,0x0000}, /* 0xde: */

{ 0,0x0000}, /* 0xdf: */

{ 0,0x0000}, /* 0xe0: */

{14,0x3fe0}, /* 0xe1: 11111111100000 */

{16,0xffed}, /* 0xe2: 1111111111101101 */

{16,0xffee}, /* 0xe3: 1111111111101110 */

{16,0xffef}, /* 0xe4: 1111111111101111 */

{16,0xfff0}, /* 0xe5: 1111111111110000 */

{16,0xfff1}, /* 0xe6: 1111111111110001 */

{16,0xfff2}, /* 0xe7: 1111111111110010 */

{16,0xfff3}, /* 0xe8: 1111111111110011 */

{16,0xfff4}, /* 0xe9: 1111111111110100 */

{16,0xfff5}, /* 0xea: 1111111111110101 */