]> wimlib.net Git - wimlib/blob - src/lzx-common.c
inode updates (IN PROGRESS)
[wimlib] / src / lzx-common.c
1 #include "lzx.h"
2
3 /* LZX uses what it calls 'position slots' to represent match offsets.
4  * What this means is that a small 'position slot' number and a small
5  * offset from that slot are encoded instead of one large offset for
6  * every match.
7  * - lzx_position_base is an index to the position slot bases
8  * - lzx_extra_bits states how many bits of offset-from-base data is needed.
9  */
10 const u8 lzx_extra_bits[51] = {
11         0, 0, 0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6,
12         7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 14, 14,
13         15, 15, 16, 16, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17,
14         17, 17, 17
15 };
16
17 const u32 lzx_position_base[51] = {
18         0, 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192, 256, 384,
19         512, 768, 1024, 1536, 2048, 3072, 4096, 6144, 8192, 12288, 16384, 24576,
20         32768, 49152, 65536, 98304, 131072, 196608, 262144, 393216, 524288,
21         655360, 786432, 917504, 1048576, 1179648, 1310720, 1441792, 1572864,
22         1703936, 1835008, 1966080, 2097152
23 };
24