Context Navigation

← Previous Revision
Latest Revision
Next Revision →
Blame
Revision Log

dsthalPsiHuffman.c @ 2

Last change on this file since 2 was 2, checked in by phkim, 11 years ago

1.phkim

revision copy newcon3sk r27

File size: 27.9 KB

Line
1	/********************************************************************
2	*
3	* huffman.c - ATSC A/65 Huffman Decoding using tables C.5 & C.7.
4	*
5	* Copyright 2005-2006 DST, Inc.
6	* All Rights Reserved
7	*
8	********************************************************************/
9
10	#include "dsthalcommon.h"
11
12	#include "dsthalPsiBitBuffer.h"
13	#include "dsthalPsiMemChain.h"
14	#include "dsthalPsiAtscPsip.h"
15
16	#ifdef DMALLOC
17	#include <dmalloc.h>
18	#endif
19
20	/******************************************************************************
21	* Global variable declaration
22	******************************************************************************/
23
24
25	/******************************************************************************
26	* Imported variable declaration
27	******************************************************************************/
28
29
30	/******************************************************************************
31	* Imported function declaration
32	******************************************************************************/
33
34
35	/******************************************************************************
36	* Local definitions
37	******************************************************************************/
38	/* Huffman Special Characters */
39	#define STRING_TERMINATE 0x00
40	#define ORDER_1_ESCAPE 0x1B
41
42	/* Table element syntax */
43	#define LEAF_FLAG_MASK 0x80
44	#define LEAF_CHAR_MASK 0x7F
45
46	/******************************************************************************
47	* Local typedefs
48	******************************************************************************/
49
50
51	/******************************************************************************
52	* Local variables declaration
53	******************************************************************************/
54
55
56	/******************************************************************************
57	* Local function prototypes
58	******************************************************************************/
59
60	/* Huffman Program Title Decode Table C.5 */
61	static const DS_U8 ProgramTitleDecodeTableC5 [] = {
62
63	0x01, 0x00, 0x01, 0x3A, 0x01, 0x3C, 0x01, 0x3E, 0x01, 0x40, 0x01, 0x42,
64	0x01, 0x44, 0x01, 0x46, 0x01, 0x48, 0x01, 0x4A, 0x01, 0x4C, 0x01, 0x4E,
65	0x01, 0x50, 0x01, 0x52, 0x01, 0x54, 0x01, 0x56, 0x01, 0x58, 0x01, 0x5A,
66	0x01, 0x5C, 0x01, 0x5E, 0x01, 0x60, 0x01, 0x62, 0x01, 0x64, 0x01, 0x66,
67	0x01, 0x68, 0x01, 0x6A, 0x01, 0x6C, 0x01, 0x6E, 0x01, 0x70, 0x01, 0x72,
68	0x01, 0x74, 0x01, 0x76, 0x01, 0x78, 0x01, 0xCE, 0x01, 0xD2, 0x01, 0xD4,
69	0x01, 0xD6, 0x01, 0xD8, 0x01, 0xDA, 0x01, 0xDC, 0x01, 0xE6, 0x01, 0xE8,
70	0x01, 0xEA, 0x01, 0xF0, 0x01, 0xF2, 0x01, 0xF4, 0x02, 0x06, 0x02, 0x12,
71	0x02, 0x14, 0x02, 0x1C, 0x02, 0x28, 0x02, 0x30, 0x02, 0x34, 0x02, 0x36,
72	0x02, 0x38, 0x02, 0x3A, 0x02, 0x3C, 0x02, 0x3E, 0x02, 0x46, 0x02, 0x48,
73	0x02, 0x4A, 0x02, 0x4C, 0x02, 0x4E, 0x02, 0x50, 0x02, 0x52, 0x02, 0x54,
74	0x02, 0x7E, 0x02, 0x92, 0x02, 0xAC, 0x02, 0xBA, 0x02, 0xD2, 0x02, 0xE4,
75	0x02, 0xFA, 0x03, 0x06, 0x03, 0x1E, 0x03, 0x26, 0x03, 0x32, 0x03, 0x3E,
76	0x03, 0x52, 0x03, 0x64, 0x03, 0x7A, 0x03, 0x94, 0x03, 0x98, 0x03, 0xA4,
77	0x03, 0xC8, 0x03, 0xDE, 0x03, 0xE6, 0x03, 0xF4, 0x04, 0x04, 0x04, 0x06,
78	0x04, 0x0C, 0x04, 0x10, 0x04, 0x12, 0x04, 0x14, 0x04, 0x16, 0x04, 0x18,
79	0x04, 0x1A, 0x04, 0x1C, 0x04, 0x52, 0x04, 0x6A, 0x04, 0x8E, 0x04, 0xAE,
80	0x04, 0xEE, 0x05, 0x06, 0x05, 0x28, 0x05, 0x44, 0x05, 0x72, 0x05, 0x76,
81	0x05, 0x90, 0x05, 0xBE, 0x05, 0xD6, 0x06, 0x0A, 0x06, 0x44, 0x06, 0x64,
82	0x06, 0x66, 0x06, 0x9A, 0x06, 0xD0, 0x06, 0xFC, 0x07, 0x22, 0x07, 0x2C,
83	0x07, 0x46, 0x07, 0x54, 0x07, 0x7C, 0x07, 0x8A, 0x07, 0x8C, 0x07, 0x8E,
84	0x07, 0x90, 0x07, 0x92, 0x1B, 0x1C, 0xB4, 0xA4, 0xB2, 0xB7, 0xDA, 0x01,
85	0xD1, 0x02, 0x03, 0x9B, 0x04, 0xD5, 0xD9, 0x05, 0xCB, 0xD6, 0x06, 0xCF,
86	0x07, 0x08, 0xCA, 0x09, 0xC9, 0xC5, 0xC6, 0x0A, 0xD2, 0xC4, 0xC7, 0xCC,
87	0xD0, 0xC8, 0xD7, 0xCE, 0x0B, 0xC1, 0x0C, 0xC2, 0xCD, 0xC3, 0x0D, 0x0E,
88	0x0F, 0x10, 0xD3, 0x11, 0xD4, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17, 0x18,
89	0x19, 0x1A, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B,
90	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B,
91	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B,
92	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B,
93	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B,
94	0x9B, 0x9B, 0x9B, 0x9B, 0x29, 0x2A, 0xD8, 0xE5, 0xB9, 0x01, 0xA7, 0xB1,
95	0xEC, 0xD1, 0x02, 0xAD, 0xB2, 0xDA, 0xE3, 0xB3, 0x03, 0xE4, 0xE6, 0x04,
96	0x9B, 0xE2, 0x05, 0x06, 0x07, 0x08, 0x09, 0xD5, 0x0A, 0xD6, 0x0B, 0xD9,
97	0x0C, 0xA6, 0xE9, 0xCB, 0xC5, 0xCF, 0x0D, 0x0E, 0xCA, 0xC9, 0x0F, 0xC7,
98	0x10, 0x11, 0xE1, 0x12, 0x13, 0xC6, 0xD2, 0xC8, 0xCE, 0xC1, 0xC4, 0xD0,
99	0xCC, 0x14, 0x15, 0xEF, 0xC2, 0xD7, 0x16, 0xCD, 0x17, 0xF4, 0xD4, 0x18,
100	0x19, 0x1A, 0xC3, 0xD3, 0x1B, 0x1C, 0x1D, 0x1E, 0x1F, 0x20, 0x21, 0x22,
101	0x23, 0x24, 0x25, 0x26, 0x27, 0x28, 0x01, 0x80, 0xA0, 0x9B, 0x9B, 0x9B,
102	0x9B, 0x9B, 0xB1, 0x9B, 0x9B, 0x9B, 0x9B, 0xA0, 0x04, 0xF3, 0xE4, 0xB9,
103	0x01, 0xF4, 0xA0, 0x9B, 0x02, 0x03, 0x9B, 0x9B, 0x9B, 0x9B, 0x01, 0x02,
104	0x9B, 0xC1, 0xC8, 0xD3, 0x9B, 0x9B, 0x9B, 0xA0, 0x07, 0x08, 0xB1, 0xD2,
105	0xD3, 0xD4, 0xD5, 0xAD, 0xCD, 0xC1, 0x01, 0x02, 0x03, 0xA0, 0x04, 0x9B,
106	0x05, 0x06, 0xA0, 0x05, 0xC9, 0xD7, 0xD3, 0x01, 0x02, 0x9B, 0xAE, 0x80,
107	0x03, 0x04, 0x9B, 0x9B, 0x02, 0x03, 0xAD, 0x9B, 0x01, 0x80, 0xA0, 0xB0,
108	0x04, 0x05, 0x80, 0x9B, 0xB1, 0xB2, 0xA0, 0xB0, 0xB9, 0x01, 0x02, 0x03,
109	0x02, 0x03, 0xB1, 0xBA, 0x01, 0xB0, 0x9B, 0x80, 0x80, 0x01, 0xB0, 0x9B,
110	0x9B, 0xB8, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0xB0, 0x9B, 0xA0, 0x02, 0x03,
111	0xB1, 0xB3, 0xB9, 0xB0, 0x01, 0x9B, 0x9B, 0xA0, 0x9B, 0x9B, 0x9B, 0x9B,
112	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x80, 0x9B, 0x9B, 0x13, 0x14, 0xAA, 0xAD,
113	0xAE, 0xF6, 0xE7, 0xF4, 0xE2, 0xE9, 0x01, 0x02, 0xC2, 0xF0, 0x9B, 0xF3,
114	0xE3, 0xE6, 0xF7, 0x03, 0xF5, 0x04, 0x05, 0x06, 0xF2, 0x07, 0x08, 0x09,
115	0x0A, 0x0B, 0x0C, 0xE4, 0xA0, 0x0D, 0xEC, 0xEE, 0x0E, 0xED, 0x0F, 0x10,
116	0x11, 0x12, 0x08, 0x09, 0xC1, 0xD3, 0x9B, 0x01, 0xC3, 0x02, 0xE9, 0xEC,
117	0x03, 0xF2, 0xF5, 0x04, 0xEF, 0xE1, 0x05, 0xE5, 0x06, 0x07, 0x0B, 0x0C,
118	0xC1, 0xF9, 0x01, 0xC2, 0xCF, 0xE5, 0xF5, 0x9B, 0xE9, 0x02, 0xA0, 0x03,
119	0x04, 0x05, 0xF2, 0x06, 0xEC, 0x07, 0xE1, 0x08, 0x09, 0xE8, 0x0A, 0xEF,
120	0x05, 0x06, 0xF9, 0x9B, 0x01, 0xF5, 0x02, 0xF2, 0xE9, 0xE5, 0xEF, 0x03,
121	0xE1, 0x04, 0x0A, 0x0B, 0xF1, 0xF5, 0xF3, 0x01, 0xED, 0xF9, 0xC3, 0x02,
122	0xEC, 0xEE, 0xE4, 0xF8, 0x03, 0x9B, 0xF6, 0x04, 0x05, 0xE1, 0x06, 0x07,
123	0x08, 0x09, 0x07, 0x08, 0xA0, 0x9B, 0xCC, 0x01, 0xE5, 0x02, 0xEC, 0xF5,
124	0xEF, 0x03, 0xE9, 0xF2, 0x04, 0x05, 0xE1, 0x06, 0x09, 0x0A, 0xAE, 0xEC,
125	0xF9, 0xC1, 0xE8, 0x01, 0x9B, 0x02, 0x03, 0x04, 0xE1, 0xF5, 0xE9, 0x05,
126	0xE5, 0x06, 0xF2, 0xEF, 0x07, 0x08, 0xEF, 0x05, 0x80, 0x9B, 0xF5, 0x01,
127	0x02, 0xE9, 0xE1, 0x03, 0xE5, 0x04, 0xEE, 0x0B, 0xBA, 0xD4, 0xAE, 0xF2,
128	0xE3, 0x01, 0xA0, 0x02, 0x80, 0x9B, 0xED, 0x03, 0xC9, 0xF3, 0xF4, 0x04,
129	0x05, 0x06, 0x07, 0x08, 0x09, 0x0A, 0x02, 0x03, 0x9B, 0xF5, 0x01, 0xE1,
130	0xEF, 0xE5, 0x05, 0xE9, 0xE1, 0xEF, 0xF5, 0xEE, 0x9B, 0xE5, 0x01, 0x02,
131	0x03, 0x04, 0x04, 0x05, 0xA0, 0x9B, 0x01, 0xF5, 0x02, 0xE5, 0xEF, 0x03,
132	0xE1, 0xE9, 0x08, 0x09, 0xAA, 0xD4, 0x01, 0x9B, 0xE3, 0x02, 0xF2, 0x03,
133	0xE5, 0x04, 0xF5, 0xF9, 0xE9, 0x05, 0xEF, 0x06, 0x07, 0xE1, 0xE5, 0x08,
134	0xCE, 0xA0, 0xC6, 0xF5, 0x01, 0x02, 0x9B, 0xC2, 0x03, 0xE1, 0x04, 0xEF,
135	0x05, 0xE9, 0x06, 0x07, 0x09, 0x0A, 0xE4, 0xF3, 0xE6, 0xF6, 0xF7, 0xF0,
136	0xF2, 0x01, 0xEC, 0x02, 0x03, 0xA0, 0x9B, 0x04, 0x05, 0xF5, 0x06, 0x07,
137	0xEE, 0x08, 0x0B, 0x0C, 0xA0, 0xF3, 0xF9, 0xAE, 0xD2, 0xC7, 0x01, 0x9B,
138	0x02, 0xF5, 0x03, 0x04, 0x05, 0xE9, 0xEC, 0x06, 0xE5, 0x07, 0xEF, 0x08,
139	0xE1, 0x09, 0xF2, 0x0A, 0x01, 0xF5, 0x9B, 0xD6, 0x04, 0x05, 0xE8, 0x9B,
140	0x01, 0xF5, 0x02, 0xE1, 0xE9, 0xEF, 0x03, 0xE5, 0x10, 0x11, 0xAA, 0xEC,
141	0xF1, 0xAE, 0xA0, 0xF7, 0xED, 0xEE, 0x01, 0x02, 0x9B, 0xEB, 0x03, 0x04,
142	0x05, 0x06, 0xE3, 0x07, 0xEF, 0x08, 0xE9, 0xF5, 0x09, 0xE1, 0xE5, 0xF0,
143	0xE8, 0x0A, 0x0B, 0x0C, 0x0D, 0xF4, 0x0E, 0x0F, 0xE8, 0x0A, 0xAD, 0xCE,
144	0x9B, 0x01, 0xD6, 0x02, 0xF5, 0xF7, 0x03, 0x04, 0xE1, 0xE5, 0xE9, 0x05,
145	0xF2, 0x06, 0xEF, 0x07, 0x08, 0x09, 0xEE, 0x03, 0xEC, 0xAE, 0x01, 0x9B,
146	0x02, 0xF0, 0x06, 0xE9, 0xA0, 0xC3, 0xEF, 0x9B, 0xE5, 0x01, 0x80, 0x02,
147	0x03, 0xE1, 0x04, 0x05, 0x06, 0x07, 0xC6, 0xD7, 0x01, 0x9B, 0xF2, 0x02,
148	0x03, 0xE8, 0xE5, 0xE1, 0x04, 0xE9, 0xEF, 0x05, 0x9B, 0x9B, 0x02, 0xEF,
149	0xE1, 0x9B, 0x01, 0xE5, 0x01, 0xEF, 0x9B, 0xE1, 0x9B, 0x9B, 0x9B, 0x9B,
150	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x19, 0x1A, 0x9B, 0xBA,
151	0xE5, 0xEA, 0xF8, 0x01, 0x02, 0xE6, 0xA7, 0x03, 0xFA, 0xE8, 0x04, 0xF7,
152	0x05, 0xF5, 0xE2, 0x06, 0xEB, 0x07, 0xF0, 0x08, 0x80, 0xF6, 0xE7, 0x09,
153	0xE4, 0x0A, 0xA0, 0xE9, 0x0B, 0xE3, 0xF9, 0x0C, 0x0D, 0xED, 0x0E, 0x0F,
154	0xF3, 0x10, 0x11, 0xEC, 0x12, 0xF4, 0xF2, 0x13, 0xEE, 0x14, 0x15, 0x16,
155	0x17, 0x18, 0x0A, 0x0B, 0xF3, 0x9B, 0xF5, 0xE2, 0x01, 0x80, 0xA0, 0x02,
156	0xE5, 0xF2, 0xE9, 0x03, 0xEC, 0x04, 0xF9, 0x05, 0xEF, 0x06, 0xE1, 0x07,
157	0x08, 0x09, 0x10, 0x11, 0xC3, 0xCC, 0xC7, 0x9B, 0xE3, 0x01, 0x80, 0xEC,
158	0xF9, 0x02, 0xF3, 0x03, 0xF5, 0x04, 0x05, 0xF2, 0x06, 0xE9, 0xA0, 0x07,
159	0x08, 0xEF, 0xF4, 0x09, 0x0A, 0xE1, 0x0B, 0xE8, 0xEB, 0xE5, 0x0C, 0x0D,
160	0x0E, 0x0F, 0x0E, 0x0F, 0xAE, 0xF5, 0xF7, 0x01, 0xEC, 0x02, 0xE4, 0xE7,
161	0xF2, 0x03, 0x9B, 0xEF, 0x04, 0xF6, 0x05, 0x06, 0xF9, 0xF3, 0x07, 0xE9,
162	0xE1, 0x08, 0x09, 0x80, 0x0A, 0x0B, 0xE5, 0x0C, 0x0D, 0xA0, 0x1E, 0x1F,
163	0x9B, 0xA1, 0xAD, 0xE8, 0xEA, 0xF1, 0xF5, 0xFA, 0x01, 0x02, 0x03, 0x04,
164	0xBA, 0xF8, 0xA7, 0xE2, 0xE9, 0x05, 0x06, 0x07, 0xE6, 0xED, 0xE7, 0xEB,
165	0x08, 0x09, 0xF6, 0xF0, 0x0A, 0xEF, 0x0B, 0xE3, 0x0C, 0x0D, 0x0E, 0xF9,
166	0x0F, 0xE4, 0xEC, 0x10, 0xE5, 0x11, 0xF4, 0xF7, 0x12, 0x13, 0xE1, 0x14,
167	0x15, 0x16, 0xEE, 0xF3, 0x17, 0x80, 0x18, 0x19, 0xF2, 0x1A, 0x1B, 0xA0,
168	0x1C, 0x1D, 0xA0, 0x0B, 0xF5, 0x9B, 0x01, 0xEC, 0xF3, 0xF2, 0x80, 0xE1,
169	0x02, 0x03, 0xF4, 0xE9, 0xEF, 0xE6, 0x04, 0x05, 0x06, 0x07, 0xE5, 0x08,
170	0x09, 0x0A, 0x0F, 0x10, 0xBA, 0xF9, 0xA7, 0xF4, 0x9B, 0x01, 0xE7, 0xEC,
171	0x02, 0xEE, 0x03, 0xEF, 0xF5, 0x04, 0xF2, 0x05, 0x06, 0xE9, 0x07, 0xF3,
172	0xE1, 0x08, 0x09, 0x0A, 0x0B, 0xE5, 0x80, 0x0C, 0xE8, 0xA0, 0x0D, 0x0E,
173	0xE5, 0x0D, 0xE2, 0xF5, 0xF7, 0x9B, 0xEC, 0x01, 0xF9, 0xEE, 0x02, 0x03,
174	0x04, 0xF2, 0x05, 0x80, 0x06, 0xA0, 0xE1, 0xEF, 0x07, 0xF4, 0xE9, 0x08,
175	0x09, 0x0A, 0x0B, 0x0C, 0x15, 0x16, 0xA1, 0xF8, 0xE9, 0xEB, 0x01, 0x80,
176	0x9B, 0xFA, 0xE2, 0x02, 0x03, 0x04, 0xA0, 0xF0, 0x05, 0x06, 0x07, 0xE1,
177	0x08, 0xE6, 0xF2, 0xED, 0xF6, 0x09, 0xE4, 0x0A, 0xEF, 0xF4, 0xEC, 0xF3,
178	0xE7, 0xE5, 0x0B, 0xE3, 0x0C, 0x0D, 0x0E, 0x0F, 0x10, 0x11, 0x12, 0x13,
179	0xEE, 0x14, 0xEF, 0x01, 0x9B, 0xE1, 0x0B, 0x0C, 0xD4, 0xEF, 0xE6, 0xEC,
180	0xF7, 0xE1, 0x01, 0xBA, 0x02, 0x9B, 0xF9, 0x03, 0x04, 0x05, 0xF3, 0x06,
181	0x07, 0x08, 0xE9, 0xA0, 0x09, 0x80, 0xE5, 0x0A, 0x15, 0x16, 0xA7, 0xBA,
182	0xE3, 0xF7, 0xF2, 0xAD, 0xE2, 0x01, 0x02, 0x9B, 0xE6, 0x03, 0xED, 0xF6,
183	0x04, 0xEB, 0x05, 0xF4, 0x06, 0x07, 0x08, 0xF3, 0x09, 0xF5, 0x0A, 0xEF,
184	0x0B, 0x0C, 0x80, 0xF9, 0xE1, 0x0D, 0xE4, 0xE9, 0xA0, 0x0E, 0x0F, 0xEC,
185	0xE5, 0x10, 0x11, 0x12, 0x13, 0x14, 0x0A, 0x0B, 0xF9, 0x9B, 0xF5, 0xF3,
186	0x01, 0x02, 0xE2, 0xED, 0x80, 0x03, 0xF0, 0xEF, 0x04, 0xA0, 0x05, 0xE9,
187	0x06, 0xE1, 0x07, 0x08, 0x09, 0xE5, 0x18, 0x19, 0xE2, 0xEA, 0xF2, 0xE8,
188	0xEC, 0xED, 0xFA, 0x9B, 0x01, 0xF5, 0x02, 0x03, 0xF6, 0x04, 0xBA, 0xE6,
189	0x05, 0x06, 0xEB, 0xEF, 0x07, 0xA7, 0xF9, 0x08, 0x09, 0x0A, 0x0B, 0xE3,
190	0x0C, 0xEE, 0xE1, 0x0D, 0xF3, 0x0E, 0xE9, 0x0F, 0x10, 0xF4, 0x80, 0xE4,
191	0xE5, 0x11, 0x12, 0xE7, 0xA0, 0x13, 0x14, 0x15, 0x16, 0x17, 0x1B, 0x1C,
192	0xAE, 0xFA, 0xBF, 0x01, 0xA7, 0x9B, 0x02, 0xE9, 0xF8, 0xF9, 0x03, 0xE5,
193	0xE8, 0x04, 0xE1, 0xEB, 0x05, 0xE2, 0x06, 0x07, 0xE3, 0x08, 0xE7, 0xF4,
194	0x09, 0x80, 0xF6, 0xF0, 0x0A, 0xE4, 0x0B, 0xF3, 0xF7, 0x0C, 0x0D, 0xEF,
195	0xEC, 0xA0, 0x0E, 0x0F, 0xED, 0xE6, 0x10, 0xF5, 0x11, 0x12, 0x13, 0x14,
196	0x15, 0xF2, 0x16, 0xEE, 0x17, 0x18, 0x19, 0x1A, 0x0E, 0x0F, 0xED, 0xA7,
197	0x9B, 0xE4, 0x01, 0xF9, 0xF3, 0xF2, 0xF4, 0x02, 0xE8, 0x03, 0xEC, 0xF0,
198	0x04, 0xE1, 0xE9, 0x05, 0x06, 0x80, 0xA0, 0x07, 0x08, 0x09, 0x0A, 0xE5,
199	0xEF, 0x0B, 0x0C, 0x0D, 0x9B, 0xF5, 0x18, 0x19, 0xBA, 0xAC, 0xF6, 0x9B,
200	0xF0, 0xE2, 0x01, 0xE6, 0x02, 0xA7, 0xAE, 0xE7, 0x03, 0xE3, 0xF5, 0x04,
201	0xED, 0x05, 0x06, 0x07, 0xEB, 0x08, 0x09, 0xEE, 0xF2, 0x0A, 0xE4, 0x0B,
202	0xF9, 0xEC, 0x0C, 0x0D, 0xF4, 0x80, 0x0E, 0xEF, 0xF3, 0xA0, 0xE1, 0x0F,
203	0xE9, 0x10, 0x11, 0xE5, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17, 0x19, 0x1A,
204	0xA7, 0xAC, 0xBF, 0xC3, 0xC8, 0xE4, 0xE6, 0xED, 0xF2, 0xAE, 0xEC, 0xEE,
205	0xF9, 0x01, 0x02, 0x03, 0x04, 0xBA, 0x05, 0x9B, 0xF5, 0x06, 0x07, 0x08,
206	0x09, 0xEB, 0xF0, 0x0A, 0x0B, 0x0C, 0xE1, 0xE3, 0x0D, 0xE8, 0x0E, 0x0F,
207	0xEF, 0x10, 0x11, 0xF3, 0x12, 0xE9, 0x13, 0xE5, 0x14, 0x15, 0xF4, 0x16,
208	0x17, 0xA0, 0x18, 0x80, 0x14, 0x15, 0xBA, 0xBF, 0xE4, 0xF7, 0x9B, 0xA7,
209	0x01, 0xEE, 0x02, 0x03, 0x04, 0xE3, 0xE2, 0xED, 0x05, 0xF9, 0x06, 0xF4,
210	0x07, 0xEC, 0x08, 0xF5, 0xF2, 0x09, 0xE1, 0xF3, 0x0A, 0xEF, 0x0B, 0x0C,
211	0x0D, 0xE9, 0x80, 0xE5, 0x0E, 0xA0, 0x0F, 0xE8, 0x10, 0x11, 0x12, 0x13,
212	0x11, 0x12, 0xEB, 0xFA, 0x80, 0xE6, 0x9B, 0x01, 0xA0, 0x02, 0x03, 0xE9,
213	0xE1, 0x04, 0xE4, 0xF0, 0xED, 0xE2, 0xE3, 0xE7, 0xEC, 0x05, 0xE5, 0x06,
214	0x07, 0x08, 0x09, 0xF4, 0x0A, 0x0B, 0x0C, 0xF3, 0xEE, 0x0D, 0x0E, 0xF2,
215	0x0F, 0x10, 0x04, 0xE5, 0xF3, 0xEF, 0x9B, 0x01, 0xE1, 0x02, 0x03, 0xE9,
216	0x0B, 0x0C, 0xA7, 0xE2, 0xEC, 0xE3, 0xF2, 0x01, 0x9B, 0x02, 0x03, 0x04,
217	0xE9, 0xEF, 0xEE, 0xE5, 0xE1, 0x80, 0x05, 0xA0, 0x06, 0x07, 0x08, 0x09,
218	0xF3, 0x0A, 0x05, 0x06, 0x9B, 0xA0, 0xE1, 0xE5, 0xE9, 0x01, 0x80, 0xF0,
219	0x02, 0xF4, 0x03, 0x04, 0xA0, 0x13, 0xE3, 0xAD, 0xE4, 0xE9, 0xEE, 0xEF,
220	0xF0, 0xF4, 0xF6, 0xA1, 0xE1, 0xED, 0x01, 0xE2, 0x02, 0x03, 0x04, 0xA7,
221	0x05, 0x06, 0xF7, 0x07, 0x9B, 0xEC, 0x08, 0xE5, 0x09, 0x0A, 0x0B, 0x0C,
222	0x0D, 0x0E, 0xF3, 0x0F, 0x10, 0x11, 0x80, 0x12, 0x05, 0x06, 0xE5, 0xFA,
223	0xA0, 0xF9, 0x9B, 0x01, 0x80, 0xE9, 0x02, 0xE1, 0x03, 0x04, 0x9B, 0x9B,
224	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B
225	};
226
227
228	/* Huffman Program Description Decode Table C.7 */
229	static const DS_U8 ProgramDescriptionDecodeTableC7 [] = {
230
231	0x01, 0x00, 0x01, 0x2C, 0x01, 0x2E, 0x01, 0x30, 0x01, 0x32, 0x01, 0x34,
232	0x01, 0x36, 0x01, 0x38, 0x01, 0x3A, 0x01, 0x3C, 0x01, 0x3E, 0x01, 0x40,
233	0x01, 0x42, 0x01, 0x44, 0x01, 0x46, 0x01, 0x48, 0x01, 0x4A, 0x01, 0x4C,
234	0x01, 0x4E, 0x01, 0x50, 0x01, 0x52, 0x01, 0x54, 0x01, 0x56, 0x01, 0x58,
235	0x01, 0x5A, 0x01, 0x5C, 0x01, 0x5E, 0x01, 0x60, 0x01, 0x62, 0x01, 0x64,
236	0x01, 0x66, 0x01, 0x68, 0x01, 0x6A, 0x01, 0xDE, 0x01, 0xE0, 0x01, 0xEA,
237	0x01, 0xEC, 0x01, 0xEE, 0x01, 0xF0, 0x01, 0xF2, 0x01, 0xF8, 0x01, 0xFA,
238	0x01, 0xFC, 0x01, 0xFE, 0x02, 0x00, 0x02, 0x04, 0x02, 0x16, 0x02, 0x20,
239	0x02, 0x22, 0x02, 0x2C, 0x02, 0x32, 0x02, 0x38, 0x02, 0x3C, 0x02, 0x40,
240	0x02, 0x44, 0x02, 0x46, 0x02, 0x4A, 0x02, 0x4C, 0x02, 0x54, 0x02, 0x56,
241	0x02, 0x58, 0x02, 0x5A, 0x02, 0x5C, 0x02, 0x5E, 0x02, 0x60, 0x02, 0x62,
242	0x02, 0x76, 0x02, 0x84, 0x02, 0x94, 0x02, 0xA2, 0x02, 0xB2, 0x02, 0xBA,
243	0x02, 0xC8, 0x02, 0xD2, 0x02, 0xDE, 0x02, 0xEA, 0x02, 0xF2, 0x02, 0xFC,
244	0x03, 0x08, 0x03, 0x10, 0x03, 0x1A, 0x03, 0x28, 0x03, 0x2A, 0x03, 0x34,
245	0x03, 0x4A, 0x03, 0x5A, 0x03, 0x5E, 0x03, 0x64, 0x03, 0x6E, 0x03, 0x70,
246	0x03, 0x72, 0x03, 0x74, 0x03, 0x76, 0x03, 0x78, 0x03, 0x7A, 0x03, 0x7C,
247	0x03, 0x7E, 0x03, 0x80, 0x03, 0xB4, 0x03, 0xCE, 0x03, 0xF0, 0x04, 0x1A,
248	0x04, 0x58, 0x04, 0x6E, 0x04, 0x8E, 0x04, 0xAC, 0x04, 0xD8, 0x04, 0xE0,
249	0x04, 0xF4, 0x05, 0x24, 0x05, 0x40, 0x05, 0x76, 0x05, 0xAE, 0x05, 0xCE,
250	0x05, 0xD0, 0x06, 0x06, 0x06, 0x34, 0x06, 0x60, 0x06, 0x86, 0x06, 0x92,
251	0x06, 0xAA, 0x06, 0xB8, 0x06, 0xDC, 0x06, 0xEC, 0x06, 0xEE, 0x06, 0xF0,
252	0x06, 0xF2, 0x06, 0xF4, 0x14, 0x15, 0x9B, 0xD6, 0xC9, 0xCF, 0xD7, 0xC7,
253	0x01, 0xA2, 0xCE, 0xCB, 0x02, 0x03, 0xC5, 0xCC, 0xC6, 0xC8, 0x04, 0xC4,
254	0x05, 0xC2, 0x06, 0xC3, 0xD2, 0x07, 0xD3, 0x08, 0xCA, 0xD4, 0x09, 0xCD,
255	0xD0, 0x0A, 0xC1, 0x0B, 0x0C, 0x0D, 0x0E, 0x0F, 0x10, 0x11, 0x12, 0x13,
256	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B,
257	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B,
258	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B,
259	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B,
260	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B,
261	0x9B, 0x9B, 0x38, 0x39, 0xAD, 0xAF, 0xB7, 0xDA, 0xA8, 0xB3, 0xB5, 0x01,
262	0x02, 0x9B, 0xB4, 0xF1, 0xA2, 0xD5, 0xD6, 0xD9, 0x03, 0x04, 0x05, 0xCF,
263	0x06, 0xC9, 0xF9, 0xEA, 0xEB, 0xF5, 0xF6, 0x07, 0x08, 0x09, 0xB2, 0xC5,
264	0xC6, 0xB1, 0x0A, 0xEE, 0xCB, 0x0B, 0xD4, 0x0C, 0xC4, 0xC8, 0xD2, 0x0D,
265	0x0E, 0x0F, 0xC7, 0xCA, 0xCE, 0xD0, 0xD7, 0x10, 0xC2, 0x11, 0xCC, 0xEC,
266	0xE5, 0xE7, 0x12, 0xCD, 0x13, 0x14, 0xC3, 0x15, 0x16, 0x17, 0xED, 0x18,
267	0x19, 0xF2, 0x1A, 0xD3, 0x1B, 0x1C, 0xE4, 0x1D, 0xC1, 0xE3, 0x1E, 0xE9,
268	0xF0, 0xE2, 0xF7, 0x1F, 0xF3, 0xE6, 0x20, 0x21, 0x22, 0xE8, 0xEF, 0x23,
269	0x24, 0x25, 0x26, 0x27, 0x28, 0x29, 0x2A, 0xF4, 0x2B, 0x2C, 0x2D, 0x2E,
270	0x2F, 0xE1, 0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36, 0x37, 0x9B, 0x9B,
271	0x03, 0x04, 0x80, 0xAE, 0xC8, 0xD4, 0x01, 0x02, 0x9B, 0xA0, 0x9B, 0x9B,
272	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x02, 0xF3, 0xA0, 0xF4, 0x9B, 0x01,
273	0x9B, 0x9B, 0xAC, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x01, 0xA0, 0x9B, 0xA2,
274	0x07, 0x08, 0xE2, 0xE4, 0xE5, 0xE6, 0xA0, 0xF2, 0xE1, 0x01, 0x02, 0xF3,
275	0xE3, 0x03, 0x04, 0x05, 0x9B, 0x06, 0x04, 0x80, 0xCA, 0xD3, 0xA2, 0x01,
276	0x9B, 0x02, 0x03, 0xA0, 0x9B, 0xA0, 0x03, 0x04, 0x9B, 0xB7, 0xF4, 0xA0,
277	0xB0, 0xF3, 0x01, 0x02, 0xB9, 0x02, 0xB8, 0x9B, 0xA0, 0x01, 0xAE, 0x02,
278	0xB6, 0x9B, 0x01, 0xA0, 0xA0, 0x01, 0x9B, 0xB0, 0xAE, 0x01, 0x9B, 0xA0,
279	0xAE, 0x01, 0xA0, 0x9B, 0x9B, 0x9B, 0x9B, 0x01, 0xAC, 0xAE, 0x9B, 0x9B,
280	0x02, 0x03, 0x9B, 0xA0, 0xB5, 0xB6, 0xB8, 0x01, 0x9B, 0xA0, 0x9B, 0xA0,
281	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0xA0, 0x9B, 0x9B, 0x08, 0x09,
282	0xE6, 0xF5, 0xF3, 0xF4, 0x9B, 0xE4, 0x01, 0xED, 0x02, 0x03, 0x04, 0xF2,
283	0x05, 0x06, 0xEC, 0xEE, 0x07, 0xA0, 0x05, 0x06, 0x9B, 0xEC, 0xF5, 0x01,
284	0x02, 0xE1, 0xEF, 0xE5, 0xE9, 0xF2, 0x03, 0x04, 0x06, 0x07, 0x9B, 0xE9,
285	0xF9, 0xF2, 0xF5, 0x01, 0x02, 0x03, 0xEC, 0xEF, 0xE1, 0x04, 0xE8, 0x05,
286	0x05, 0x06, 0xF9, 0xF2, 0xF5, 0x9B, 0xE5, 0xEF, 0x01, 0x02, 0xE9, 0xE1,
287	0x03, 0x04, 0x06, 0x07, 0xE1, 0xE9, 0xEE, 0xF6, 0xE4, 0xEC, 0xF3, 0x01,
288	0x02, 0xF2, 0x03, 0x04, 0x9B, 0x05, 0x02, 0x03, 0xE5, 0xEC, 0x9B, 0xEF,
289	0x01, 0xF2, 0x05, 0x06, 0xF5, 0xEF, 0x9B, 0xEC, 0xE9, 0x01, 0xE1, 0xF2,
290	0x02, 0xE5, 0x03, 0x04, 0x03, 0x04, 0x9B, 0xE5, 0xE9, 0xF5, 0xE1, 0x01,
291	0xEF, 0x02, 0x04, 0x05, 0xA0, 0xC9, 0xF3, 0x9B, 0xAE, 0xF2, 0x01, 0x02,
292	0x03, 0xEE, 0xEF, 0x05, 0x9B, 0xAE, 0xE9, 0xE5, 0x01, 0xF5, 0x02, 0xE1,
293	0x03, 0x04, 0xE5, 0x03, 0xE1, 0xE9, 0xF2, 0x9B, 0x01, 0x02, 0x03, 0x04,
294	0x9B, 0xE9, 0xF5, 0x01, 0xE5, 0x02, 0xEF, 0xE1, 0xE1, 0x05, 0x9B, 0xE3,
295	0xEF, 0x01, 0xF5, 0xE5, 0x02, 0x03, 0xE9, 0x04, 0xE5, 0x03, 0x9B, 0xE9,
296	0x01, 0xE1, 0xEF, 0x02, 0x03, 0x04, 0xA7, 0xEE, 0xEC, 0xF2, 0xF3, 0x01,
297	0x9B, 0x02, 0xE1, 0x06, 0x9B, 0xE8, 0xE9, 0x01, 0xF2, 0xEC, 0x02, 0xEF,
298	0x03, 0xE5, 0x04, 0x05, 0x9B, 0x9B, 0x03, 0x04, 0x9B, 0xAE, 0x01, 0xE9,
299	0x02, 0xE1, 0xE5, 0xEF, 0x09, 0x0A, 0xF6, 0xF9, 0x01, 0xAE, 0xE3, 0xE9,
300	0xF5, 0x9B, 0xE5, 0xEF, 0x02, 0x03, 0xE1, 0x04, 0xE8, 0x05, 0x06, 0xF4,
301	0x07, 0x08, 0xE8, 0x07, 0xE5, 0xF7, 0xD6, 0xE1, 0x9B, 0xE9, 0xF2, 0x01,
302	0x02, 0x03, 0x04, 0xEF, 0x05, 0x06, 0xAE, 0x01, 0x9B, 0xEE, 0xE9, 0x02,
303	0xE5, 0x9B, 0xA0, 0x01, 0x03, 0x04, 0x9B, 0xE8, 0xE5, 0xE1, 0xEF, 0x01,
304	0xE9, 0x02, 0x9B, 0x9B, 0x9B, 0xEF, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B,
305	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x18, 0x19, 0xE8, 0xEF,
306	0xF8, 0x9B, 0xA7, 0xF7, 0xFA, 0x01, 0x02, 0x03, 0x04, 0xE5, 0xAE, 0x05,
307	0xE6, 0xE2, 0x06, 0xF6, 0xEB, 0xF5, 0xE9, 0x07, 0xF0, 0xF9, 0xE7, 0x08,
308	0x09, 0xE4, 0x0A, 0xE3, 0x0B, 0xED, 0x0C, 0xF3, 0x0D, 0x0E, 0x0F, 0xEC,
309	0x10, 0xF4, 0x11, 0x12, 0xF2, 0xA0, 0x13, 0x14, 0x15, 0xEE, 0x16, 0x17,
310	0x0B, 0x0C, 0xE4, 0xF3, 0x9B, 0xAE, 0xE2, 0x01, 0x02, 0x03, 0xEC, 0xA0,
311	0x04, 0xE9, 0xF2, 0xF5, 0x05, 0xF9, 0xE1, 0x06, 0xEF, 0x07, 0xE5, 0x08,
312	0x09, 0x0A, 0x0F, 0x10, 0xF1, 0xAE, 0xC4, 0xF9, 0xAC, 0x01, 0xE3, 0x02,
313	0x9B, 0xF2, 0x03, 0x04, 0xA0, 0xEC, 0xF5, 0x05, 0x06, 0xE9, 0x07, 0xEB,
314	0x08, 0xF4, 0x09, 0xE5, 0x0A, 0xEF, 0xE1, 0xE8, 0x0B, 0x0C, 0x0D, 0x0E,
315	0x13, 0x14, 0xA7, 0xBB, 0xE6, 0xED, 0xF7, 0xE7, 0xF6, 0x01, 0x02, 0x9B,
316	0xEE, 0x03, 0x04, 0xEC, 0x05, 0xF5, 0x06, 0xAC, 0xE4, 0xF9, 0xF2, 0x07,
317	0x08, 0x09, 0xAE, 0x0A, 0xEF, 0x0B, 0xE1, 0xF3, 0x0C, 0xE9, 0x0D, 0x0E,
318	0x0F, 0x10, 0xE5, 0x11, 0x12, 0xA0, 0x1D, 0x1E, 0xA9, 0xE8, 0xF5, 0x9B,
319	0x01, 0xAD, 0xBB, 0xEB, 0xFA, 0x02, 0xA7, 0xE6, 0xE2, 0xE7, 0x03, 0x04,
320	0x05, 0x06, 0xE9, 0xF8, 0x07, 0xAC, 0xEF, 0xF0, 0x08, 0xED, 0xF6, 0xF9,
321	0x09, 0xF7, 0x0A, 0x0B, 0xAE, 0x0C, 0xE3, 0x0D, 0xE5, 0xF4, 0x0E, 0x0F,
322	0xE4, 0x10, 0xEC, 0x11, 0xE1, 0x12, 0x13, 0x14, 0x15, 0x16, 0xEE, 0xF3,
323	0x17, 0x18, 0xF2, 0xA0, 0x19, 0x1A, 0x1B, 0x1C, 0x09, 0x0A, 0xAE, 0x9B,
324	0xEC, 0x01, 0xF5, 0x02, 0xF4, 0xE6, 0x03, 0xE1, 0xE5, 0xE9, 0x04, 0xF2,
325	0xEF, 0x05, 0x06, 0x07, 0xA0, 0x08, 0x0E, 0x0F, 0xAD, 0xE7, 0x9B, 0xA7,
326	0xF9, 0x01, 0xEC, 0x02, 0xAC, 0xF2, 0x03, 0xAE, 0xF3, 0xF5, 0x04, 0x05,
327	0xEF, 0x06, 0x07, 0xE9, 0xE1, 0x08, 0x09, 0xE8, 0x0A, 0x0B, 0xE5, 0x0C,
328	0xA0, 0x0D, 0x0D, 0x0E, 0xA7, 0xAC, 0xF3, 0xAD, 0x01, 0x02, 0x9B, 0xF9,
329	0xF5, 0xAE, 0x03, 0xEE, 0x04, 0xF2, 0x05, 0x06, 0xF4, 0x07, 0x08, 0x09,
330	0xEF, 0xE1, 0xA0, 0x0A, 0xE9, 0x0B, 0x0C, 0xE5, 0x14, 0x15, 0xAC, 0xE2,
331	0xF8, 0x9B, 0xAE, 0xFA, 0x01, 0xEB, 0x02, 0xA0, 0x03, 0x04, 0xF0, 0x05,
332	0x06, 0xE6, 0xF6, 0x07, 0xE4, 0xED, 0xE7, 0x08, 0xE1, 0xEF, 0xF2, 0x09,
333	0x0A, 0x0B, 0xEC, 0x0C, 0xE5, 0xE3, 0x0D, 0xF4, 0x0E, 0xF3, 0x0F, 0x10,
334	0x11, 0xEE, 0x12, 0x13, 0x03, 0xEF, 0x9B, 0xE1, 0xE5, 0xF5, 0x01, 0x02,
335	0x08, 0x09, 0xEC, 0xF9, 0xA7, 0xEE, 0x01, 0xAC, 0x9B, 0xAE, 0x02, 0x03,
336	0x04, 0xF3, 0x05, 0xE9, 0x06, 0xA0, 0x07, 0xE5, 0x16, 0x17, 0xA7, 0xAD,
337	0xEE, 0xE3, 0xEB, 0xF2, 0x9B, 0xE2, 0x01, 0x02, 0xF5, 0x03, 0xF4, 0xAC,
338	0x04, 0x05, 0xE6, 0xED, 0xF6, 0x06, 0xAE, 0xF0, 0x07, 0x08, 0xF3, 0x09,
339	0x0A, 0xE4, 0x0B, 0x0C, 0xF9, 0x0D, 0xEF, 0x0E, 0xE1, 0x0F, 0x10, 0xE9,
340	0xEC, 0x11, 0xA0, 0xE5, 0x12, 0x13, 0x14, 0x15, 0x0C, 0x0D, 0xA7, 0xBB,
341	0x9B, 0x01, 0xF9, 0xAE, 0xE2, 0x02, 0xED, 0xF3, 0x03, 0xF5, 0xEF, 0xF0,
342	0x04, 0x05, 0xE9, 0x06, 0x07, 0x08, 0x09, 0xA0, 0xE1, 0xE5, 0x0A, 0x0B,
343	0x19, 0x1A, 0xAD, 0xBB, 0xE2, 0xEA, 0xED, 0xF2, 0xFA, 0xE6, 0xEC, 0x01,
344	0x02, 0x03, 0x9B, 0xF5, 0x04, 0xA7, 0xF6, 0xF9, 0x05, 0x06, 0xEB, 0xEF,
345	0x07, 0x08, 0x09, 0x0A, 0xAC, 0x0B, 0x0C, 0xE3, 0xAE, 0x0D, 0xEE, 0xE9,
346	0x0E, 0xE1, 0x0F, 0xF3, 0x10, 0x11, 0xF4, 0x12, 0xE7, 0xE5, 0x13, 0x14,
347	0xE4, 0x15, 0x16, 0x17, 0xA0, 0x18, 0x1A, 0x1B, 0xC2, 0x9B, 0xAD, 0xAC,
348	0xF8, 0x01, 0xAE, 0x02, 0x03, 0xE5, 0xE7, 0xE8, 0xF9, 0xE9, 0xEB, 0x04,
349	0xE3, 0xE1, 0x05, 0xF6, 0x06, 0xE4, 0x07, 0xE2, 0xF0, 0x08, 0x09, 0xF3,
350	0xF4, 0xF7, 0xEF, 0x0A, 0x0B, 0x0C, 0x0D, 0xEC, 0x0E, 0x0F, 0x10, 0xF5,
351	0xED, 0x11, 0xE6, 0xA0, 0x12, 0xF2, 0x13, 0x14, 0x15, 0xEE, 0x16, 0x17,
352	0x18, 0x19, 0x0E, 0x0F, 0xAD, 0xED, 0xF9, 0x9B, 0xAE, 0x01, 0xF3, 0x02,
353	0x03, 0xF5, 0xF4, 0xF0, 0x04, 0xEF, 0x05, 0xE9, 0x06, 0xE8, 0xA0, 0xE1,
354	0xEC, 0x07, 0xF2, 0x08, 0xE5, 0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x9B, 0xF5,
355	0x19, 0x1A, 0xA9, 0xBB, 0xF6, 0xE6, 0x01, 0x9B, 0xAD, 0xE2, 0xF0, 0x02,
356	0xA7, 0x03, 0x04, 0x05, 0xF5, 0xE3, 0xAC, 0xE7, 0xF2, 0x06, 0xEB, 0x07,
357	0xEC, 0xED, 0xEE, 0xF9, 0x08, 0xAE, 0x09, 0x0A, 0xE4, 0x0B, 0x0C, 0xF4,
358	0x0D, 0xF3, 0x0E, 0x0F, 0x10, 0xE1, 0xEF, 0x11, 0xE9, 0x12, 0x13, 0xE5,
359	0x14, 0xA0, 0x15, 0x16, 0x17, 0x18, 0xA0, 0x16, 0xA2, 0xA7, 0xE2, 0xEB,
360	0xED, 0xEE, 0x9B, 0xF7, 0x01, 0x02, 0x03, 0xBB, 0xF9, 0xF0, 0x04, 0x05,
361	0xEC, 0x06, 0x07, 0x08, 0xF5, 0xE1, 0x09, 0xAC, 0xE3, 0x0A, 0xE8, 0x0B,
362	0xE9, 0x0C, 0xEF, 0xF3, 0xAE, 0x0D, 0x0E, 0xE5, 0x0F, 0x10, 0x11, 0xF4,
363	0x12, 0x13, 0x14, 0x15, 0x14, 0x15, 0xBB, 0xE2, 0xAD, 0xED, 0x01, 0x9B,
364	0xA7, 0xE3, 0xAC, 0xEC, 0xEE, 0x02, 0xF7, 0x03, 0x04, 0xF9, 0x05, 0x06,
365	0x07, 0x08, 0xF4, 0xAE, 0xF5, 0x09, 0x0A, 0xF2, 0xE1, 0xF3, 0x0B, 0x0C,
366	0x0D, 0xE9, 0x0E, 0x0F, 0xEF, 0xE5, 0x10, 0xA0, 0xE8, 0x11, 0x12, 0x13,
367	0x11, 0x12, 0xEF, 0xF6, 0x9B, 0xEB, 0xF9, 0x01, 0xA0, 0xE2, 0x02, 0xE1,
368	0x03, 0xED, 0x04, 0xE3, 0xE9, 0x05, 0xE4, 0xE5, 0xE7, 0x06, 0xEC, 0xF0,
369	0x07, 0x08, 0x09, 0x0A, 0x0B, 0xF3, 0x0C, 0xF4, 0xEE, 0x0D, 0xF2, 0x0E,
370	0x0F, 0x10, 0x05, 0xE5, 0xF3, 0xF9, 0x9B, 0x01, 0xEF, 0x02, 0x03, 0xE1,
371	0x04, 0xE9, 0x0A, 0x0B, 0xAE, 0x9B, 0xEC, 0xED, 0x01, 0x02, 0xF3, 0xEE,
372	0xF2, 0x03, 0xE5, 0x04, 0xE8, 0xA0, 0xE1, 0x05, 0xEF, 0x06, 0x07, 0x08,
373	0xE9, 0x09, 0x05, 0x06, 0xA0, 0xAC, 0xAD, 0xF4, 0xE9, 0x01, 0x02, 0xE1,
374	0xE5, 0x03, 0x9B, 0x04, 0x11, 0xA0, 0xBF, 0xE1, 0xE2, 0xE6, 0xED, 0xE4,
375	0xE9, 0xF7, 0xA7, 0x01, 0x02, 0xBB, 0x03, 0x04, 0xEC, 0x05, 0x9B, 0xEE,
376	0x06, 0xEF, 0x07, 0xAC, 0xE5, 0xF3, 0x08, 0x09, 0x0A, 0xAE, 0x0B, 0x0C,
377	0x0D, 0x0E, 0x0F, 0x10, 0x06, 0x07, 0xA0, 0xAE, 0xE1, 0xE5, 0xEC, 0xFA,
378	0x9B, 0xEF, 0xE9, 0x01, 0x02, 0x03, 0x04, 0x05, 0x9B, 0x9B, 0x9B, 0x9B,
379	0x9B, 0x9B, 0x9B, 0x9B, 0x9B, 0x9B
380	};
381
382
383
384
385	/*==============================================================================
386	DHL_RESULT DHL_PSI_DecodeHuffmanString (DS_U8 *compressedStr, DS_U32 length,
387	compress_type_k type, char *text, DS_U32 textlen)
388
389	*compressedStr: Pointer to the first byte of the compressed string.
390	length: Length of the compressed string.
391	type: Specifies which Huffman encoding table was used.
392	*text: Pointer to the decoded text string.
393	textlen: Length of text buffer.
394
395	Decodes a Huffman-encoded text string into the provided character buffer.
396	==============================================================================*/
397	static DS_U16 SWAP16(DS_U16 data)
398	{
399	#if !USE_BIG_ENDIAN
400	DS_U8 tmp;
401	#endif
402
403	union {
404	DS_U16 u16;
405	DS_U8 u8[2];
406	} a;
407	a.u16 = data;
408	#if !USE_BIG_ENDIAN
409	tmp = a.u8[0];
410	a.u8[0] = a.u8[1];
411	a.u8[1] = tmp;
412	#endif
413	return a.u16;
414	}
415
416	DHL_RESULT DHL_PSI_DecodeHuffmanString (DS_U8 *compressedStr, DS_U32 length,
417	compress_type_k type, char *text, DS_U32 textlen)
418	{
419	bitBufferPtr_t bits;
420	const DS_U8 *DecodeTable;
421	DS_U32 textindex;
422	DS_U32 bitsremaining;
423	DS_U8 hbit;
424	DS_U8 decodedchar;
425	DS_BOOL firstOrderEsc;
426	DS_BOOL charDecoded;
427	DS_U16 tableoffset;
428	DS_U16 treerootoffset;
429	DS_U8 child_word_offset_or_char_leaf;
430	DHL_RESULT err;
431
432
433	if((type != cm_Huffman_C4C5) && (type != cm_Huffman_C6C7))
434	printf("DHL_PSI_DecodeHuffmanString : invalid type.\r\n");
435
436	/* create a bitBuffer object */
437	err = bitBufferCreate(&bits,compressedStr,length);
438	if (err) {
439	goto DecodeHuffmanStringExit;
440	}
441
442	/* Select the Huffman Decode Table C.5 or C.7 */
443	if (type == cm_Huffman_C4C5) {
444	DecodeTable = ProgramTitleDecodeTableC5;
445	}
446	else {
447	DecodeTable = ProgramDescriptionDecodeTableC7;
448	}
449
450	textindex = 0;
451	bitsremaining = 8 * length;
452
453	decodedchar = STRING_TERMINATE; /* initial value */
454	firstOrderEsc = _FALSE_;
455	tableoffset = SWAP16(((DS_U16 *)DecodeTable)[decodedchar]);
456
457	while (bitsremaining && (textlen > 1)) { /* space for EOS char */
458
459	/* any character which follows a character from the set (127-255) is uncompressed */
460	/* any character which follows a first-order escape character is uncompressed */
461	if (decodedchar > 127 \|\| firstOrderEsc == _TRUE_) {
462	/* uncompressed */
463	decodedchar = bitBufferGetBits(bits,8);
464	bitsremaining -= 8;
465	firstOrderEsc = _FALSE_;
466	}
467	else {
468	/* compressed */
469	treerootoffset = tableoffset = SWAP16(((DS_U16 *)DecodeTable)[decodedchar]);
470
471	/* decode a character */
472	charDecoded = _FALSE_;
473	while (charDecoded == _FALSE_ && bitsremaining) {
474
475	/* Get a bit */
476	hbit = bitBufferGetBits(bits,1);
477	bitsremaining--;
478
479	if (hbit) {
480	/* right child word offset or char leaf */
481	child_word_offset_or_char_leaf = DecodeTable[tableoffset+1];
482	}
483	else {
484	/* left child word offset or char leaf */
485	child_word_offset_or_char_leaf = DecodeTable[tableoffset];
486	}
487
488	/* child node or leaf character? */
489	if (child_word_offset_or_char_leaf & LEAF_FLAG_MASK) {
490	/* leaf character */
491	decodedchar = child_word_offset_or_char_leaf & LEAF_CHAR_MASK;
492	charDecoded = _TRUE_;
493	}
494	else {
495	/* child node */
496	tableoffset = treerootoffset + (2 * child_word_offset_or_char_leaf);
497	}
498	}
499
500	/* check for first-order escape character */
501	if (decodedchar == ORDER_1_ESCAPE) {
502	firstOrderEsc = _TRUE_;
503	}
504	}
505
506	/* first-order escape character is a control character only */
507	if (firstOrderEsc == _FALSE_) {
508	text[textindex++] = decodedchar;
509	textlen--;
510	}
511	}
512
513	/* terminate the string with ASCII Null */
514	text[textindex] = STRING_TERMINATE;
515
516	DecodeHuffmanStringExit:
517	if (bits) {
518	bitBufferDestroy(bits);
519	}
520
521	if(err)
522	return DHL_FAIL;
523	else
524	return DHL_OK;
525	}
526

Note: See TracBrowser for help on using the repository browser.

Context Navigation

source: svn/trunk/zas_dstar/hal/common/dsthalPsiHuffman.c @ 2

Download in other formats: