Atsc working Draft Template

Table C2 Decode Table Format 
Syntax 
No. of Bits Format 
decode_table() { 
for (i==0; i<128; i++) { 
 
 
 
byte_offset_of_char_i_tree_root 16 
uimsbf 
} 
for (i==0; i<128; i++) { 
 
 
 
character_i_order_1_tree() 
8*M 
} 
} 
Note that even though the ISO Latin-1 character set supports up to 256 characters, only the 
first 128 characters may be represented in compressed form. 
C.2.2.1. 
Tree Root Byte Offsets 
byte_offset_of_character_i_tree_root
– A 16-bit unsigned integer specifying the location, in bytes from 
the beginning of the decode table, of the root for the i
th
character’s order-1 tree. 
C.2.2.2. 
Order-1 Decode Trees 
Order-1 decode trees are binary trees. The roots of the decode trees are located at the table offsets 
specified in the tree root offset list. The left and right children of a given node are specified as 
word offsets from the root of the tree (a word is equivalent to two bytes). 
Decode trees have the format given in Table C3. 
89 

---

ATSC A/65:2013 
Program and System Information Protocol, Annex C 
7 August 2013 
Table C3 Decode Tree Format 
Syntax 
No. of Bits Format 
character_i_order_1_tree() { 
for (j==0; jleft_child_word_offset_or_char_leaf 
8 
uimsbf 
right_child_word_offset_or_char_leaf 8 
uimsbf 
} 
} 
left_child_word_offset_or_char_leaf
– An 8-bit unsigned integer number with the following 
interpretation: If the highest bit is cleared (i.e., bit 7 is zero), the number specifies the offset, 
in words, of the left child from the root of the order-1 decode tree; if the highest bit is set (bit 
7 is one), the lower 7 bits give the code (e.g., in ASCII) for a leaf character.