X-Git-Url: https://wimlib.net/git/?a=blobdiff_plain;f=src%2Flzx-common.c;h=a7bca000803447c6e24f32c6f3710b76c2e8b799;hb=b0a6bbcba9dc23f4722827cb13fb0efff5e2799d;hp=8afe2abe0843e879aa9e13bdf4162ed727b2233a;hpb=885632f08c75c1d7bb5d25436231c78f6ad7e0c0;p=wimlib diff --git a/src/lzx-common.c b/src/lzx-common.c index 8afe2abe..a7bca000 100644 --- a/src/lzx-common.c +++ b/src/lzx-common.c @@ -1,5 +1,33 @@ -#include "lzx.h" +/* + * lzx-common.c - Common data for LZX compression and decompression. + */ + +/* + * Copyright (C) 2012, 2013 Eric Biggers + * + * This file is part of wimlib, a library for working with WIM files. + * + * wimlib is free software; you can redistribute it and/or modify it under the + * terms of the GNU General Public License as published by the Free + * Software Foundation; either version 3 of the License, or (at your option) + * any later version. + * + * wimlib is distributed in the hope that it will be useful, but WITHOUT ANY + * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR + * A PARTICULAR PURPOSE. See the GNU General Public License for more + * details. + * + * You should have received a copy of the GNU General Public License + * along with wimlib; if not, see http://www.gnu.org/licenses/. + */ + +#ifdef HAVE_CONFIG_H +# include "config.h" +#endif + +#include "wimlib/lzx.h" +#ifdef USE_LZX_EXTRA_BITS_ARRAY /* LZX uses what it calls 'position slots' to represent match offsets. * What this means is that a small 'position slot' number and a small * offset from that slot are encoded instead of one large offset for @@ -7,18 +35,32 @@ * - lzx_position_base is an index to the position slot bases * - lzx_extra_bits states how many bits of offset-from-base data is needed. */ -const u8 lzx_extra_bits[51] = { - 0, 0, 0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, - 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 14, 14, - 15, 15, 16, 16, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, - 17, 17, 17 +const u8 lzx_extra_bits[LZX_NUM_POSITION_SLOTS] = { + 0 , 0 , 0 , 0 , 1 , + 1 , 2 , 2 , 3 , 3 , + 4 , 4 , 5 , 5 , 6 , + 6 , 7 , 7 , 8 , 8 , + 9 , 9 , 10, 10, 11, + 11, 12, 12, 13, 13, + /*14, 14, 15, 15, 16,*/ + /*16, 17, 17, 17, 17,*/ + /*17, 17, 17, 17, 17,*/ + /*17, 17, 17, 17, 17,*/ + /*17*/ }; +#endif -const u32 lzx_position_base[51] = { - 0, 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192, 256, 384, - 512, 768, 1024, 1536, 2048, 3072, 4096, 6144, 8192, 12288, 16384, 24576, - 32768, 49152, 65536, 98304, 131072, 196608, 262144, 393216, 524288, - 655360, 786432, 917504, 1048576, 1179648, 1310720, 1441792, 1572864, - 1703936, 1835008, 1966080, 2097152 +const u32 lzx_position_base[LZX_NUM_POSITION_SLOTS] = { + 0 , 1 , 2 , 3 , 4 , + 6 , 8 , 12 , 16 , 24 , + 32 , 48 , 64 , 96 , 128 , + 192 , 256 , 384 , 512 , 768 , + 1024 , 1536 , 2048 , 3072 , 4096 , + 6144 , 8192 , 12288 , 16384 , 24576 , + /*32768 , 49152 , 65536 , 98304 , 131072 ,*/ + /*196608 , 262144 , 393216 , 524288 , 655360 ,*/ + /*786432 , 917504 , 1048576, 1179648, 1310720,*/ + /*1441792, 1572864, 1703936, 1835008, 1966080,*/ + /*2097152*/ };