Lines 149-161
Link Here
|
149 |
unsigned i, k, len, ch, jutbits, avail, nextcode, mask; |
149 |
unsigned i, k, len, ch, jutbits, avail, nextcode, mask; |
150 |
|
150 |
|
151 |
for (i = 1; i <= 16; i++) count[i] = 0; |
151 |
for (i = 1; i <= 16; i++) count[i] = 0; |
152 |
for (i = 0; i < (unsigned)nchar; i++) count[bitlen[i]]++; |
152 |
for (i = 0; i < (unsigned)nchar; i++) { |
|
|
153 |
if (bitlen[i] > 16) |
154 |
error("Bad table (case a)\n"); |
155 |
else count[bitlen[i]]++; |
156 |
} |
153 |
|
157 |
|
154 |
start[1] = 0; |
158 |
start[1] = 0; |
155 |
for (i = 1; i <= 16; i++) |
159 |
for (i = 1; i <= 16; i++) |
156 |
start[i + 1] = start[i] + (count[i] << (16 - i)); |
160 |
start[i + 1] = start[i] + (count[i] << (16 - i)); |
157 |
if ((start[17] & 0xffff) != 0) |
161 |
if ((start[17] & 0xffff) != 0 || tablebits > 16) /* 16 for weight below */ |
158 |
error("Bad table\n"); |
162 |
error("Bad table (case b)\n"); |
159 |
|
163 |
|
160 |
jutbits = 16 - tablebits; |
164 |
jutbits = 16 - tablebits; |
161 |
for (i = 1; i <= (unsigned)tablebits; i++) { |
165 |
for (i = 1; i <= (unsigned)tablebits; i++) { |
Lines 169-183
Link Here
|
169 |
|
173 |
|
170 |
i = start[tablebits + 1] >> jutbits; |
174 |
i = start[tablebits + 1] >> jutbits; |
171 |
if (i != 0) { |
175 |
if (i != 0) { |
172 |
k = 1 << tablebits; |
176 |
k = MIN(1 << tablebits, DIST_BUFSIZE); |
173 |
while (i != k) table[i++] = 0; |
177 |
while (i < k) table[i++] = 0; |
174 |
} |
178 |
} |
175 |
|
179 |
|
176 |
avail = nchar; |
180 |
avail = nchar; |
177 |
mask = (unsigned) 1 << (15 - tablebits); |
181 |
mask = (unsigned) 1 << (15 - tablebits); |
178 |
for (ch = 0; ch < (unsigned)nchar; ch++) { |
182 |
for (ch = 0; ch < (unsigned)nchar; ch++) { |
179 |
if ((len = bitlen[ch]) == 0) continue; |
183 |
if ((len = bitlen[ch]) == 0) continue; |
180 |
nextcode = start[len] + weight[len]; |
184 |
nextcode = MIN(start[len] + weight[len], DIST_BUFSIZE); |
181 |
if (len <= (unsigned)tablebits) { |
185 |
if (len <= (unsigned)tablebits) { |
182 |
for (i = start[len]; i < nextcode; i++) table[i] = ch; |
186 |
for (i = start[len]; i < nextcode; i++) table[i] = ch; |
183 |
} else { |
187 |
} else { |
Lines 218-224
Link Here
|
218 |
for (i = 0; i < 256; i++) pt_table[i] = c; |
222 |
for (i = 0; i < 256; i++) pt_table[i] = c; |
219 |
} else { |
223 |
} else { |
220 |
i = 0; |
224 |
i = 0; |
221 |
while (i < n) { |
225 |
while (i < MIN(n,NPT)) { |
222 |
c = bitbuf >> (BITBUFSIZ - 3); |
226 |
c = bitbuf >> (BITBUFSIZ - 3); |
223 |
if (c == 7) { |
227 |
if (c == 7) { |
224 |
mask = (unsigned) 1 << (BITBUFSIZ - 1 - 3); |
228 |
mask = (unsigned) 1 << (BITBUFSIZ - 1 - 3); |
Lines 228-234
Link Here
|
228 |
pt_len[i++] = c; |
232 |
pt_len[i++] = c; |
229 |
if (i == i_special) { |
233 |
if (i == i_special) { |
230 |
c = getbits(2); |
234 |
c = getbits(2); |
231 |
while (--c >= 0) pt_len[i++] = 0; |
235 |
while (--c >= 0 && i < NPT) pt_len[i++] = 0; |
232 |
} |
236 |
} |
233 |
} |
237 |
} |
234 |
while (i < nn) pt_len[i++] = 0; |
238 |
while (i < nn) pt_len[i++] = 0; |
Lines 248-254
Link Here
|
248 |
for (i = 0; i < 4096; i++) c_table[i] = c; |
252 |
for (i = 0; i < 4096; i++) c_table[i] = c; |
249 |
} else { |
253 |
} else { |
250 |
i = 0; |
254 |
i = 0; |
251 |
while (i < n) { |
255 |
while (i < MIN(n,NC)) { |
252 |
c = pt_table[bitbuf >> (BITBUFSIZ - 8)]; |
256 |
c = pt_table[bitbuf >> (BITBUFSIZ - 8)]; |
253 |
if (c >= NT) { |
257 |
if (c >= NT) { |
254 |
mask = (unsigned) 1 << (BITBUFSIZ - 1 - 8); |
258 |
mask = (unsigned) 1 << (BITBUFSIZ - 1 - 8); |
Lines 256-269
Link Here
|
256 |
if (bitbuf & mask) c = right[c]; |
260 |
if (bitbuf & mask) c = right[c]; |
257 |
else c = left [c]; |
261 |
else c = left [c]; |
258 |
mask >>= 1; |
262 |
mask >>= 1; |
259 |
} while (c >= NT); |
263 |
} while (c >= NT && (mask || c != left[c])); |
260 |
} |
264 |
} |
261 |
fillbuf((int) pt_len[c]); |
265 |
fillbuf((int) pt_len[c]); |
262 |
if (c <= 2) { |
266 |
if (c <= 2) { |
263 |
if (c == 0) c = 1; |
267 |
if (c == 0) c = 1; |
264 |
else if (c == 1) c = getbits(4) + 3; |
268 |
else if (c == 1) c = getbits(4) + 3; |
265 |
else c = getbits(CBIT) + 20; |
269 |
else c = getbits(CBIT) + 20; |
266 |
while (--c >= 0) c_len[i++] = 0; |
270 |
while (--c >= 0 && i < NC) c_len[i++] = 0; |
267 |
} else c_len[i++] = c - 2; |
271 |
} else c_len[i++] = c - 2; |
268 |
} |
272 |
} |
269 |
while (i < NC) c_len[i++] = 0; |
273 |
while (i < NC) c_len[i++] = 0; |
Lines 292-298
Link Here
|
292 |
if (bitbuf & mask) j = right[j]; |
296 |
if (bitbuf & mask) j = right[j]; |
293 |
else j = left [j]; |
297 |
else j = left [j]; |
294 |
mask >>= 1; |
298 |
mask >>= 1; |
295 |
} while (j >= NC); |
299 |
} while (j >= NC && (mask || j != left[j])); |
296 |
} |
300 |
} |
297 |
fillbuf((int) c_len[j]); |
301 |
fillbuf((int) c_len[j]); |
298 |
return j; |
302 |
return j; |
Lines 309-315
Link Here
|
309 |
if (bitbuf & mask) j = right[j]; |
313 |
if (bitbuf & mask) j = right[j]; |
310 |
else j = left [j]; |
314 |
else j = left [j]; |
311 |
mask >>= 1; |
315 |
mask >>= 1; |
312 |
} while (j >= NP); |
316 |
} while (j >= NP && (mask || j != left[j])); |
313 |
} |
317 |
} |
314 |
fillbuf((int) pt_len[j]); |
318 |
fillbuf((int) pt_len[j]); |
315 |
if (j != 0) j = ((unsigned) 1 << (j - 1)) + getbits((int) (j - 1)); |
319 |
if (j != 0) j = ((unsigned) 1 << (j - 1)) + getbits((int) (j - 1)); |
Lines 356-362
Link Here
|
356 |
while (--j >= 0) { |
360 |
while (--j >= 0) { |
357 |
buffer[r] = buffer[i]; |
361 |
buffer[r] = buffer[i]; |
358 |
i = (i + 1) & (DICSIZ - 1); |
362 |
i = (i + 1) & (DICSIZ - 1); |
359 |
if (++r == count) return r; |
363 |
if (++r >= count) return r; |
360 |
} |
364 |
} |
361 |
for ( ; ; ) { |
365 |
for ( ; ; ) { |
362 |
c = decode_c(); |
366 |
c = decode_c(); |
Lines 366-379
Link Here
|
366 |
} |
370 |
} |
367 |
if (c <= UCHAR_MAX) { |
371 |
if (c <= UCHAR_MAX) { |
368 |
buffer[r] = c; |
372 |
buffer[r] = c; |
369 |
if (++r == count) return r; |
373 |
if (++r >= count) return r; |
370 |
} else { |
374 |
} else { |
371 |
j = c - (UCHAR_MAX + 1 - THRESHOLD); |
375 |
j = c - (UCHAR_MAX + 1 - THRESHOLD); |
372 |
i = (r - decode_p() - 1) & (DICSIZ - 1); |
376 |
i = (r - decode_p() - 1) & (DICSIZ - 1); |
373 |
while (--j >= 0) { |
377 |
while (--j >= 0) { |
374 |
buffer[r] = buffer[i]; |
378 |
buffer[r] = buffer[i]; |
375 |
i = (i + 1) & (DICSIZ - 1); |
379 |
i = (i + 1) & (DICSIZ - 1); |
376 |
if (++r == count) return r; |
380 |
if (++r >= count) return r; |
377 |
} |
381 |
} |
378 |
} |
382 |
} |
379 |
} |
383 |
} |