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

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

1.phkim

  1. revision copy newcon3sk r27
File size: 27.9 KB
RevLine 
[2]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 */
61static 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 */
229static 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/*==============================================================================
386DHL_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
395Decodes a Huffman-encoded text string into the provided character buffer.
396==============================================================================*/
397static 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
416DHL_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
516DecodeHuffmanStringExit:
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.