构建哈夫曼编码

最新推荐文章于 2024-08-19 18:00:26 发布

uri_yang

最新推荐文章于 2024-08-19 18:00:26 发布

阅读量620

点赞数

分类专栏： C语言及数据结构

本文链接：https://blog.csdn.net/qq_33508523/article/details/88864679

版权

本文介绍如何根据输入字符串中各字符的出现频率，详细步骤构建哈夫曼树，并生成对应的哈夫曼编码，以此实现高效的数据压缩。

摘要由CSDN通过智能技术生成

根据输入的字符串，计算字符的频率，构建哈夫曼编码

#include<iostream>
#include<string>
#include<map>
using namespace std;
typedef char ** HuffmandCode;
typedef struct node{
	int value;
	int left,right,parent;
}HTNode,*HuffmandTree;
void select(HuffmandTree HT,int end,int *s1,int*s2)
{
   int min1,min2;
   int i=1;
   while(HT[i].parent!=0&&i<=end)
   {
	   i++;
   }//要找到父节点为0的那些节点，她们还没构成树
   min1=HT[i].value;
   *s1=i;
   i++;
   while(HT[i].parent!=0&&i<=end)
   {
	   i++;
   }
  if(HT[i].value<min1)
  {
	  min2=min1;
	  *s2=*s1;
	  min1=HT[i].value;
	  *s1=i;
  }
  else{
	  min2=HT[i].value;
	  *s2=i;
  }

  for(int j=i+1;j<=end;j++)
  {
	  if(HT[j].parent!=0)
	    continue;
	  if(HT[j].value<min1)
	  {
		   min2=min1;
		  *s2=*s1;
		  min1=HT[j].value;
		  *s1=j;
	  }
	  else if(HT[j].value>=min1&