| Révision | 699d8b1698e27a34f80a08c702f234c33432771d (tree) |
|---|---|
| l'heure | 2008-06-24 23:20:57 |
| Auteur | Koji Arai <jca02266@gmai...> |
| Commiter | Koji Arai |
added comment for pbit and np
| @@ -57,6 +57,7 @@ Structure of archive block (low order byte first): | ||
| 57 | 57 | struct lha_method methods[] = { |
| 58 | 58 | /* id, dicbit, pbit, maxmatch */ |
| 59 | 59 | /* note: dicbit == 0 means no compress */ |
| 60 | + /* (1U << pbit) > np(dicbit+1) */ | |
| 60 | 61 | {"-lh0-", 0, 0, 0}, /* 0: no compress */ |
| 61 | 62 | {"-lh1-", 12, 0, 60}, /* 1: 2^12 = 4KB dynamic huffman (LHarc) */ |
| 62 | 63 | {"-lh2-", 13, 0,256}, /* 2: 2^13 = 8KB dynamic huffman */ |
| @@ -6,7 +6,7 @@ | ||
| 6 | 6 | #include <limits.h> |
| 7 | 7 | #include <sys/types.h> |
| 8 | 8 | |
| 9 | -#define MAXDICBIT 16 /* 12(-lh4-) or 13(-lh5-) */ | |
| 9 | +#define MAXDICBIT 16 /* 12(-lh4-), 13(-lh5-), 15(-lh6-), 16(-lh7-)*/ | |
| 10 | 10 | #define MAXDICSIZ (1U << MAXDICBIT) |
| 11 | 11 | #define MATCHBIT 8 /* bits for MAXMATCH - THRESHOLD */ |
| 12 | 12 | #define MAXMATCH 256 /* formerly F (not more than UCHAR_MAX + 1) */ |
| @@ -17,9 +17,11 @@ | ||
| 17 | 17 | #define CBIT 9 /* $\lfloor \log_2 NC \rfloor + 1$ */ |
| 18 | 18 | #define CODE_BIT 16 /* codeword length */ |
| 19 | 19 | |
| 20 | -#define NP (MAXDICBIT + 1) | |
| 20 | +#define NP (MAXDICBIT + 1) /* max value of np */ | |
| 21 | 21 | #define NT (CODE_BIT + 3) |
| 22 | +#if 0 /* Use the pbit variable instead of PBIT */ | |
| 22 | 23 | #define PBIT 4 /* smallest integer such that (1U << PBIT) > NP */ |
| 24 | +#endif | |
| 23 | 25 | #define TBIT 5 /* smallest integer such that (1U << TBIT) > NT */ |
| 24 | 26 | |
| 25 | 27 | typedef unsigned char uchar; /* 8 bits or more */ |
Fork
ar.c
ar.h