1#ifndef TREES_TBL_H_
2#define TREES_TBL_H_
3
4/* header created automatically with maketrees.c */
5
6Z_INTERNAL const ct_data static_ltree[L_CODES+2] = {
7{{ 12},{.dad: 8}}, {{140},{.dad: 8}}, {{ 76},{.dad: 8}}, {{.freq: 204},{.dad: 8}}, {{ .freq: 44},{.dad: 8}},
8{{.freq: 172},{.dad: 8}}, {{.freq: 108},{.dad: 8}}, {{.freq: 236},{.dad: 8}}, {{ .freq: 28},{.dad: 8}}, {{.freq: 156},{.dad: 8}},
9{{ .freq: 92},{.dad: 8}}, {{.freq: 220},{.dad: 8}}, {{ .freq: 60},{.dad: 8}}, {{.freq: 188},{.dad: 8}}, {{.freq: 124},{.dad: 8}},
10{{.freq: 252},{.dad: 8}}, {{ .freq: 2},{.dad: 8}}, {{.freq: 130},{.dad: 8}}, {{ .freq: 66},{.dad: 8}}, {{.freq: 194},{.dad: 8}},
11{{ .freq: 34},{.dad: 8}}, {{.freq: 162},{.dad: 8}}, {{ .freq: 98},{.dad: 8}}, {{.freq: 226},{.dad: 8}}, {{ .freq: 18},{.dad: 8}},
12{{.freq: 146},{.dad: 8}}, {{ .freq: 82},{.dad: 8}}, {{.freq: 210},{.dad: 8}}, {{ .freq: 50},{.dad: 8}}, {{.freq: 178},{.dad: 8}},
13{{.freq: 114},{.dad: 8}}, {{.freq: 242},{.dad: 8}}, {{ .freq: 10},{.dad: 8}}, {{.freq: 138},{.dad: 8}}, {{ .freq: 74},{.dad: 8}},
14{{.freq: 202},{.dad: 8}}, {{ .freq: 42},{.dad: 8}}, {{.freq: 170},{.dad: 8}}, {{.freq: 106},{.dad: 8}}, {{.freq: 234},{.dad: 8}},
15{{ .freq: 26},{.dad: 8}}, {{.freq: 154},{.dad: 8}}, {{ .freq: 90},{.dad: 8}}, {{.freq: 218},{.dad: 8}}, {{ .freq: 58},{.dad: 8}},
16{{.freq: 186},{.dad: 8}}, {{.freq: 122},{.dad: 8}}, {{.freq: 250},{.dad: 8}}, {{ .freq: 6},{.dad: 8}}, {{.freq: 134},{.dad: 8}},
17{{ .freq: 70},{.dad: 8}}, {{.freq: 198},{.dad: 8}}, {{ .freq: 38},{.dad: 8}}, {{.freq: 166},{.dad: 8}}, {{.freq: 102},{.dad: 8}},
18{{.freq: 230},{.dad: 8}}, {{ .freq: 22},{.dad: 8}}, {{.freq: 150},{.dad: 8}}, {{ .freq: 86},{.dad: 8}}, {{.freq: 214},{.dad: 8}},
19{{ .freq: 54},{.dad: 8}}, {{.freq: 182},{.dad: 8}}, {{.freq: 118},{.dad: 8}}, {{.freq: 246},{.dad: 8}}, {{ .freq: 14},{.dad: 8}},
20{{.freq: 142},{.dad: 8}}, {{ .freq: 78},{.dad: 8}}, {{.freq: 206},{.dad: 8}}, {{ .freq: 46},{.dad: 8}}, {{.freq: 174},{.dad: 8}},
21{{.freq: 110},{.dad: 8}}, {{.freq: 238},{.dad: 8}}, {{ .freq: 30},{.dad: 8}}, {{.freq: 158},{.dad: 8}}, {{ .freq: 94},{.dad: 8}},
22{{.freq: 222},{.dad: 8}}, {{ .freq: 62},{.dad: 8}}, {{.freq: 190},{.dad: 8}}, {{.freq: 126},{.dad: 8}}, {{.freq: 254},{.dad: 8}},
23{{ .freq: 1},{.dad: 8}}, {{.freq: 129},{.dad: 8}}, {{ .freq: 65},{.dad: 8}}, {{.freq: 193},{.dad: 8}}, {{ .freq: 33},{.dad: 8}},
24{{.freq: 161},{.dad: 8}}, {{ .freq: 97},{.dad: 8}}, {{.freq: 225},{.dad: 8}}, {{ .freq: 17},{.dad: 8}}, {{.freq: 145},{.dad: 8}},
25{{ .freq: 81},{.dad: 8}}, {{.freq: 209},{.dad: 8}}, {{ .freq: 49},{.dad: 8}}, {{.freq: 177},{.dad: 8}}, {{.freq: 113},{.dad: 8}},
26{{.freq: 241},{.dad: 8}}, {{ .freq: 9},{.dad: 8}}, {{.freq: 137},{.dad: 8}}, {{ .freq: 73},{.dad: 8}}, {{.freq: 201},{.dad: 8}},
27{{ .freq: 41},{.dad: 8}}, {{.freq: 169},{.dad: 8}}, {{.freq: 105},{.dad: 8}}, {{.freq: 233},{.dad: 8}}, {{ .freq: 25},{.dad: 8}},
28{{.freq: 153},{.dad: 8}}, {{ .freq: 89},{.dad: 8}}, {{.freq: 217},{.dad: 8}}, {{ .freq: 57},{.dad: 8}}, {{.freq: 185},{.dad: 8}},
29{{.freq: 121},{.dad: 8}}, {{.freq: 249},{.dad: 8}}, {{ .freq: 5},{.dad: 8}}, {{.freq: 133},{.dad: 8}}, {{ .freq: 69},{.dad: 8}},
30{{.freq: 197},{.dad: 8}}, {{ .freq: 37},{.dad: 8}}, {{.freq: 165},{.dad: 8}}, {{.freq: 101},{.dad: 8}}, {{.freq: 229},{.dad: 8}},
31{{ .freq: 21},{.dad: 8}}, {{.freq: 149},{.dad: 8}}, {{ .freq: 85},{.dad: 8}}, {{.freq: 213},{.dad: 8}}, {{ .freq: 53},{.dad: 8}},
32{{.freq: 181},{.dad: 8}}, {{.freq: 117},{.dad: 8}}, {{.freq: 245},{.dad: 8}}, {{ .freq: 13},{.dad: 8}}, {{.freq: 141},{.dad: 8}},
33{{ .freq: 77},{.dad: 8}}, {{.freq: 205},{.dad: 8}}, {{ .freq: 45},{.dad: 8}}, {{.freq: 173},{.dad: 8}}, {{.freq: 109},{.dad: 8}},
34{{.freq: 237},{.dad: 8}}, {{ .freq: 29},{.dad: 8}}, {{.freq: 157},{.dad: 8}}, {{ .freq: 93},{.dad: 8}}, {{.freq: 221},{.dad: 8}},
35{{ .freq: 61},{.dad: 8}}, {{.freq: 189},{.dad: 8}}, {{.freq: 125},{.dad: 8}}, {{.freq: 253},{.dad: 8}}, {{ .freq: 19},{.dad: 9}},
36{{.freq: 275},{.dad: 9}}, {{.freq: 147},{.dad: 9}}, {{.freq: 403},{.dad: 9}}, {{ .freq: 83},{.dad: 9}}, {{.freq: 339},{.dad: 9}},
37{{.freq: 211},{.dad: 9}}, {{.freq: 467},{.dad: 9}}, {{ .freq: 51},{.dad: 9}}, {{.freq: 307},{.dad: 9}}, {{.freq: 179},{.dad: 9}},
38{{.freq: 435},{.dad: 9}}, {{.freq: 115},{.dad: 9}}, {{.freq: 371},{.dad: 9}}, {{.freq: 243},{.dad: 9}}, {{.freq: 499},{.dad: 9}},
39{{ .freq: 11},{.dad: 9}}, {{.freq: 267},{.dad: 9}}, {{.freq: 139},{.dad: 9}}, {{.freq: 395},{.dad: 9}}, {{ .freq: 75},{.dad: 9}},
40{{.freq: 331},{.dad: 9}}, {{.freq: 203},{.dad: 9}}, {{.freq: 459},{.dad: 9}}, {{ .freq: 43},{.dad: 9}}, {{.freq: 299},{.dad: 9}},
41{{.freq: 171},{.dad: 9}}, {{.freq: 427},{.dad: 9}}, {{.freq: 107},{.dad: 9}}, {{.freq: 363},{.dad: 9}}, {{.freq: 235},{.dad: 9}},
42{{.freq: 491},{.dad: 9}}, {{ .freq: 27},{.dad: 9}}, {{.freq: 283},{.dad: 9}}, {{.freq: 155},{.dad: 9}}, {{.freq: 411},{.dad: 9}},
43{{ .freq: 91},{.dad: 9}}, {{.freq: 347},{.dad: 9}}, {{.freq: 219},{.dad: 9}}, {{.freq: 475},{.dad: 9}}, {{ .freq: 59},{.dad: 9}},
44{{.freq: 315},{.dad: 9}}, {{.freq: 187},{.dad: 9}}, {{.freq: 443},{.dad: 9}}, {{.freq: 123},{.dad: 9}}, {{.freq: 379},{.dad: 9}},
45{{.freq: 251},{.dad: 9}}, {{.freq: 507},{.dad: 9}}, {{ .freq: 7},{.dad: 9}}, {{.freq: 263},{.dad: 9}}, {{.freq: 135},{.dad: 9}},
46{{.freq: 391},{.dad: 9}}, {{ .freq: 71},{.dad: 9}}, {{.freq: 327},{.dad: 9}}, {{.freq: 199},{.dad: 9}}, {{.freq: 455},{.dad: 9}},
47{{ .freq: 39},{.dad: 9}}, {{.freq: 295},{.dad: 9}}, {{.freq: 167},{.dad: 9}}, {{.freq: 423},{.dad: 9}}, {{.freq: 103},{.dad: 9}},
48{{.freq: 359},{.dad: 9}}, {{.freq: 231},{.dad: 9}}, {{.freq: 487},{.dad: 9}}, {{ .freq: 23},{.dad: 9}}, {{.freq: 279},{.dad: 9}},
49{{.freq: 151},{.dad: 9}}, {{.freq: 407},{.dad: 9}}, {{ .freq: 87},{.dad: 9}}, {{.freq: 343},{.dad: 9}}, {{.freq: 215},{.dad: 9}},
50{{.freq: 471},{.dad: 9}}, {{ .freq: 55},{.dad: 9}}, {{.freq: 311},{.dad: 9}}, {{.freq: 183},{.dad: 9}}, {{.freq: 439},{.dad: 9}},
51{{.freq: 119},{.dad: 9}}, {{.freq: 375},{.dad: 9}}, {{.freq: 247},{.dad: 9}}, {{.freq: 503},{.dad: 9}}, {{ .freq: 15},{.dad: 9}},
52{{.freq: 271},{.dad: 9}}, {{.freq: 143},{.dad: 9}}, {{.freq: 399},{.dad: 9}}, {{ .freq: 79},{.dad: 9}}, {{.freq: 335},{.dad: 9}},
53{{.freq: 207},{.dad: 9}}, {{.freq: 463},{.dad: 9}}, {{ .freq: 47},{.dad: 9}}, {{.freq: 303},{.dad: 9}}, {{.freq: 175},{.dad: 9}},
54{{.freq: 431},{.dad: 9}}, {{.freq: 111},{.dad: 9}}, {{.freq: 367},{.dad: 9}}, {{.freq: 239},{.dad: 9}}, {{.freq: 495},{.dad: 9}},
55{{ .freq: 31},{.dad: 9}}, {{.freq: 287},{.dad: 9}}, {{.freq: 159},{.dad: 9}}, {{.freq: 415},{.dad: 9}}, {{ .freq: 95},{.dad: 9}},
56{{.freq: 351},{.dad: 9}}, {{.freq: 223},{.dad: 9}}, {{.freq: 479},{.dad: 9}}, {{ .freq: 63},{.dad: 9}}, {{.freq: 319},{.dad: 9}},
57{{.freq: 191},{.dad: 9}}, {{.freq: 447},{.dad: 9}}, {{.freq: 127},{.dad: 9}}, {{.freq: 383},{.dad: 9}}, {{.freq: 255},{.dad: 9}},
58{{.freq: 511},{.dad: 9}}, {{ 0},{7}}, {{ 64},{7}}, {{ 32},{7}}, {{ 96},{7}},
59{{ 16},{7}}, {{ 80},{7}}, {{ 48},{7}}, {{112},{7}}, {{ 8},{7}},
60{{ 72},{7}}, {{ 40},{7}}, {{104},{7}}, {{ 24},{7}}, {{ 88},{7}},
61{{ 56},{7}}, {{120},{7}}, {{ 4},{7}}, {{ 68},{7}}, {{ 36},{7}},
62{{100},{7}}, {{ 20},{7}}, {{ 84},{7}}, {{ 52},{7}}, {{116},{7}},
63{{ 3},{8}}, {{131},{8}}, {{ 67},{8}}, {{195},{8}}, {{ 35},{8}},
64{{163},{8}}, {{ 99},{8}}, {{227},{8}}
65};
66
67Z_INTERNAL const ct_data static_dtree[D_CODES] = {
68{{ 0},{5}}, {{16},{5}}, {{ 8},{5}}, {{24},{5}}, {{ 4},{5}},
69{{20},{5}}, {{12},{5}}, {{28},{5}}, {{ 2},{5}}, {{18},{5}},
70{{10},{5}}, {{26},{5}}, {{ 6},{5}}, {{22},{5}}, {{14},{5}},
71{{30},{5}}, {{ 1},{5}}, {{17},{5}}, {{ 9},{5}}, {{25},{5}},
72{{ 5},{5}}, {{21},{5}}, {{13},{5}}, {{29},{5}}, {{ 3},{5}},
73{{19},{5}}, {{11},{5}}, {{27},{5}}, {{ 7},{5}}, {{23},{5}}
74};
75
76const unsigned char Z_INTERNAL zng_dist_code[DIST_CODE_LEN] = {
77 0, 1, 2, 3, 4, 4, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8,
78 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10,
7910, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
8011, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
8112, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13,
8213, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13,
8313, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
8414, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
8514, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
8614, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 15,
8715, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,
8815, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,
8915, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 0, 0, 16, 17,
9018, 18, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 22,
9123, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24,
9224, 24, 24, 24, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25,
9326, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
9426, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 27, 27, 27, 27, 27, 27, 27, 27,
9527, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27,
9627, 27, 27, 27, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,
9728, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,
9828, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,
9928, 28, 28, 28, 28, 28, 28, 28, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
10029, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
10129, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
10229, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29
103};
104
105const unsigned char Z_INTERNAL zng_length_code[MAX_MATCH-MIN_MATCH+1] = {
106 0, 1, 2, 3, 4, 5, 6, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 12, 12,
10713, 13, 13, 13, 14, 14, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16,
10817, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19,
10919, 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20,
11021, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 22, 22, 22, 22,
11122, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 23, 23, 23, 23, 23, 23, 23, 23,
11223, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24,
11324, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24,
11425, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25,
11525, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 26, 26, 26, 26, 26, 26, 26, 26,
11626, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
11726, 26, 26, 26, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27,
11827, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 28
119};
120
121Z_INTERNAL const int base_length[LENGTH_CODES] = {
1220, 1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 16, 20, 24, 28, 32, 40, 48, 56,
12364, 80, 96, 112, 128, 160, 192, 224, 0
124};
125
126Z_INTERNAL const int base_dist[D_CODES] = {
127 0, 1, 2, 3, 4, 6, 8, 12, 16, 24,
128 32, 48, 64, 96, 128, 192, 256, 384, 512, 768,
129 1024, 1536, 2048, 3072, 4096, 6144, 8192, 12288, 16384, 24576
130};
131
132#endif /* TREES_TBL_H_ */
133