哈夫曼编码译码系统实验报告，数据结构课程设计(2)

应的字符，如果找不到，则读入两个字符存入匹配串，重复步骤二，找到为止。

步骤三：

把剩下的字符重复步骤一二

4. 测试与分析

调试过程，不可能错的分配空间的语句却莫名的让整个程序崩溃，关于编译原理和内存分配的各种问题太欠缺。学了计算机组成原理与体系结构也不知道

比如在自定义函数中： Char **c;

C=(char **)malloc(4*sizoef(char *)); C[2]=(char *)malloc(4*sizeof(char));

这样竟然会让程序这执行到这一句时崩溃，本来不可能有错误的。 而这句如果写在主函数中，就不会有问题。 分配的空间不大，不可能是内存不够用。 解决的方法是分开，把

C=(char **)malloc(4*sizoef(char *));

放在主函数中，另外一句不变依然在自定义函数中。

malloc和free尽量配对使用，注意：malloc后通常要对返回值进行判断，避免发生不必要的错误。

注意，最好再p 被free掉后，加上p=NULL这句

“野指针”不是NULL指针，是指向“垃圾”内存（不可用内存）的指针。人们一般不会错用NULL指针，因为用if语句很容易判断。但是“野指针”是很危险的，if无法判断一个指针是正常指针还是“野指针”。有个良好的编程习惯是避免“野指针”的唯一方法。

指针p被free或者delete之后，没有置为NULL，让人误以为p是个合法的指针。别看free和delete的名字（尤其是delete），它们只是把指针所指

5

的内存给释放掉，但并没有把指针本身干掉。此时指针指向的就是“垃圾”内存。释放后的指针应立即将指针置为NULL，防止产生“野指针”

malloc函数动态申请的内存空间是在堆里(而一般局部变量存于栈里)，并且该段内存不会被初始化，与全局变量不一样，如果不采用手动free()加以释放，则该段内存一直存在，直到程序退出才被系统，所以为了合理使用内存，在不适用该段内存时，应该调用free()。另外，如果在一个函数里面使用过malloc，最好要配对使用free，否则容易造成内存泄露（没有将内存还给自由存储区）。

但是，往往会在free的时候发生段错误.

正确的做法是这样：

// 在分配之前加一句判断指针是否为空，防止产生内存泄露 程序运行结果：

6

完美解决所提出的问题。 5. 附录

#include #include #include struct huff {

int weight; int parent; int l; int r; };

int mm;/*记录哈夫曼字码的个数*/ struct huff *hufftree; char **huffmancode;

void Select(struct huff *HT, int n, int&s1, int&s2)//选择函数，选出parent为零，且权值最小的两个节点

{

7

int min1=100; int min2=100;

inti;

for(i=1;i<=n;i++)

if((min1>HT[i].weight)&&(HT[i].parent==0)) min1=HT[i].weight; for(i=1;i<=n;i++)

if((min1==HT[i].weight)&&(HT[i].parent==0)) {

s1=i; break; }

for(i=1;i<=n;i++)

if((min2>HT[i].weight)&&(HT[i].parent==0)&&(i!=s1)) min2=HT[i].weight; for(i=1;i<=n;i++)

if((min2==HT[i].weight)&&(HT[i].parent==0)&&(i!=s1)) {

s2=i; break; } }

intpipei(char *c)/*在huffmancode寻找匹配的编码*/ { inti;

for(i=1;i

if(strcmp(c,huffmancode[i])==0) { returni; break;

8

} }

return 0; }

void decoding(char *zifu)/*对哈夫曼编码进行译码*/ {

FILE *fp,*fp1; inti,j,p,ii; int n; char c[11]; for(i=0;i<10;i++) c[i]='\\0';

printf(\报文为：\\n\if((fp=fopen(\ {

printf(\ }

char a[100]; for(i=1;;i++) {

fscanf(fp,\if(a[i]=='#') break;

printf(\ }

printf(\

9