Structure of AC code table

在 JPEG 規格書 P. 89 談到了 AC code table 的結構。每一個非零的 AC 係數都是以一個 8-bit RS (Run/Size) 的形式來描述。
RS = binary 'RRRRSSSS'
4 個低位元 SSSS 定義非零的 AC 係數所屬的類別 (category), 分成 10 個類別, 可由 Table F.2 查到每個類別的範圍。高位元的 4 個 RRRR 則是指出非零 AC 係數之前存在多少個 0。由於有可能超過 15 個 0, 4-bit 的 RRRR 無法表示, 因此定義了 'RRRRSSSS' = X'F0' 來代表 15 個 0 外加一個值為 0 的 AC 係數, 換句話說, 共16個 0。除此, 如果在 Zigzag 序列中, 後面的 AC 係數已經全部為 0 了, 就用一個 EOB (end-of-block), 'RRRRSSSS'= '00000000' 來表示。

Table F.2 Categories assigned to coefficient values
SSSS 　　AC coefficients
1 　　　　　　　-1, 1
2 　 　　　　 -3,-2, 2, 3
3 　 　　　　 -7..-4, 4..7
4 　　　　　 -15..-8, 8..15
5 　　　　　 -31..-16, 16..31
6 　　　　　 -63..-32, 32..63
7 　　　　　-127..-64, 64..127
8 　　　　　-255..-128, 128..255
9 　　　　　-511..-256, 256..511
10 　　　　-1023..-512, 512..1023