[求助]哪儿来的EOF？濒临崩溃边缘～～

bigfatsea

做一个哈夫曼编码的小程序，开始用递归方法查表进行解码，正常；后来试试不用递归来写，就改了一下。。。发现。。。。结果不同，凭空多出一个字节？！用cmp比较。。。报告"cmp: EOF on ..."，怎么回事儿？？

后来输出每一个保存到文件里字节，发现两种写法的输出完全一样，字节数也一样，可是。。。费解的就是非递归方法产生的文件就是会多一个字节，而且用winhex看不到那个字节。。。。。基本上愤怒的要崩溃了。。。。求大侠指点。

相关的定义部分

1. 
   
2. typedef unsigned char  Symbol;       /* any byte is encodable */
   
3. typedef struct HuffNode *HuffTree;
   
4. struct HuffNode {
   
5.         Bool  isExt;           /* is this an external node? */
   
6.         Symbol  sym;           /* defined if isExt only */
   
7.         HuffTree  branch[2];   /* defined if !isExt only */
   
8. };
   
9. 
   
10. // Open bit stream for reading from fp
    
11. BitStream BitStream_OpenRead(FILE *fp);
    
12. 
    
13. // Open bit stream for writing to fp
    
14. BitStream BitStream_OpenWrite(FILE *fp);
    
15. 
    
16. // Transfer nbits (0..CHAR_BIT) from data to bs
    
17. void BitStream_Put(BitStream bs, unsigned char data, int nbits);
    
18. 
    
19. // Return nbits (0..CHAR_BIT) from bs
    
20. unsigned char BitStream_Get(BitStream bs, int nbits);
    

复制代码

递归版本

1. 
   
2. static unsigned char traverse_and_decode(HuffTree t, BitStream bs){
   
3.         if (t->isExt == FALSE){
   
4.                 int j = BitStream_Get(bs, 1);
   
5.                 return traverse_and_decode(t->branch[j], bs);
   
6.         }
   
7.         return t->sym;
   
8. }
   
9. 
   
10. void HuffTree_Decode(HuffTree t, FILE *fin, FILE *fout, int num_bytes)
    
11. {
    
12.         int i;
    
13.         BitStream bsi, bso;
    
14. 
    
15.         bsi = BitStream_OpenRead(fin);
    
16.         bso = BitStream_OpenWrite(fout);
    
17. 
    
18.         for (i=0; i<num_bytes; i++)
    
19.                 BitStream_Put(bso, traverse_and_decode(t, bsi) , CHAR_BIT);
    
20. 
    
21.         BitStream_Close(&bso);
    
22.         BitStream_Close(&bsi);
    
23. }
    

复制代码

非递归版本

1. 
   
2. void HuffTree_Decode(HuffTree t, FILE *fin, FILE *fout, int num_bytes)
   
3. {
   
4.         int i, j;
   
5.         HuffTree tt;
   
6.         BitStream bsi, bso;
   
7. 
   
8.         bsi = BitStream_OpenRead(fin);
   
9.         bso = BitStream_OpenWrite(fout);
   
10. 
    
11.         for (i=0; i<num_bytes; i++){
    
12.                 tt=t;
    
13.                 while (tt->isExt==FALSE){
    
14.                         j = BitStream_Get(bsi,1);
    
15.                         tt=tt->branch[j];
    
16.                 }
    
17. 
    
18.                 BitStream_Put(bso, tt->sym, CHAR_BIT);
    
19.         }
    
20. 
    
21.         BitStream_Close(&bso);
    
22.         BitStream_Close(&bsi);
    
23. }
    

复制代码

bigfatsea

其他部分完全相同。。。死活就是多一个byte。。。还不知道多了个啥。。。。气死人吧。。。唉。。。。我都快哭了。。。。实在看不出什么地方有区别。。。。。。。

bigfatsea

还是没有人理。。。唉。。。。真的就这么难吗？ 这里把全部代码贴出来。。。两组的区别就在我说的那个函数。。。。如果您找到原因，麻烦一定跟我说一声。。。。拜谢

此外，说明一下欧的环境：cygwin+gcc3.4.4

playmud

估计是你控制文件结尾的原因。
递归的程序判断到了文件尾就没有继续读，而非递归程序到了文件尾继续读了，把文件的结束标志读了进来。

bigfatsea

楼上的。。。谢谢你的关注。。。不过你可能还没搞清楚状况。。。。如果真的有兴趣帮我，可以仔细看下源代码（其实只需要看第一篇帖子的内容就好了）。。。