2024年6月3日发(作者：咸映秋)
附录二 表1. 传真用的修正霍夫曼编码表
游程长度
白游程编码
黑游程编码
0
00110101
1
000111
010
2
0111
11
3
1000
10
4
1011
011
5
1100
0011
6
1110
0010
7
1111
00011
8
10011
000101
9
10100
000100
10
00111
0000100
11
01000
0000101
12
001000
0000111
13
000011
00000100
14
110100
00000111
15
110101
000011000
16
101010
17
101011
18
0100111
19
0001100
20
0001000
21
0010111
22
0000011
23
0000100
24
0101000
25
0101011
26
0010011
27
0100100
28
0011000
29
00000010
30
00000011
31
64
128
192
256
320
384
448
512
576
640
704
768
832
896
结尾码
游程长度
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
构造码
960
1024
1088
1152
1216
1280
1344
1448
1472
1536
1600
1664
1728
EOL
白游程编码
000111011
00010010
00010011
00010100
00010101
00010110
00010111
00101000
00101001
00101010
00101011
00101100
00101101
00000100
00000101
00001010
00001011
01010010
01010011
01010100
01010101
00100100
00100101
01011000
01011001
01011010
01011011
01001010
01001011
00110010
00110011
00110100
011010100
011010101
011010110
011010111
011011000
011011001
011011010
011011011
010011000
010011001
010011010
011000
010011011
黑游程编码
1
0
1
0
1
0
1
0
1
0
1
0
1
205
00011010
11011
10010
010111
0110111
00110110
00110111
01100100
01100101
01101000
01100111
011001100
011001101
011010010
011010011
0
1
0
1
0
1
0
表2. 亮度AC系数码表
游程/尺寸 码长
0/0(EOB) 4
0/1 2
0/2 2
0/3 3
0/4 4
0/5 5
0/6 7
0/7 8
0/8 10
0/9 16
0/A 16
1/1 4
1/2 5
1/3 7
1/4 9
1/5 11
1/6 16
1/7 16
1/8 16
1/9 16
1/A 16
2/1 5
2/2 8
2/3 10
2/4 12
2/5 16
2/6 16
2/7 16
2/8 16
2/9 16
2/A 16
3/1 6
3/2 9
3/3 10
3/4 16
3/5 16
3/6 16
3/7 16
3/8 16
3/9 16
3/A 16
4/1 6
4/2 10
4/3 16
4/4 16
4/5 16
4/6 16
4/7 16
4/8 16
4/9 16
4/A 16
5/1 7
5/2 11
5/3 16
码 字 游程/尺寸
1010 5/4
00 5/5
01 5/6
100 5/7
1011 5/8
11010 5/9
1111000 5/A
11111000 6/1
1111110110 6/2
00010 6/3
00011 6/4
1100 6/5
11011 6/6
1111001 6/7
111110110 6/8
6/9
00100 6/A
00111 7/1
00110 7/2
00111 7/3
01000 7/4
11100 7/5
11111001 7/6
1111110111 7/7
0 7/8
01001 7/9
01010 7/A
01011 8/1
01100 8/2
01101 8/3
01110 8/4
111010 8/5
111110111 8/6
1 8/7
01111 8/8
10000 8/9
10010 8/A
10010 9/1
10011 9/2
10100 9/3
10101 9/4
111011 9/5
1111111000 9/6
10110 9/7
10111 9/8
11000 9/9
11001 9/A
11010 A/1
11011 A/2
11100 A/3
11101 A/4
1111010 A/5
A/6
11110 A/7
码长
16
16
16
16
16
16
16
7
12
16
16
16
16
16
16
16
16
8
12
16
16
16
16
16
16
16
16
9
15
16
16
16
16
16
16
16
16
9
16
16
16
16
16
16
16
16
16
9
16
16
16
16
16
16
码 字
11111
00000
00001
00010
00011
00100
00101
1111011
0
00110
00111
01000
01001
01010
01011
01100
01101
11111010
1
01110
01111
10000
10001
10010
10011
10100
10101
111111000
0000
10110
10111
11000
11001
11010
11011
11100
11101
111111001
11110
11111
00000
00001
00010
00011
00100
00101
00110
111111010
00111
01000
01001
01010
01011
01100
游程/尺寸 码长
A/8 16
A/9 16
A/A 16
B/1 10
B/2 16
B/3 16
B/4 16
B/5 16
B/6 16
B/7 16
B/8 16
B/9 16
B/A 16
C/1 10
C/2 16
C/3 16
C/4 16
C/5 16
C/6 16
C/7 16
C/8 16
C/9 16
C/A 16
D/1 11
D/2 16
D/3 16
D/4 16
D/5 16
D/6 16
D/7 16
D/8 16
D/9 16
D/A 16
E/1 16
E/2 16
E/3 16
E/4 16
E/5 16
E/6 16
E/7 16
E/8 16
E/9 16
E/A 16
F/0(ZRL) 11
F/1 16
F/2 16
F/3 16
F/4 16
F/5 16
F/6 16
F/7 16
F/8 16
F/9 16
F/A 16
码 字
001101
001110
001111
1111111001
10000
10001
10010
10011
10100
10101
10110
10111
11000
1111111010
11001
11010
11011
11100
11101
11110
11111
00000
00001
0
100010
100011
100100
100101
100110
100111
101000
101001
101010
101011
101100
101101
101110
101111
110000
110001
110010
110011
110100
10101
10110
10111
11000
11001
11010
11011
11100
11101
11110
206
表3.色差AC系数码表
游程/
码长 码 字
尺寸
0/0(EO2 00
0/1 2 01
0/2 6 100
0/3 4 1010
0/4 5 11000
0/5 5 11001
0/6 6 111000
0/7 7 1111000
0/8 9 111110100
0/9 10 1111110110
0/A 12
1/1 4 1011
1/2 6 111001
1/3 8 11110110
1/4 9 111110101
1/5 11
1/6 12 1
1/7 16 01000
1/8 16 01001
1/9 16 01010
1/A 16 01011
2/1 5 11010
2/2 8 11110111
2/3 10 1111110111
2/4 12 0
2/5 15 0010
2/6 16 01100
2/7 16 01101
2/8 16 01110
2/9 16 01111
2/A 16 10000
3/1 5 11011
3/2 8 11111000
3/3 10 1111111000
3/4 12 1
3/5 16 10001
3/6 16 10010
3/7 16 10011
3/8 16 10100
3/9 16 10101
3/A 16 10110
4/1 6 111010
4/2 9 111110110
4/3 16 10111
4/4 16 11000
4/5 16 11001
4/6 16 11010
4/7 16 11011
4/8 16 11100
4/9 16 11101
4/A 16 11110
5/1 6 111011
5/2 10 1111111001
5/3 16 11111
游程/
码长
尺寸
5/4
16
5/5 16
5/6 16
5/7 16
5/8 16
5/9 16
5/A 16
6/1 7
6/2 11
6/3 16
6/4 16
6/5 16
6/6 16
6/7 16
6/8 16
6/9 16
6/A 16
7/1 7
7/2 11
7/3 16
7/4 16
7/5 16
7/6 16
7/7 16
7/8 16
7/9 16
7/A 16
8/1 8
8/2 16
8/3 16
8/4 16
8/5 16
8/6 16
8/7 16
8/8 16
8/9 16
8/A 16
9/1 9
9/2 16
9/3 16
9/4 16
9/5 16
9/6 16
9/7 16
9/8 16
9/9 16
9/A 16
A/1 9
A/2 16
A/3 16
A/4 16
A/5 16
A/6 16
A/7 16
码 字
00000
00001
00010
00011
00100
00101
00110
1111001
00111
01000
01001
01010
01011
01100
01101
01110
1111010
01111
10000
10001
10010
10011
1.11111E+15
10101
10110
11111001
10111
11000
11001
11010
11011
11100
11101
11110
11111
111110111
00000
00001
00010
00011
00100
00101
00110
00111
01000
111111000
01001
01010
01011
01100
01101
01110
游程/
尺寸
A/8
A/9
A/A
B/1
B/2
B/3
B/4
B/5
B/6
B/7
B/8
B/9
B/A
C/1
C/2
C/3
C/4
C/5
C/6
C/7
C/8
C/9
C/A
D/1
D/2
D/3
D/4
D/5
D/6
D/7
D/8
D/9
D/A
E/1
E/2
E/3
E/4
E/5
E/6
E/7
E/8
E/9
E/A
F/0(Z
F/1
F/2
F/3
F/4
F/5
F/6
F/7
F/8
F/9
F/A
码长
16
16
16
9
16
16
16
16
16
16
16
16
16
9
16
16
16
16
16
16
16
16
16
11
16
16
16
16
16
16
16
16
16
14
16
16
16
16
16
16
16
16
16
10
15
16
16
16
16
16
16
16
16
16
码 字
01111
10000
10001
1111111001
10010
10011
10100
10101
10110
10111
11000
11001
11010
111111010
11011
11100
11101
11110
11111
00000
00001
00010
00011
00100
00101
00110
00111
01000
01001
01010
01011
01100
000
01101
01110
01111
10000
10001
10010
10011
10100
10101
1111111010
0011
10110
10111
11000
11001
11010
11011
11100
11101
11110
207
表4. 部分GF(2)域元素最小多项式系数表
m
m
2阶
3阶
4阶
5阶
6阶
共厄类
i
7阶
8阶
9阶
7
7
19
7
15
23
43
7
15
23
35
43
55
83
10阶
7
15
23
31
39
47
55
71
83
91
103
147
171
系数
共厄类
i
系数
共厄类
i
1 7H
1
13F
1
23F
3
1
45E
3
1
103F
3
111A
9
015
11
1
211E
3
367H
9
277E
11
313H
21
345G
1
435E
3
551E
9
675C
11
727D
17
023
19
543F
25
433B
27
703H
45
471A
51
1
1021E3
1231A
9
1423G11
1541E
17
1333F19
1751E
25
1743H27
1401C
37
1157F
39
1713H
45
1175E51
1275E
73
0013
75
1425G
85
1267E
1
2011E3
3771G
9
2257B11
2653B
17
3515G19
2033F
25
2443F27
3043D
33
0075C35
2107B
41
2745E43
3177H
49
3525G51
3453D
57
3121C59
3323H
73
3507H75
3623H
85
2707E87
3265G
93
3777D99
3575G
105
3607C107
2355A
149
3025G155
3315C
173
3337H179
系数
共厄类
i
37D
5
75G
5
127B
5
155E
21
217E
5
325G
13
567B
5
747H
13
545E
21
477B
37
037
85
1131E5
1055E13
1605G21
1617H29
1715E41
1725G53
1773G77
2017B5
2065A13
2773F21
3573D29
3023H37
2431E45
2547B53
3471G69
2437B77
2311A89
0067
101
3171G109
2251A165
3211G341
系数
07
67H
147H
007
235E
203F
763D
453F
613D
537F
007
G
1167
1027A
1553H
1563H
1225E
1511C
2415E
2157F
3753D
2461E
3543F
3061C
2617F
2701A
2413B
2327F
2055E
2047F
0051
0007
注：多项式各项的系数以八进制数的形式给出，变为二进制数就是多项式各项的系数。
3
比如
，
GF(2
4
)域元素α共厄类的最小多项式系数为(37)
8
=(011111)
2
，即x
4
+x
3
+x
2
+x+1
208
表5. 码长n≤255的二进制本原BCH码表
n
7
15
15
15
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
k
4
11
7
5
26
21
16
11
6
26
21
16
11
6
26
21
16
11
6
57
51
45
39
36
30
24
18
16
10
7
57
51
45
39
36
30
24
18
16
10
7
57
51
45
39
36
30
24
t
1
1
2
3
1
2
3
5
7
1
2
3
5
7
1
2
3
5
7
1
2
3
4
5
6
7
10
11
13
15
1
2
3
4
5
6
7
10
11
13
15
1
2
3
4
5
6
7
b
1
1
4
5
1
4
7
10
12
1
4
6
10
12
1
3
7
9
11
1
4
5
11
12
15
17
21
22
25
28
1
3
7
11
13
15
1
2
20
25
28
1
4
8
10
12
14
16
r/n(%)z/2(%)
42.9
26.7
53.3
66.7
16.1
32.3
43.4
64.5
80.6
16.1
32.3
48.4
64.5
80.6
16.1
32.3
48.4
64.5
80.6
9.5
19.0
28.6
38.1
42.9
52.4
61.9
71.4
74.6
84.1
88.9
9.5
19.0
28.6
38.1
42.9
52.4
61.9
71.4
74.6
84.1
88.9
9.5
19.0
28.6
38.1
42.9
52.4
61.9
g(x)
33.3 13
25.0 23
50.0 721
50.0 2467
20.0 45
40.0 3551
46.7 107657
50.0 5423325
48.0 313365047
20.0 75
40.0 2303
40.0 135273
50.0 6163305
48.0 331722561
20.0 67
30.0 3557
46.7 141225
45.0 6715141
44.0 230745335
16.7 103
33.3 12471
27.8 1701317
45.8 166623567
44.4 1033500423
45.5 7
43.6 441
46.7 1363
46.8 63353
47.2 4726223
50.0 5231737
16.7 147
25.0 11253
38.9 1431377
45.8 156615307
40.7 1715374561
36.4 1
46.2 13
46.7 1251
42.6 662572
49.1 743051
50.0 45675705
16.7 155
33.3 16223
44.4 1125063
41.7 102673553
44.4 1537210637
42.4 1
41.0 067
209
63
63
63
63
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
18
16
10
7
120
113
106
99
92
85
78
71
64
57
50
43
36
29
22
15
8
120
113
106
99
92
85
78
71
64
57
50
43
36
29
22
15
8
120
113
106
99
92
85
78
71
64
57
50
43
10
11
13
15
1
2
3
4
5
6
7
9
10
11
13
14
15
21
23
27
31
1
2
3
4
5
6
7
9
10
11
13
14
15
21
23
27
31
1
2
3
4
5
6
7
9
10
11
13
14
22
20
25
27
1
4
8
12
14
19
21
27
29
34
37
40
45
46
52
55
59
1
4
8
12
15
18
24
24
30
34
37
41
45
48
52
54
59
1
4
6
12
16
18
23
26
29
32
38
40
71.4
74.6
84.1
88.9
5.5
11.0
16.5
22.0
27.6
33.1
38.6
44.1
49.6
55.1
60.6
66.1
71.7
77.2
82.7
88.2
93.7
5.5
11.0
16.5
22.0
27.6
33.1
38.6
44.1
49.6
55.1
60.6
66.1
71.7
77.2
82.7
88.2
93.7
5.5
11.0
16.5
22.0
27.6
33.1
38.6
44.1
49.6
55.1
60.6
66.1
48.9 57273
42.6 7456576205014441
47.2 755334
48.2 6534675
14.3 211
28.6 41567
38.1 11554743
42.9 447023271
40.0 624730022327
45.2 133
42.9 26235
48.2 6255753
46.0 1273100045
48.6 335265252521
48.1 54446512523314
47.6 6574343
49.5 3146735
46.9 471176155
49.5 26637647043
49.1 22554777604353
49.6 72717
14.3 217
28.6 54505
38.1 14517623
42.9 2320637377
42.9 6
42.9 152
49.0 356471
42.9 6461235
47.6 25521305535
48.6 257671620015
48.1 72364124311247
48.8 7625773
49.5 3704563
49.0 474161324
49.5 7
48.2 3754
49.6 4222343654156257
14.3 235
28.6 76533
28.6 10513165
42.9 2113100037
45.7 53
42.9 145
46.9 33777
46.4 5533677
46.0 1337626717
45.7 222667232111
49.4 73476437747471
47.6 425161
210
127
127
127
127
127
127
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
36
29
22
15
8
8
247
239
231
223
215
207
199
191
187
179
171
163
155
147
139
131
123
115
107
99
91
87
79
71
63
55
47
45
37
29
21
13
15
21
23
27
31
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
18
19
21
22
23
25
26
27
29
30
31
42
43
45
47
55
59
45
47
51
56
58
59
1
5
9
11
17
21
26
27
27
35
39
43
47
50
55
60
64
68
70
75
80
83
86
90
93
99
103
104
107
111
116
120
71.7
77.2
82.7
88.2
93.7
93.7
3.1
6.3
9.4
12.5
15.7
18.8
22.0
25.1
26.7
29.8
32.9
36.1
39.2
42.4
45.5
48.6
51.8
54.9
58.0
61.2
64.3
65.9
69.0
72.2
75.3
78.4
81.6
82.4
85.5
88.6
91.8
94.9
49.5 34252557
48.0 411536535
48.6 5357367522071
50.0 242257675776433
48.7 6772373565460527
49.6 6225355161563551
12.5 435
31.2 267543
37.5 156720665
34.4 75626641375
42.5 231
43.8 1617656
46.4 7633341
42.2 2663474567
39.7 5275531541
46.1 22624716300455
46.4 342356
46.7 754601
47.0 37575137225
46.3 11
47.4 4645
48.4 25165471
48.5 6272506267
48.6
47.3
48.1
48.8
49.4
48.9
48.9
48.4
49.5
49.5
49.5
49.1
49.1
49.6
49.6
646134727
37
2225637501
54441
4162110764
32303431
67544732511
1634322545
273311721317
667153267
355
24324442503
62557643221706035
2173577264
5526763014
7331326755
035473617
2533542233
5446552543173
152611311
4721
5724543753
4323432347644354737403044003
334224232
425465741
7315364140
56530173725
4641425744
547656147547
211
表6. 部分非本原BCH码
N
k
d
g(x)
17
9
5
727
21
16
3
43
21
12
5
1663
21
6
7
126357
21
4
9
643215
23
12
7
5343
25
5
5
4102041
27
9
3
1001001
27
7
6
7007007
33
23
3
3043
35
28
3
331
35
20
6
147271
35
16
7
2173567
39
27
3
13617
41
21
9
6647133
41
20
10
13351355
43
29
6
52225
43
15
13
2607043415
45
35
4
2113
45
29
5
230213
45
28
6
650635
45
23
7
21113023
45
22
8
63335065
45
16
10
6356335635
47
24
11
43073357
47
23
12
145115461
47
28
3
10040001
49
27
4
30140003
49
7
7
101
51
43
3
763
51
35
5
266251
51
34
6
732773
51
27
9
134531443
51
26
10
345752545
51
19
14
5
51
16
16
551030722063
51
11
17
3563
51
9
19
3241
55
41
4
53765
55
34
8
11235667
55
30
10
340342315
57
39
3
1341035
57
21
14
15
57
19
16
43
65
53
5
10761
212
表7. 用计算机搜索得到的最佳或准最佳循环码
σ （n
，
k) b Rk/n g(x)
0
[7，3]
2
0.42
35
0
[15，9]
3
0.60
171
0
[15，7]
4
0.47
721
0
[15，5]
5
0.33
（31）（23）（7）
0
[19，11]
4
0.578
625
0
[27，17]
5
0.63
2671
0
[30，17]
6
0.60
（23）（23）（7）（7）
0
[34，22]
6
0.65
15173
0
[38，24]
7
0.63
53345
0
[50，34]
8
0.68
224531
0
[56，38]
9
0.68
1505773
0
[59，39]
10
0.66
4003351
0
[65，43]
11
0.66
37774757
0
[72，48]
12
0.67
177772011
0
[78，52]
13
0.67
564625255
0
[82，54]
14
0.66
3000056271
1
[15，10]
2
0.67
65
1
[21，14]
3
0.67
（127）（3）
1
[21，12]
4
0.57
（17）（15）
1
[27，20]
3
0.74
311
1
[31，20]
5
0.66
（75）（45）（3）
1
[38，29]
4
0.76
1151
1
[48，57]
5
0.77
4501
1
[63，50]
6
0.79
（163）（103）（3）
1
[67，54]
6
=
0.81
36365
1
[96，79]
8
0.82
501001
1
[103，88]
7
0.85
114361
1
[111，88]
11
0.79
6005741
1
[121，102]
9
0.84
2203717
1
[127，106]
10
0.84
12463441
1
[131，106]
12
0.82
321327031
2
[31，25]
2
0.81
161
2
[63，55]
3
0.87
711
2
[85，75]
4
0.88
2651
2
[105，93]
5
0.89
13321
2
[105，91]
6
0.87
（127）（31）（23）
2
[131，119]
5
0.91
15163
2
[169，155]
6
0.92
55725
2
[200，184]
7
0.92
207375
2
[209，191]
8
0.91
1274533
2
[248，228]
9
0.92
4076773
213
表8. 用计算机得到的某些Fire码的b
e
和b
f
n
15
21
33
39
45
57
69
75
87
99
75
65
145
155
215
105
165
175
63
91
105
189
231
245
63
117
171
385
85
143
165
187
275
297
495
153
273
495
525
391
437
675
725
897
1127
k
6
8
12
14
18
20
24
30
30
36
40
40
88
104
144
72
112
120
48
66
78
144
168
189
50
92
134
300
72
120
140
160
230
246
410
136
240
408
470
363
407
628
676
836
1045
b
c
4
6
9
12
12
16
22
20
28
27
15
10
24
20
28
12
20
20
6
11
12
18
30
21
5
9
15
30
5
8
10
10
20
18
30
6
12
18
20
11
11
18
18
22
33
B
F
3
4
6
7
8
10
12
13
15
17
8
7
15
16
22
11
17
18
5
7
8
14
17
18
4
7
10
28
3
7
8
9
13
17
28
5
11
14
18
9
10
14
15
20
25
r/n%
60.0
61.9
63.6
64.1
60.0
64.9
65.2
60.0
65.5
63.6
46.7
38.5
39.3
32.9
33.0
31.4
32.1
31.4
23.8
27.5
25.7
23.8
27.3
22.9
20.6
21.4
21.6
22.1
15.3
16.1
15.2
14.4
16.4
17.2
17.2
11.1
12.1
11.1
10.5
7.2
6.9
7.0
6.8
6.8
7.3
b
c
/ r %
44.4
46.2
42.9
48.0
44.4
43.2
48.9
44.4
49.1
42.9
42.9
40.0
42.1
39.2
39.4
36.4
37.7
36.4
40.0
44.0
44.4
40.0
47.6
37.5
38.5
36.0
40.5
35.3
38.5
34.8
40.0
37.0
44.4
35.3
35.3
35.3
36.4
35.3
36.4
39.3
36.7
38.3
36.7
36.1
40.2
c
5
7
11
13
15
19
23
25
29
33
15
13
29
31
43
21
33
35
9
13
15
27
33
35
7
13
19
55
5
13
15
17
25
33
55
9
21
27
35
17
19
27
29
39
49
p(x)=g(x)/(x
σ
-1)
23
127
3043
13617
10011
1341035
34603145
410001
3706175715
4100001
10761
3572445367
5521623
3657555473
13321
6130725
102041
103
15173
13321
1011011
10040001
103
10377
1055321
567
3777
3043
3777
4345543
1001001
763
13077
100011011
4100001
5343
5343
4100001
4102041
34603145
1
214
表9 DES加密系统中的S盒数据对照表
行 列
0 1 2 3 4 5 6 7 8 9 10
118 3 10
1 10
1512
6 12
11
11
12 13 14 15
5 9 0 7
9 5 3 8
10 0 6 13
12 0 5 10
6 9 11 5
0 5 14 9
12 11 15 1
00 14 4 13 1 2 15
S
1
6 12
01 0 15 7 4 14 2 13
10 4 1 14 8 13 6 2 11
00 15 1 8 14 6 11
9 7 3 10 5 0
3 1411 15 12 8 2 4 9 1 7 5 11
01 3 13 4 7 15 2 8 14
10 0 14 7 11 10 4 13
11 13 8 10 1 3 15
00 10 0 9 14 6 3 15
S
3
12
3 4 9 7 2 13
0 1 10
6 7 12
12
1 5 8 12
5 1 13
S
2
6 9 3 2 15
7 11 4 2 8
5 10 10 14 7
3 11 5 2 12
1 10 14 9
5 2 8 4
12 7 2 14
3 9 8 6
4 2 11
01 13 7 0 9 3 4 6 10
10 13 6 9 8 15 3 0 11
00 7 13 14 3 0 6 9 10
2 8 5 14
1 2 12
1411 1 10 13 0 6 9 8 7 4 15
01 13 8 11 5 6 15
10 10 6 9 0 12 11
1 2 8 5 11 12 4 15
151 3 14
S
4
0 3 4 7 2 12
7 13
8 9 4 5 11
1 5 0 15
9 12
6 15
10
11 3 15 0 6 10 1 13
01 14 11 2 12 4 7 13
10 4 2 1 11 10 13
11 11 8 12 7 1 14
01 10 15 4 2 7 12
00 2 12 4 1 0 6 9 10
S
5
1 2 8 5 11 12 4 15
5 6 3 0 147 8 15
2 130 9 10 4 5 3
3 4 14 7 5 11
140 11 3 8
00 12 1 10 15 9 2 6 8 0 13
S
6
10 9 14 15 5 2 8 12
11 4 3 2 12 9 5 15
9 5 6 1 13
1011
14
10
14
3 7 0 4 1 9 13 11 6
1 7 6 0 8 13
9 7 5 10 6 1
2 15 8 6
14 2 3 12
5 0 12 7
0 14 9 2
15 3 5 8
6 8 0 5 9 2
3 12
15
00 4 11 2 14 15 0 8 13
S
7
01 13 0 11 7 4 9 1 10
10 1 4 11 13 12 3 7 14
11 6 11 13 8 1 4 10
00 13 2 8 4 6 15
S
8
10 2 12 4 1 9 12
11 2 1 14 7 4 10
11
14
3 5 12
7 9 5 0 15
1 109 3 14
5 6 11
13
12
01 1 15 13 8 10 3 7 4 12
8 1315
2 0 6 10
9 0 3 5 6 11
215
2024年6月3日发(作者：咸映秋)
附录二 表1. 传真用的修正霍夫曼编码表
游程长度
白游程编码
黑游程编码
0
00110101
1
000111
010
2
0111
11
3
1000
10
4
1011
011
5
1100
0011
6
1110
0010
7
1111
00011
8
10011
000101
9
10100
000100
10
00111
0000100
11
01000
0000101
12
001000
0000111
13
000011
00000100
14
110100
00000111
15
110101
000011000
16
101010
17
101011
18
0100111
19
0001100
20
0001000
21
0010111
22
0000011
23
0000100
24
0101000
25
0101011
26
0010011
27
0100100
28
0011000
29
00000010
30
00000011
31
64
128
192
256
320
384
448
512
576
640
704
768
832
896
结尾码
游程长度
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
构造码
960
1024
1088
1152
1216
1280
1344
1448
1472
1536
1600
1664
1728
EOL
白游程编码
000111011
00010010
00010011
00010100
00010101
00010110
00010111
00101000
00101001
00101010
00101011
00101100
00101101
00000100
00000101
00001010
00001011
01010010
01010011
01010100
01010101
00100100
00100101
01011000
01011001
01011010
01011011
01001010
01001011
00110010
00110011
00110100
011010100
011010101
011010110
011010111
011011000
011011001
011011010
011011011
010011000
010011001
010011010
011000
010011011
黑游程编码
1
0
1
0
1
0
1
0
1
0
1
0
1
205
00011010
11011
10010
010111
0110111
00110110
00110111
01100100
01100101
01101000
01100111
011001100
011001101
011010010
011010011
0
1
0
1
0
1
0
表2. 亮度AC系数码表
游程/尺寸 码长
0/0(EOB) 4
0/1 2
0/2 2
0/3 3
0/4 4
0/5 5
0/6 7
0/7 8
0/8 10
0/9 16
0/A 16
1/1 4
1/2 5
1/3 7
1/4 9
1/5 11
1/6 16
1/7 16
1/8 16
1/9 16
1/A 16
2/1 5
2/2 8
2/3 10
2/4 12
2/5 16
2/6 16
2/7 16
2/8 16
2/9 16
2/A 16
3/1 6
3/2 9
3/3 10
3/4 16
3/5 16
3/6 16
3/7 16
3/8 16
3/9 16
3/A 16
4/1 6
4/2 10
4/3 16
4/4 16
4/5 16
4/6 16
4/7 16
4/8 16
4/9 16
4/A 16
5/1 7
5/2 11
5/3 16
码 字 游程/尺寸
1010 5/4
00 5/5
01 5/6
100 5/7
1011 5/8
11010 5/9
1111000 5/A
11111000 6/1
1111110110 6/2
00010 6/3
00011 6/4
1100 6/5
11011 6/6
1111001 6/7
111110110 6/8
6/9
00100 6/A
00111 7/1
00110 7/2
00111 7/3
01000 7/4
11100 7/5
11111001 7/6
1111110111 7/7
0 7/8
01001 7/9
01010 7/A
01011 8/1
01100 8/2
01101 8/3
01110 8/4
111010 8/5
111110111 8/6
1 8/7
01111 8/8
10000 8/9
10010 8/A
10010 9/1
10011 9/2
10100 9/3
10101 9/4
111011 9/5
1111111000 9/6
10110 9/7
10111 9/8
11000 9/9
11001 9/A
11010 A/1
11011 A/2
11100 A/3
11101 A/4
1111010 A/5
A/6
11110 A/7
码长
16
16
16
16
16
16
16
7
12
16
16
16
16
16
16
16
16
8
12
16
16
16
16
16
16
16
16
9
15
16
16
16
16
16
16
16
16
9
16
16
16
16
16
16
16
16
16
9
16
16
16
16
16
16
码 字
11111
00000
00001
00010
00011
00100
00101
1111011
0
00110
00111
01000
01001
01010
01011
01100
01101
11111010
1
01110
01111
10000
10001
10010
10011
10100
10101
111111000
0000
10110
10111
11000
11001
11010
11011
11100
11101
111111001
11110
11111
00000
00001
00010
00011
00100
00101
00110
111111010
00111
01000
01001
01010
01011
01100
游程/尺寸 码长
A/8 16
A/9 16
A/A 16
B/1 10
B/2 16
B/3 16
B/4 16
B/5 16
B/6 16
B/7 16
B/8 16
B/9 16
B/A 16
C/1 10
C/2 16
C/3 16
C/4 16
C/5 16
C/6 16
C/7 16
C/8 16
C/9 16
C/A 16
D/1 11
D/2 16
D/3 16
D/4 16
D/5 16
D/6 16
D/7 16
D/8 16
D/9 16
D/A 16
E/1 16
E/2 16
E/3 16
E/4 16
E/5 16
E/6 16
E/7 16
E/8 16
E/9 16
E/A 16
F/0(ZRL) 11
F/1 16
F/2 16
F/3 16
F/4 16
F/5 16
F/6 16
F/7 16
F/8 16
F/9 16
F/A 16
码 字
001101
001110
001111
1111111001
10000
10001
10010
10011
10100
10101
10110
10111
11000
1111111010
11001
11010
11011
11100
11101
11110
11111
00000
00001
0
100010
100011
100100
100101
100110
100111
101000
101001
101010
101011
101100
101101
101110
101111
110000
110001
110010
110011
110100
10101
10110
10111
11000
11001
11010
11011
11100
11101
11110
206
表3.色差AC系数码表
游程/
码长 码 字
尺寸
0/0(EO2 00
0/1 2 01
0/2 6 100
0/3 4 1010
0/4 5 11000
0/5 5 11001
0/6 6 111000
0/7 7 1111000
0/8 9 111110100
0/9 10 1111110110
0/A 12
1/1 4 1011
1/2 6 111001
1/3 8 11110110
1/4 9 111110101
1/5 11
1/6 12 1
1/7 16 01000
1/8 16 01001
1/9 16 01010
1/A 16 01011
2/1 5 11010
2/2 8 11110111
2/3 10 1111110111
2/4 12 0
2/5 15 0010
2/6 16 01100
2/7 16 01101
2/8 16 01110
2/9 16 01111
2/A 16 10000
3/1 5 11011
3/2 8 11111000
3/3 10 1111111000
3/4 12 1
3/5 16 10001
3/6 16 10010
3/7 16 10011
3/8 16 10100
3/9 16 10101
3/A 16 10110
4/1 6 111010
4/2 9 111110110
4/3 16 10111
4/4 16 11000
4/5 16 11001
4/6 16 11010
4/7 16 11011
4/8 16 11100
4/9 16 11101
4/A 16 11110
5/1 6 111011
5/2 10 1111111001
5/3 16 11111
游程/
码长
尺寸
5/4
16
5/5 16
5/6 16
5/7 16
5/8 16
5/9 16
5/A 16
6/1 7
6/2 11
6/3 16
6/4 16
6/5 16
6/6 16
6/7 16
6/8 16
6/9 16
6/A 16
7/1 7
7/2 11
7/3 16
7/4 16
7/5 16
7/6 16
7/7 16
7/8 16
7/9 16
7/A 16
8/1 8
8/2 16
8/3 16
8/4 16
8/5 16
8/6 16
8/7 16
8/8 16
8/9 16
8/A 16
9/1 9
9/2 16
9/3 16
9/4 16
9/5 16
9/6 16
9/7 16
9/8 16
9/9 16
9/A 16
A/1 9
A/2 16
A/3 16
A/4 16
A/5 16
A/6 16
A/7 16
码 字
00000
00001
00010
00011
00100
00101
00110
1111001
00111
01000
01001
01010
01011
01100
01101
01110
1111010
01111
10000
10001
10010
10011
1.11111E+15
10101
10110
11111001
10111
11000
11001
11010
11011
11100
11101
11110
11111
111110111
00000
00001
00010
00011
00100
00101
00110
00111
01000
111111000
01001
01010
01011
01100
01101
01110
游程/
尺寸
A/8
A/9
A/A
B/1
B/2
B/3
B/4
B/5
B/6
B/7
B/8
B/9
B/A
C/1
C/2
C/3
C/4
C/5
C/6
C/7
C/8
C/9
C/A
D/1
D/2
D/3
D/4
D/5
D/6
D/7
D/8
D/9
D/A
E/1
E/2
E/3
E/4
E/5
E/6
E/7
E/8
E/9
E/A
F/0(Z
F/1
F/2
F/3
F/4
F/5
F/6
F/7
F/8
F/9
F/A
码长
16
16
16
9
16
16
16
16
16
16
16
16
16
9
16
16
16
16
16
16
16
16
16
11
16
16
16
16
16
16
16
16
16
14
16
16
16
16
16
16
16
16
16
10
15
16
16
16
16
16
16
16
16
16
码 字
01111
10000
10001
1111111001
10010
10011
10100
10101
10110
10111
11000
11001
11010
111111010
11011
11100
11101
11110
11111
00000
00001
00010
00011
00100
00101
00110
00111
01000
01001
01010
01011
01100
000
01101
01110
01111
10000
10001
10010
10011
10100
10101
1111111010
0011
10110
10111
11000
11001
11010
11011
11100
11101
11110
207
表4. 部分GF(2)域元素最小多项式系数表
m
m
2阶
3阶
4阶
5阶
6阶
共厄类
i
7阶
8阶
9阶
7
7
19
7
15
23
43
7
15
23
35
43
55
83
10阶
7
15
23
31
39
47
55
71
83
91
103
147
171
系数
共厄类
i
系数
共厄类
i
1 7H
1
13F
1
23F
3
1
45E
3
1
103F
3
111A
9
015
11
1
211E
3
367H
9
277E
11
313H
21
345G
1
435E
3
551E
9
675C
11
727D
17
023
19
543F
25
433B
27
703H
45
471A
51
1
1021E3
1231A
9
1423G11
1541E
17
1333F19
1751E
25
1743H27
1401C
37
1157F
39
1713H
45
1175E51
1275E
73
0013
75
1425G
85
1267E
1
2011E3
3771G
9
2257B11
2653B
17
3515G19
2033F
25
2443F27
3043D
33
0075C35
2107B
41
2745E43
3177H
49
3525G51
3453D
57
3121C59
3323H
73
3507H75
3623H
85
2707E87
3265G
93
3777D99
3575G
105
3607C107
2355A
149
3025G155
3315C
173
3337H179
系数
共厄类
i
37D
5
75G
5
127B
5
155E
21
217E
5
325G
13
567B
5
747H
13
545E
21
477B
37
037
85
1131E5
1055E13
1605G21
1617H29
1715E41
1725G53
1773G77
2017B5
2065A13
2773F21
3573D29
3023H37
2431E45
2547B53
3471G69
2437B77
2311A89
0067
101
3171G109
2251A165
3211G341
系数
07
67H
147H
007
235E
203F
763D
453F
613D
537F
007
G
1167
1027A
1553H
1563H
1225E
1511C
2415E
2157F
3753D
2461E
3543F
3061C
2617F
2701A
2413B
2327F
2055E
2047F
0051
0007
注：多项式各项的系数以八进制数的形式给出，变为二进制数就是多项式各项的系数。
3
比如
，
GF(2
4
)域元素α共厄类的最小多项式系数为(37)
8
=(011111)
2
，即x
4
+x
3
+x
2
+x+1
208
表5. 码长n≤255的二进制本原BCH码表
n
7
15
15
15
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
k
4
11
7
5
26
21
16
11
6
26
21
16
11
6
26
21
16
11
6
57
51
45
39
36
30
24
18
16
10
7
57
51
45
39
36
30
24
18
16
10
7
57
51
45
39
36
30
24
t
1
1
2
3
1
2
3
5
7
1
2
3
5
7
1
2
3
5
7
1
2
3
4
5
6
7
10
11
13
15
1
2
3
4
5
6
7
10
11
13
15
1
2
3
4
5
6
7
b
1
1
4
5
1
4
7
10
12
1
4
6
10
12
1
3
7
9
11
1
4
5
11
12
15
17
21
22
25
28
1
3
7
11
13
15
1
2
20
25
28
1
4
8
10
12
14
16
r/n(%)z/2(%)
42.9
26.7
53.3
66.7
16.1
32.3
43.4
64.5
80.6
16.1
32.3
48.4
64.5
80.6
16.1
32.3
48.4
64.5
80.6
9.5
19.0
28.6
38.1
42.9
52.4
61.9
71.4
74.6
84.1
88.9
9.5
19.0
28.6
38.1
42.9
52.4
61.9
71.4
74.6
84.1
88.9
9.5
19.0
28.6
38.1
42.9
52.4
61.9
g(x)
33.3 13
25.0 23
50.0 721
50.0 2467
20.0 45
40.0 3551
46.7 107657
50.0 5423325
48.0 313365047
20.0 75
40.0 2303
40.0 135273
50.0 6163305
48.0 331722561
20.0 67
30.0 3557
46.7 141225
45.0 6715141
44.0 230745335
16.7 103
33.3 12471
27.8 1701317
45.8 166623567
44.4 1033500423
45.5 7
43.6 441
46.7 1363
46.8 63353
47.2 4726223
50.0 5231737
16.7 147
25.0 11253
38.9 1431377
45.8 156615307
40.7 1715374561
36.4 1
46.2 13
46.7 1251
42.6 662572
49.1 743051
50.0 45675705
16.7 155
33.3 16223
44.4 1125063
41.7 102673553
44.4 1537210637
42.4 1
41.0 067
209
63
63
63
63
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
18
16
10
7
120
113
106
99
92
85
78
71
64
57
50
43
36
29
22
15
8
120
113
106
99
92
85
78
71
64
57
50
43
36
29
22
15
8
120
113
106
99
92
85
78
71
64
57
50
43
10
11
13
15
1
2
3
4
5
6
7
9
10
11
13
14
15
21
23
27
31
1
2
3
4
5
6
7
9
10
11
13
14
15
21
23
27
31
1
2
3
4
5
6
7
9
10
11
13
14
22
20
25
27
1
4
8
12
14
19
21
27
29
34
37
40
45
46
52
55
59
1
4
8
12
15
18
24
24
30
34
37
41
45
48
52
54
59
1
4
6
12
16
18
23
26
29
32
38
40
71.4
74.6
84.1
88.9
5.5
11.0
16.5
22.0
27.6
33.1
38.6
44.1
49.6
55.1
60.6
66.1
71.7
77.2
82.7
88.2
93.7
5.5
11.0
16.5
22.0
27.6
33.1
38.6
44.1
49.6
55.1
60.6
66.1
71.7
77.2
82.7
88.2
93.7
5.5
11.0
16.5
22.0
27.6
33.1
38.6
44.1
49.6
55.1
60.6
66.1
48.9 57273
42.6 7456576205014441
47.2 755334
48.2 6534675
14.3 211
28.6 41567
38.1 11554743
42.9 447023271
40.0 624730022327
45.2 133
42.9 26235
48.2 6255753
46.0 1273100045
48.6 335265252521
48.1 54446512523314
47.6 6574343
49.5 3146735
46.9 471176155
49.5 26637647043
49.1 22554777604353
49.6 72717
14.3 217
28.6 54505
38.1 14517623
42.9 2320637377
42.9 6
42.9 152
49.0 356471
42.9 6461235
47.6 25521305535
48.6 257671620015
48.1 72364124311247
48.8 7625773
49.5 3704563
49.0 474161324
49.5 7
48.2 3754
49.6 4222343654156257
14.3 235
28.6 76533
28.6 10513165
42.9 2113100037
45.7 53
42.9 145
46.9 33777
46.4 5533677
46.0 1337626717
45.7 222667232111
49.4 73476437747471
47.6 425161
210
127
127
127
127
127
127
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
36
29
22
15
8
8
247
239
231
223
215
207
199
191
187
179
171
163
155
147
139
131
123
115
107
99
91
87
79
71
63
55
47
45
37
29
21
13
15
21
23
27
31
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
18
19
21
22
23
25
26
27
29
30
31
42
43
45
47
55
59
45
47
51
56
58
59
1
5
9
11
17
21
26
27
27
35
39
43
47
50
55
60
64
68
70
75
80
83
86
90
93
99
103
104
107
111
116
120
71.7
77.2
82.7
88.2
93.7
93.7
3.1
6.3
9.4
12.5
15.7
18.8
22.0
25.1
26.7
29.8
32.9
36.1
39.2
42.4
45.5
48.6
51.8
54.9
58.0
61.2
64.3
65.9
69.0
72.2
75.3
78.4
81.6
82.4
85.5
88.6
91.8
94.9
49.5 34252557
48.0 411536535
48.6 5357367522071
50.0 242257675776433
48.7 6772373565460527
49.6 6225355161563551
12.5 435
31.2 267543
37.5 156720665
34.4 75626641375
42.5 231
43.8 1617656
46.4 7633341
42.2 2663474567
39.7 5275531541
46.1 22624716300455
46.4 342356
46.7 754601
47.0 37575137225
46.3 11
47.4 4645
48.4 25165471
48.5 6272506267
48.6
47.3
48.1
48.8
49.4
48.9
48.9
48.4
49.5
49.5
49.5
49.1
49.1
49.6
49.6
646134727
37
2225637501
54441
4162110764
32303431
67544732511
1634322545
273311721317
667153267
355
24324442503
62557643221706035
2173577264
5526763014
7331326755
035473617
2533542233
5446552543173
152611311
4721
5724543753
4323432347644354737403044003
334224232
425465741
7315364140
56530173725
4641425744
547656147547
211
表6. 部分非本原BCH码
N
k
d
g(x)
17
9
5
727
21
16
3
43
21
12
5
1663
21
6
7
126357
21
4
9
643215
23
12
7
5343
25
5
5
4102041
27
9
3
1001001
27
7
6
7007007
33
23
3
3043
35
28
3
331
35
20
6
147271
35
16
7
2173567
39
27
3
13617
41
21
9
6647133
41
20
10
13351355
43
29
6
52225
43
15
13
2607043415
45
35
4
2113
45
29
5
230213
45
28
6
650635
45
23
7
21113023
45
22
8
63335065
45
16
10
6356335635
47
24
11
43073357
47
23
12
145115461
47
28
3
10040001
49
27
4
30140003
49
7
7
101
51
43
3
763
51
35
5
266251
51
34
6
732773
51
27
9
134531443
51
26
10
345752545
51
19
14
5
51
16
16
551030722063
51
11
17
3563
51
9
19
3241
55
41
4
53765
55
34
8
11235667
55
30
10
340342315
57
39
3
1341035
57
21
14
15
57
19
16
43
65
53
5
10761
212
表7. 用计算机搜索得到的最佳或准最佳循环码
σ （n
，
k) b Rk/n g(x)
0
[7，3]
2
0.42
35
0
[15，9]
3
0.60
171
0
[15，7]
4
0.47
721
0
[15，5]
5
0.33
（31）（23）（7）
0
[19，11]
4
0.578
625
0
[27，17]
5
0.63
2671
0
[30，17]
6
0.60
（23）（23）（7）（7）
0
[34，22]
6
0.65
15173
0
[38，24]
7
0.63
53345
0
[50，34]
8
0.68
224531
0
[56，38]
9
0.68
1505773
0
[59，39]
10
0.66
4003351
0
[65，43]
11
0.66
37774757
0
[72，48]
12
0.67
177772011
0
[78，52]
13
0.67
564625255
0
[82，54]
14
0.66
3000056271
1
[15，10]
2
0.67
65
1
[21，14]
3
0.67
（127）（3）
1
[21，12]
4
0.57
（17）（15）
1
[27，20]
3
0.74
311
1
[31，20]
5
0.66
（75）（45）（3）
1
[38，29]
4
0.76
1151
1
[48，57]
5
0.77
4501
1
[63，50]
6
0.79
（163）（103）（3）
1
[67，54]
6
=
0.81
36365
1
[96，79]
8
0.82
501001
1
[103，88]
7
0.85
114361
1
[111，88]
11
0.79
6005741
1
[121，102]
9
0.84
2203717
1
[127，106]
10
0.84
12463441
1
[131，106]
12
0.82
321327031
2
[31，25]
2
0.81
161
2
[63，55]
3
0.87
711
2
[85，75]
4
0.88
2651
2
[105，93]
5
0.89
13321
2
[105，91]
6
0.87
（127）（31）（23）
2
[131，119]
5
0.91
15163
2
[169，155]
6
0.92
55725
2
[200，184]
7
0.92
207375
2
[209，191]
8
0.91
1274533
2
[248，228]
9
0.92
4076773
213
表8. 用计算机得到的某些Fire码的b
e
和b
f
n
15
21
33
39
45
57
69
75
87
99
75
65
145
155
215
105
165
175
63
91
105
189
231
245
63
117
171
385
85
143
165
187
275
297
495
153
273
495
525
391
437
675
725
897
1127
k
6
8
12
14
18
20
24
30
30
36
40
40
88
104
144
72
112
120
48
66
78
144
168
189
50
92
134
300
72
120
140
160
230
246
410
136
240
408
470
363
407
628
676
836
1045
b
c
4
6
9
12
12
16
22
20
28
27
15
10
24
20
28
12
20
20
6
11
12
18
30
21
5
9
15
30
5
8
10
10
20
18
30
6
12
18
20
11
11
18
18
22
33
B
F
3
4
6
7
8
10
12
13
15
17
8
7
15
16
22
11
17
18
5
7
8
14
17
18
4
7
10
28
3
7
8
9
13
17
28
5
11
14
18
9
10
14
15
20
25
r/n%
60.0
61.9
63.6
64.1
60.0
64.9
65.2
60.0
65.5
63.6
46.7
38.5
39.3
32.9
33.0
31.4
32.1
31.4
23.8
27.5
25.7
23.8
27.3
22.9
20.6
21.4
21.6
22.1
15.3
16.1
15.2
14.4
16.4
17.2
17.2
11.1
12.1
11.1
10.5
7.2
6.9
7.0
6.8
6.8
7.3
b
c
/ r %
44.4
46.2
42.9
48.0
44.4
43.2
48.9
44.4
49.1
42.9
42.9
40.0
42.1
39.2
39.4
36.4
37.7
36.4
40.0
44.0
44.4
40.0
47.6
37.5
38.5
36.0
40.5
35.3
38.5
34.8
40.0
37.0
44.4
35.3
35.3
35.3
36.4
35.3
36.4
39.3
36.7
38.3
36.7
36.1
40.2
c
5
7
11
13
15
19
23
25
29
33
15
13
29
31
43
21
33
35
9
13
15
27
33
35
7
13
19
55
5
13
15
17
25
33
55
9
21
27
35
17
19
27
29
39
49
p(x)=g(x)/(x
σ
-1)
23
127
3043
13617
10011
1341035
34603145
410001
3706175715
4100001
10761
3572445367
5521623
3657555473
13321
6130725
102041
103
15173
13321
1011011
10040001
103
10377
1055321
567
3777
3043
3777
4345543
1001001
763
13077
100011011
4100001
5343
5343
4100001
4102041
34603145
1
214
表9 DES加密系统中的S盒数据对照表
行 列
0 1 2 3 4 5 6 7 8 9 10
118 3 10
1 10
1512
6 12
11
11
12 13 14 15
5 9 0 7
9 5 3 8
10 0 6 13
12 0 5 10
6 9 11 5
0 5 14 9
12 11 15 1
00 14 4 13 1 2 15
S
1
6 12
01 0 15 7 4 14 2 13
10 4 1 14 8 13 6 2 11
00 15 1 8 14 6 11
9 7 3 10 5 0
3 1411 15 12 8 2 4 9 1 7 5 11
01 3 13 4 7 15 2 8 14
10 0 14 7 11 10 4 13
11 13 8 10 1 3 15
00 10 0 9 14 6 3 15
S
3
12
3 4 9 7 2 13
0 1 10
6 7 12
12
1 5 8 12
5 1 13
S
2
6 9 3 2 15
7 11 4 2 8
5 10 10 14 7
3 11 5 2 12
1 10 14 9
5 2 8 4
12 7 2 14
3 9 8 6
4 2 11
01 13 7 0 9 3 4 6 10
10 13 6 9 8 15 3 0 11
00 7 13 14 3 0 6 9 10
2 8 5 14
1 2 12
1411 1 10 13 0 6 9 8 7 4 15
01 13 8 11 5 6 15
10 10 6 9 0 12 11
1 2 8 5 11 12 4 15
151 3 14
S
4
0 3 4 7 2 12
7 13
8 9 4 5 11
1 5 0 15
9 12
6 15
10
11 3 15 0 6 10 1 13
01 14 11 2 12 4 7 13
10 4 2 1 11 10 13
11 11 8 12 7 1 14
01 10 15 4 2 7 12
00 2 12 4 1 0 6 9 10
S
5
1 2 8 5 11 12 4 15
5 6 3 0 147 8 15
2 130 9 10 4 5 3
3 4 14 7 5 11
140 11 3 8
00 12 1 10 15 9 2 6 8 0 13
S
6
10 9 14 15 5 2 8 12
11 4 3 2 12 9 5 15
9 5 6 1 13
1011
14
10
14
3 7 0 4 1 9 13 11 6
1 7 6 0 8 13
9 7 5 10 6 1
2 15 8 6
14 2 3 12
5 0 12 7
0 14 9 2
15 3 5 8
6 8 0 5 9 2
3 12
15
00 4 11 2 14 15 0 8 13
S
7
01 13 0 11 7 4 9 1 10
10 1 4 11 13 12 3 7 14
11 6 11 13 8 1 4 10
00 13 2 8 4 6 15
S
8
10 2 12 4 1 9 12
11 2 1 14 7 4 10
11
14
3 5 12
7 9 5 0 15
1 109 3 14
5 6 11
13
12
01 1 15 13 8 10 3 7 4 12
8 1315
2 0 6 10
9 0 3 5 6 11
215