probability estimation state machine. When coding a binary decision, the symbol being coded is either the more probable

symbol or the less probable symbol. Therefore, additional information is stored at each context-index identifying the sense

of the more probable symbol, MPS(S).

storage field for Qe(S) containing the value of Qe(Index(S)). If only the value of Index(S) and MPS(S) are stored, all

references to Qe(S) should be replaced by Qe(Index(S)).

scaling of the interval to the sub-interval, Qe(S). It is always followed by the procedures for obtaining a new LPS

probability estimate (Estimate_Qe(S)_after_LPS) and renormalization (Renorm_e) (see Figure D.3).

occurs and the MPS sub-interval is coded.

the LPS sub-interval is larger than the MPS sub-interval, the conditional exchange occurs and the LPS sub-interval is

coded instead. Note that conditional exchange cannot occur unless the procedures for obtaining a new LPS probability

estimate (Estimate_Qe(S)_after_MPS) and renormalization (Renorm_e) are required after the coding of the symbol (see

Figure D.4).