Atsc working Draft Template

C.2.1 First Order Escape 
The order-1 Huffman trees are partial, that is, codes are not defined for every possible character 
sequence. For example, the standard decode tables do not contain codes for the character sequence 
19
Tables C4 through C7 are © 1997 General Instrument Corporation. Unlimited use in conjunction 
with this ATSC standard is granted on a royalty-free basis by General Instrument Corporation. 
All other rights are reserved. 
88 

---

ATSC A/65:2013 
Program and System Information Protocol, Annex C 
7 August 2013 
qp. When uncompressed text contains a character sequence which is not defined in the decode 
table, the order-1 escape character is used to escape back to the uncompressed context. 
Uncompressed symbols are coded as 8-bit ASCII (Latin I). For example, the character sequence 
qpa would be coded with compressed q, compressed ESC, uncompressed p, compressed a. 
First-order escape rules for compressed strings: 
• Any character which follows a first-order escape character is an uncompressed (8-bit) 
character. (Any character which follows an uncompressed escape character is compressed). 
• Characters (128 .. 255) cannot be compressed. 
• Any character which follows a character from the set (128 .. 255) is uncompressed. 
C.2.2 Decode Table Data Structures 
Decode tables have two sections: 
• Tree Root Offset List: Provides the table offsets, in bytes from the start of the decode 
table, for the roots of the 128 first-order decode trees. The list is contained in bytes (0 .. 
255) of the decode table, and is defined by the first “for” loop in Table C1. 
• Order-1 Decode Trees: Each and every character in the range (0 .. 127) has a 
corresponding first-order decode tree. For example, if the previous character was "s", then 
the decoder would use the "s" first-order decode tree (decode tree #115) to decode the next 
character (ASCII "s" equals 115 decimal). These 128 decode trees are delimited by the 
second “for” loop in Table C2. 
Decode tables have the following format: