ISO/IEC 10918-1 : 1993(E)
D.1.5.4
Estimation following renormalization after LPS
The procedure for estimating the probability on the LPS renormalization path is shown in Figure D.6. The procedure is
similar to that of Figure D.5 except that when Switch_MPS(I) is 1, the sense of MPS(S) must be inverted.
TISO1070-93/d044
Figure D.6 ­ Probability estimation on LPS renormalization path
Estimate_Qe(S)_
after_LPS
I = Index(S)
No
Yes
Switch_MPS(I) = 1
?
I = Next_Index_LPS(I)
Index(S) = I
Qe(S) = Qe_Value(I)
MPS(S) = 1 ­ MPS(S)
Done
Figure D.6 [D44], = 14 cm = 547.%
D.1.6
Renormalization in the encoder
The Renorm_e procedure for the encoder renormalization is shown in Figure D.7. Both the probability interval register A
and the code register C are shifted, one bit at a time. The number of shifts is counted in the counter CT; when CT is zero,
a byte of compressed data is removed from C by the procedure Byte_out and CT is reset to 8. Renormalization continues
until A is no longer less than X'8000'.
62
CCITT Rec. T.81 (1992 E)
 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186]