哈夫曼树应用

最新推荐文章于 2022-07-16 16:57:22 发布
最新推荐文章于 2022-07-16 16:57:22 发布
阅读量7.2k 收藏 63
点赞数 16
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/invisible_sky/article/details/50845180
版权

一．具体任务

  题目：哈夫曼树应用

  功能： 

1．从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；

2. 中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果。同时将此字符形式的编码文件写入文件CodePrint中。

3．利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果。

二．软件环境

   Code：：Blocks10.05

三．算法设计思想

1.建立哈夫曼树函数

void HuffTree(HNode Huff[],int n)    //生成哈夫曼树

{

   FILE *fp;

   char d;

   int i,j,w,m1,m2,x1,x2;

   for(i=0;i<2*n-1;i++)                     

//对数组Huff初始化

   {

      Huff[i].ch=' ';

      Huff[i].weight=0;

      Huff[i].parent=-1;

      Huff[i].lchild=-1;

      Huff[i].rchild=-1;

   }

   printf("输入%d个字符及它的权值: \n",n);//读入数据

   getchar();

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

   {

       printf("请输入第%d个字符:",i+1);

       scanf("%c",&d);

       getchar();

       Huff[i].ch=d;

       printf("请输入第%d个字符的权值:",i+1);

       scanf("%d",&w);

       getchar();

       Huff[i].weight=w;

   }

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

//构造哈夫曼树并生成该树的n-1个分支结点

   {

      m1=m2=32767;

      x1=x2=0;

      for(j=0;j<n+i;j++)           

//选取最小和次小两个权值结点并将其序号送x1和x2

  {

          if(Huff[j].parent==-1&&Huff[j].weight<m1)

  {

             m2=m1;

             x2=x1;

             m1=Huff[j].weight;

             x1=j;

  }

          else

             if(Huff[j].parent==-1&&Huff[j].weight<m2)

 {

                m2=Huff[j].weight;

                x2=j;

 }

  }

  //将找出的两棵子树合并为一棵新的子树

      Huff[x1].parent=n+i;

      Huff[x2].parent=n+i;

      Huff[n+i].weight=Huff[x1].weight+Huff[x2].weight;

      Huff[n+i].lchild=x1;

      Huff[n+i].rchild=x2;

   }

2.对哈夫曼树进行编码

 

void HuffmanCode(HNode Huff[],int n)    

//生成哈夫曼编码

{

   FILE *fw;

   HCode HuffCode[MAXSIZE/2],cd;        

// MAXSIZE/2为叶结点的最大个数

   int i,j,c,p;

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

//求每个叶结点的哈夫曼编码

   {

      HuffCode[i].weight=Huff[i].weight;

      cd.start=MAXBIT-1;

      c=i;

      p=Huff[c].parent;

      while(p!=-1)

  {

         if(Huff[p].lchild==c)

            cd.bit[cd.start]=0;

         else

            cd.bit[cd.start]=1;

         cd.start--;

         c=p;

         p=Huff[c].parent;

  }

      for(j=cd.start+1;j<MAXBIT;j++)     

//保存该叶结点字符的哈夫曼编码

          HuffCode[i].bit[j]=cd.bit[j];

      HuffCode[i].start=cd.start;            

 //保存该编码在数组bit中的起始位置

   }

3.根据哈夫曼编码进行译码

void decode(HNode Huff[],int n)

//依次读入电文，根据哈夫曼树译码

{

    FILE *fs;

    int i,j=0;

    char b[MAXSIZE];

i=2*n-2;             

//从根结点开始往下搜索

    printf("【输入电文，并进行译码】\n");

    getchar();

    printf("输入发送的编码(以'2'为结束标志)：\n");

    gets(b);

    printf("译码后的字符为:\n");

    while(b[j]!='2')

    {

       if(b[j]=='0')

           i=Huff[i].lchild;   //走向左孩子

       else

           i=Huff[i].rchild;   //走向右孩子

       if(Huff[i].lchild==-1)     //tree[i]是叶结点

        {

          printf("%c",Huff[i].ch);

          i=2*n-2;      //回到根结点

        }

      j++;

   }

    printf("\n");

if(Huff[i].lchild!=-1&&b[j]!='2')   

//电文读完，但尚未到叶子结点

         printf("\nERROR\n");  //输入电文

4.菜单调用

void menu()

{

    printf("菜单如下\n");

    printf("1-------建立哈夫曼树\n" );

    printf("2-------进行哈夫编码\n");

    printf("3-------进行哈夫译码\n");

    printf("0-------程序退出\n");

}

5.main函数进行调用

int main()

{

    HNode Huff[MAXSIZE];

    int n,sel;

    printf("                            ——哈夫曼编码与译码——\n");

printf("Input numbers of leaf :\n");    

//n为叶结点个数

    scanf("%d",&n);

    do

    {

        menu();

        printf("请输入您的选择:\n");

        scanf("%d",&sel);

        switch(sel)

        {

            case 1:

            HuffTree(Huff,n);//建立哈夫曼树

            break;

            case 2:

            HuffmanCode(Huff,n);  //生成哈夫曼编码

            break;

            case 3:

            decode(Huff,n);//译码变代码

            break;

        }

    }while(sel!=0);

    return 0;

}

四．源代码

#include<stdio.h>

#include<stdlib.h>

#define MAXSIZE 1000

#define MAXBIT 1000        //定义哈夫曼编码的最大长度

typedef struct

{

   char ch;//增加一个域用于存放该节点的字符

   int weight,parent,lchild,rchild;

}HNode;                //哈夫曼树结点类型

typedef struct

{

   int weight;

   int bit[MAXBIT];

   int start;

}HCode;                //哈夫曼编码类型

void HuffTree(HNode Huff[],int n)    //生成哈夫曼树

{

   FILE *fp;

   char d;

   int i,j,w,m1,m2,x1,x2;

   for(i=0;i<2*n-1;i++)                  //对数组Huff初始化

   {

      Huff[i].ch=' ';

      Huff[i].weight=0;

      Huff[i].parent=-1;

      Huff[i].lchild=-1;

      Huff[i].rchild=-1;

   }

   printf("输入%d个字符及它的权值: \n",n);//读入数据

   getchar();

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

   {

       printf("请输入第%d个字符:",i+1);

       scanf("%c",&d);

       getchar();

       Huff[i].ch=d;

       printf("请输入第%d个字符的权值:",i+1);

       scanf("%d",&w);

       getchar();

       Huff[i].weight=w;

   }

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

//构造哈夫曼树并生成该树的n-1个分支结点

   {

      m1=m2=32767;

      x1=x2=0;

      for(j=0;j<n+i;j++)           

//选取最小和次小两个权值结点并将其序号送x1和x2

  {

          if(Huff[j].parent==-1&&Huff[j].weight<m1)

  {

             m2=m1;

             x2=x1;

             m1=Huff[j].weight;

             x1=j;

  }

          else

             if(Huff[j].parent==-1&&Huff[j].weight<m2)

 {

                m2=Huff[j].weight;

                x2=j;

 }

  }

  //将找出的两棵子树合并为一棵新的子树

      Huff[x1].parent=n+i;

      Huff[x2].parent=n+i;

      Huff[n+i].weight=Huff[x1].weight+Huff[x2].weight;

      Huff[n+i].lchild=x1;

      Huff[n+i].rchild=x2;

   }

   printf("哈夫曼树的列表:\n");

   printf("\n_________________________________________________________|\n");

   printf("zifu | Huff| weight |    lchild  |     rchild|    parent | \n");

   for(i=0;i<2*n-1;i++)                  

 //输出哈夫曼树即数组Huff的信息

     {

         printf("_____|_____|________|____________|___________|___________|\n");

         printf("%4c |%4d | %5d  | %10d |%10d |%10d |\n",Huff[i].ch, i, Huff[i].weight,

      Huff[i].lchild,Huff[i].rchild, Huff[i].parent);

     }

     printf("_________________________________________________________|\n");

     if((fp=fopen("d:\\hfmtree.txt","w"))==NULL)//建立hfmtree文件

    {

        printf("cannot open the file of hfmtree\n");

    }

    else

    {

        fprintf(fp,"zifu Huff weight     lchild      rchild     parent \n");

       for(i=0;i<2*n-1;i++)

       {

         fprintf(fp,"%3c %3d %5d %10d %10d %10d \n",Huff[i].ch,i, Huff[i].weight,

      Huff[i].lchild,Huff[i].rchild, Huff[i].parent);

       }

       fclose(fp);

    }

}

void HuffmanCode(HNode Huff[],int n)    //生成哈夫曼编码

{

   FILE *fw;

   HCode HuffCode[MAXSIZE/2],cd;        

// MAXSIZE/2为叶结点的最大个数

   int i,j,c,p;

   for(i=0;i<n;i++)              //求每个叶结点的哈夫曼编码

   {

      HuffCode[i].weight=Huff[i].weight;

      cd.start=MAXBIT-1;

      c=i;

      p=Huff[c].parent;

      while(p!=-1)

  {

         if(Huff[p].lchild==c)

            cd.bit[cd.start]=0;

         else

            cd.bit[cd.start]=1;

         cd.start--;

         c=p;

         p=Huff[c].parent;

  }

      for(j=cd.start+1;j<MAXBIT;j++)     

//保存该叶结点字符的哈夫曼编码

          HuffCode[i].bit[j]=cd.bit[j];

      HuffCode[i].start=cd.start;             

//保存该编码在数组bit中的起始位置

   }

   printf("字母哈夫曼编码如下:\n");

   printf("-----|--------|--------|-------|\n");

   printf("zifu |HuffCode| weight |   bit |\n");       //输出数组HuffCode的有关信息

   printf("-----|--------|--------|-------|\n");

   for(i=0;i<n;i++)          //输出各叶结点对应的哈夫曼编码

   {

       printf("%4c |%5d   |%4d    |     ",Huff[i].ch,i,HuffCode[i].weight);

       for(j=HuffCode[i].start+1;j<MAXBIT;j++)

           printf("%d |",HuffCode[i].bit[j]);

       printf("\n");

       printf("-----|--------|--------|-------|\n");

   }

   if((fw=fopen("d:\\CodeFile.txt","w"))==NULL)//建立codeFile文件

     printf("cannot open the file of CodeFile\n");

   else

    {

        fprintf(fw,"zifu HuffCode weight    bit \n");

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

        {

           fprintf(fw,"%4c%5d%8d     ",Huff[i].ch,i,HuffCode[i].weight);

           for(j=HuffCode[i].start+1;j<MAXBIT;j++)

              fprintf(fw,"%d",HuffCode[i].bit[j]);

           fprintf(fw,"\n");

        }

    }

    fclose(fw);

}

void decode(HNode Huff[],int n)

//依次读入电文，根据哈夫曼树译码

{

    FILE *fs;

    int i,j=0;

    char b[MAXSIZE];

    i=2*n-2;             //从根结点开始往下搜索

    printf("【输入电文，并进行译码】\n");

    getchar();

    printf("输入发送的编码(以'2'为结束标志)：\n");

    gets(b);

    printf("译码后的字符为:\n");

    while(b[j]!='2')

    {

       if(b[j]=='0')

           i=Huff[i].lchild;   //走向左孩子

       else

           i=Huff[i].rchild;   //走向右孩子

       if(Huff[i].lchild==-1)     //tree[i]是叶结点

        {

          printf("%c",Huff[i].ch);

          i=2*n-2;      //回到根结点

        }

      j++;

   }

    printf("\n");

if(Huff[i].lchild!=-1&&b[j]!='2')

//电文读完，但尚未到叶子结点

         printf("\nERROR\n");  //输入电文有错

    else

    {

        if((fs=fopen("d:\\textFile.txt","w"))==NULL)

//建立textFile文件

         printf("cannot open the textFile.txt of CodeFile\n");

        else

       {

          fprintf(fs,"译码后的字符为");

         while(b[j]!='2')

        {

            if(b[j]=='0')

              i=Huff[i].lchild;   //走向左孩子

            else

              i=Huff[i].rchild;   //走向右孩子

            if(Huff[i].lchild==-1)     //tree[i]是叶结点

           {

              fprintf(fs,"%c",Huff[i].ch);

              i=2*n-2;      //回到根结点

           }

           j++;

         }

       }

    }

}

void menu()

{

    printf("菜单如下\n");

    printf("1-------建立哈夫曼树\n" );

    printf("2-------进行哈夫编码\n");

    printf("3-------进行哈夫译码\n");

    printf("0-------程序退出\n");

}

int main()

{

    HNode Huff[MAXSIZE];

    int n,sel;

    printf("                            ——哈夫曼编码与译码——\n");

    printf("Input numbers of leaf :\n");    //n为叶结点个数

    scanf("%d",&n);

    do

    {

        menu();

        printf("请输入您的选择:\n");

        scanf("%d",&sel);

        switch(sel)

        {

            case 1:

            HuffTree(Huff,n);//建立哈夫曼树

            break;

            case 2:

            HuffmanCode(Huff,n);  //生成哈夫曼编码

            break;

            case 3:

            decode(Huff,n);//译码变代码

            break;

        }

    }while(sel!=0);

    return 0;

}

五．测试内容

用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”
字符
A   B  C  D   E  F  G  H  I J K  L  M
频度
64 13 22 32 103 21 15 47 57 1 5 32 20
字符
N   O  P Q  R  S  T  U  V W X  Y Z
频度
57 63 15 1 48 51 80 23 8 18 1 16 1

补充：在字母后输入了空格‘ ’这个字符，及其频度为1，对其进行编码。

 

六．运行结果

1.输入树结点：

 

2.选择1，输入结点权值，构建哈夫曼树

 

 

 

 

 

 

 

 

 

3.选择2，进行哈夫编码

 

 

 

4.根据自己要编译的话输入对应的编码，进行翻译

 

七．收获及体会

经过一个周的课程设计，我发现了我平时学习方面的许多不足。仅仅通过半学期的数据结构学习是不能够轻松完成任务的，我们必须在课外多多学习一些其他的函数来充实自己以及将书本上的一些思想融会贯通成为自己的知识。此外学习是一个不间断的过程，我们应该适时温故而知新，否则学过的东西会很快遗忘。就像这次的课设，编程之前我把数据结构书和C语言又前前后后的翻看了两遍，才回忆起好多原来学习过的知识，但在编程时仍然觉得很吃力。后来我们在网上搜到了一些程序，结果有好多我们没有学过的函数，为此我们又一边编程一边学习一些能够对程序起一些作用的函数，这样我们才勉强把程序编完。同时，让我体会到编程序难，调试程序更难，调试程序需要足够的耐心，在这个过程中需要我们一遍又一遍的修改数据或是结构，直到达到我们的目的。这个过程让我学到了很多知识，也让我觉得好有成就感。

一个周的课设已经完了，但是它带给我的冲击还没有散去，在接下来的日子里我会继续深入地学习c语言和数据结构等，仅仅有课本上的知识是远不能达到需求的，我应该多学习，多实践，希望能在学习上更上一层楼。只要相信自己能做到，自己就能做到，再难的程序，只要自己喜欢去做，就一定能取得成功，告诉了自己只有永不言弃，这就是我的原则；

八、参考文献

<<C语言程序设计>>   <<数据结构>>

 

invisible_sky
关注
专栏目录
哈夫曼树应用 从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；
09-07
从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； 2．利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。 3．利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果
数据结构课设
Xzq210509的博客
02-26 799
Huffman编／译码器 【问题描述】 利用Huffman编码进行通信可以大大提高信道利用率．缩短信息传输时间，降低传输成本，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编／译码系统。试为这样的信息收发站写一个Huffman码的编／译码系统。 【基本要求】 一个完整的系统应具有以下功能： （l）I：初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTre
数据结构实训——哈夫曼(Huffman)编/译码器
yanhua_tj的博客
03-29 7745
题目4、哈夫曼(Huffman)编/译码器（限1人完成） 【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。首先输入一段包含27个字符（包...
Huffman树的基本实现
weixin_43736492的博客
11-20 537
Huffman树的基本实现 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int inf = 0x3f3f3f3f; const int N = 5; const int maxn = 10; typedef struct { char...
数据结构哈夫曼编码实验报告.doc
07-11
数据结构实验报告 ―― 实验五 简单哈夫曼编/译码的设计与实现 本实验的目的是通过对简单哈夫曼编/译码系统的设计与实现来熟练掌握树型结构在 实际问题中的应用。此实验可以作为综合实验，阶段性实验时可以选择其中的几个功能 来设计和实现。 一、【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本 。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数 据进行译码，此实验即设计这样的一个简单编/码系统。系统应该具有如下的几个功能： 1、接收原始数据。 从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件nod edata.dat中。 2、编码。 利用已建好的哈夫曼树（如不在内存，则从文件nodedata.dat中读入），对文件中的正 文进行编码，然后将结果存入文件code.dat中。 3、译码。利用已建好的哈夫曼树将文件code.dat中的代码进行译码，结果存入文件tex tfile.dat中。 4、打印编码规则。 即字符与编码的一一对应关系。 二、【数据结构设计】 1、构造哈夫曼树时使用静态链表作为哈夫曼树的
哈夫曼树应用STL栈的C++语言构建
03-10
给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。本资源通过...
哈夫曼树及其应用
07-27
哈夫曼树是一种特殊的二叉树，主要用于数据压缩和编码，尤其在文本传输中能有效减少数据量。它的构建基于赫夫曼编码的概念，通过构建一个具有特定特性的二叉树来实现对字符的编码和解码。 哈夫曼树的构造过程可以...
◆5.2③哈夫曼编/译码器
hustwgp的博客
05-14 2819
** ◆5.2③哈夫曼编/译码器 ** [问题描述] 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成 本。但是,这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数 据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的 编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 [基本要求] 一个完整的系统应具有以下功能: (1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值, .
设计一个哈夫曼编译码系统
05-20
（1） I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 （2） E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 （3） D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 （4） P：打印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 （5） T：打印哈夫曼树（Tree printing）。将已在 中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
哈夫曼树的编码与译码（包含文件输入输出）
12-08
用DEVC++编译实现。一个完整的系统应具有以下功能： （1）I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 （2）E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 （3）D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 （4）P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 （5）T：印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
哈夫曼编译码器课程设计报告(完整版)
01-09
一个完整的系统应具有以下功能： （1）I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 （2）E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 （3）D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 （4）P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 （5）T：印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
实验5 树及其应用——哈夫曼树
Jegret的博客
01-28 1828
【实验目的】 通过本次实验使学生了解哈夫曼树的结构特性及其基本操作的实现过程，同时掌握在实际问题背景下的应用开发能力。 【实验内容】 问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编／译码系统。试为这样的信息收发站写一个哈夫曼码的编／译码系统。 基本要求： 　　一个完整的系统应具有以下功能： （１）、Ｉ：初始化
《数据结构与算法》课程设计——哈夫曼编码
orangemustared的博客
07-03 5298
《数据结构与算法》课程设计——哈夫曼编码 一、 题目 赫夫曼编译码器 二、 实验目的 掌握赫夫曼编码原理。 熟练掌握赫夫曼树的生成方法。 理解数据编码压缩和译码输出编码的实现。 三、需求分析 初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立赫夫曼树，并将它存于文件hfmTree中。 编码（Encoding）。利用已建好的赫夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 译码（
数据结构：N之后的问题和哈夫曼
m0_62600887的博客
05-28 338
N后问题：在n×n格的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子，请输出皇后的位置以及对应皇后的解法个数。 照搬代码 #include<stdio.h> #include<malloc.h> #include<math.h> /* *place it there ,application */ bool place(int* paraSolution,int paraT){ i..
哈夫曼编码的实验报告
热门推荐
niannianxi的博客
11-28 2万+
哈夫曼编码实验报告 一、实验目的         通过哈夫曼编、译码算法的实现，巩固二叉树及哈夫曼树相关知识的理解掌握，训练学生运用所学知识，解决实际问题的能力。 二.实验内容         已知每一个字符出现的频率，构造哈夫曼树，并设计哈夫曼编码。 基本要求： （1）从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树； （2）打印每一个
哈夫曼树学习与总结（C++实现）
weixin_43404836的博客
08-23 2053
哈夫曼树 C++代码实现 #include<iostream> #include <stdlib.h> #include <stdio.h> #include <malloc.h> #include <string.h> #include <ctype.h> using namespace std; struct huff { char c;//字符 int data;//权值 int lch, rch,p;//左右孩子节点在数
数据结构与算法（C语言版）---哈夫曼编译码器
stu_kk的博客
07-16 1万+
数据结构与算法（C语言）大作业------哈夫曼编译码器
二叉树与哈夫曼树应用：节点操作、编码与最优判定树
总结来说，这份文档深入探讨了树在数据结构中的实际应用，涵盖了二叉树的遍历、高度计算、特殊树（如哈夫曼树）的构造和编码，以及如何在具体问题（如成绩分类）中选择最优的决策树结构。这些知识点对于理解和实现...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值