ISO/IEC 10918-1 : 1993(E)
For Table K.6 (for chrominance AC coefficients), the 16 bytes which specify the list of code lengths for the table are
X'00
02
01
02
04
04
03
04
07
05
04
04
00
01
02
77'
The set of values which follows this list is:
X'00
01
02
03
11
04
05
21
31
06
12
41
51
07
61
71
X'
13
22
32
81
08
14
42
91
A1
B1
C1
09
23
33
52
F0
X'
15
62
72
D1
0A
16
24
34
E1
25
F1
17
18
19
1A
26
X'
27
28
29
2A
35
36
37
38
39
3A
43
44
45
46
47
48
X'
49
4A
53
54
55
56
57
58
59
5A
63
64
65
66
67
68
X'
69
6A
73
74
75
76
77
78
79
7A
82
83
84
85
86
87
X'
88
89
8A
92
93
94
95
96
97
98
99
9A
A2
A3
A4
A5
X'
A6
A7
A8
A9
AA
B2
B3
B4
B5
B6
B7
B8
B9
BA
C2
C3
X'
C4
C5
C6
C7
C8
C9
CA
D2
D3
D4
D5
D6
D7
D8
D9
DA
X'
E2
E3
E4
E5
E6
E7
E8
E9
EA
F2
F3
F4
F5
F6
F7
F8
X'
F9
FA'
K.4
Additional information on arithmetic coding
K.4.1
Test sequence for a small data set for the arithmetic coder
The following 256-bit test sequence (in hexadecimal form) is structured to test many of the encoder and decoder paths:
X'00020051 000000C0 0352872A AAAAAAAA 82C02000 FCD79EF6 74EAABF7 697EE74C'
Tables K.7 and K.8 provide a symbol-by-symbol list of the arithmetic encoder and decoder operation. In these tables the
event count, EC, is listed first, followed by the value of Qe used in encoding and decoding that event. The decision D to
be encoded (and decoded) is listed next. The column labeled MPS contains the sense of the MPS, and if it is followed by
a CE (in the "CX" column), the conditional MPS/LPS exchange occurs when encoding and decoding the decision (see
Figures D.3, D.4 and D.17). The contents of the A and C registers are the values before the event is encoded and decoded.
ST is the number of X'FF' bytes stacked in the encoder waiting for a resolution of the carry-over. Note that the A register
is always greater than X'7FFF'. (The starting value has an implied value of X'10000'.)
In the encoder test, the code bytes (B) are listed if they were completed during the coding of the preceding event. If
additional bytes follow, they were also completed during the coding of the preceding event. If a byte is listed in the
Bx column, the preceding byte in column B was modified by a carry-over.
In the decoder the code bytes are listed if they were placed in the code register just prior to the event EC.
For this file the coded bit count is 240, including the overhead to flush the final data from the C register. When the
marker X'FFD9' is appended, a total of 256 bits are output. The actual compressed data sequence for the encoder is (in
hexadecimal form)
X'655B5144 F7969D51 7855BFFF 00FC5184 C7CEF939 00287D46 708ECBC0 F6FFD900'
CCITT Rec. T.81 (1992 E)
159