LZX压缩源代码中碰到的问题(感兴趣的可以进来看看)

bluespirit

红色代码的部分在我看来永远不会执行,而且,while(cursor && ((bbp - cursor) <= max_dist))执行一次就会退出循环，如果是这样的话，根本用不着循环结构呀．

由于写代码的人是水平很高的，我想不太可能有这样的错误，所以我断定自己错了，可就不知道错在什么地方．由于源代码很长，如果有什么不理解的可以参看源代码：

http://www.speakeasy.org/~russotto/chm/lzx_compress.tar.gz

只是我的理解：下面的函数选自lz_nonslide.c　功能是分析缓冲区的数据（按byte）让chartable[256]指向缓冲区首次出现的字符的位置,在后面如果再出现这个字符,就让prevtab指向chartable中指向首次出现的位置的指针chartab[char]，而且让lentab的相应位置的值为1. 最后统计前后匹配的长度，存入lentab.

1. 
   
2. static void lz_analyze_block(lz_info *lzi)
   
3. {
   
4.   int *lentab, *lenp;
   
5.   u_char **prevtab, **prevp;
   
6.   u_char *bbp, *bbe;
   
7.   u_char *chartab[256];
   
8.   u_char *cursor;
   
9.   int prevlen;
   
10.   int ch;
    
11.   int maxlen;
    
12.   long wasinc;
    
13.   int max_dist = lzi->max_dist;
    
14. 
    
15. 
    
16. 
    
17. 
    
18.   memset(chartab, 0, sizeof(chartab));
    
19.   prevtab = prevp = lzi->prevtab;
    
20.   lentab = lenp = lzi->lentab;
    
21.   memset(prevtab, 0, sizeof(*prevtab) * lzi->chars_in_buf);
    
22.   memset(lentab, 0, sizeof(*prevtab) * lzi->chars_in_buf);
    
23. 
    
24.   bbp = lzi->block_buf;
    
25.   bbe = bbp + lzi->chars_in_buf;
    
26.   while (bbp < bbe) {
    
27.     if (chartab[ch = *bbp]) {
    
28.       *prevp = chartab[ch];
    
29.       *lenp = 1;
    
30.     }
    
31.     chartab[ch] = bbp;
    
32.     bbp++;
    
33.     prevp++;
    
34.     lenp++;
    
35.   }
    
36. 
    
37.   wasinc = 1;
    
38.   for (maxlen = 1; wasinc && (maxlen < lzi->max_match); maxlen++) {
    
39. 
    
40.     bbp = bbe - maxlen - 1;
    
41.     lenp = lentab + lzi->chars_in_buf - maxlen - 1;
    
42.     prevp = prevtab + lzi->chars_in_buf - maxlen - 1;
    
43.     wasinc = 0;
    
44.     while (bbp > lzi->block_buf) {
    
45.       if (*lenp == maxlen) {
    
46. 
    
47.         ch = bbp[maxlen];
    
48.         cursor = *prevp;
    
49.         while(cursor && ((bbp - cursor) <= max_dist)) {
    
50.           prevlen = *(cursor - lzi->block_buf + lentab);
    
51.           if (cursor[maxlen] == ch) {
    
52.             *prevp = cursor;
    
53.             (*lenp)++;
    
54.             wasinc++;
    
55.             break;
    
56.           }
    
57.           if (prevlen != maxlen) break;
    
58. [color=red] cursor = *(cursor - lzi->block_buf + prevtab);[/color]
    
59.         }
    
60. 
    
61.       }
    
62.       bbp--;
    
63.       prevp--;
    
64.       lenp--;
    
65.     }
    
66. 
    
67.   }
    
68.   lzi->analysis_valid = 1;
    
69. 
    
70. }
    
71. 
    

复制代码

bluespirit

自已解决了,原来问题在这. chartable原来指向重复出现的最近一次出现的那个字符，而不是第一个．


while (bbp < bbe) {
    if (chartab[ch = *bbp]) {
      *prevp = chartab[ch];
      *lenp = 1;
    }
    chartab[ch] = bbp;
    bbp++;
    prevp++;
    lenp++;
  }