C++用哈弗曼编码实现压缩,编码文件比原文件大是怎么回事,怎么能实现压缩,代码如下,求修改 10C
#include<iostream>
#include<fstream>
#include<string>
using namespace std;
struct HuffmanNode    //树结点类定义                
{
 int weight;   //权值                       
 int parent;    //双亲                
 int lchild,rchild; //左右孩子                 
};
class HuffmanTree     //哈夫曼树类定义
{
private:
 struct  HuffmanNode *Node;              //哈夫曼树中结点的存储结构
 char *Info;                             //用来保存各字符信息的字符数组
 int LeafNum;                            //树中的叶子结点总数
public:
 HuffmanTree();                          //构造函数
 ~HuffmanTree();                         //析构函数
 void Initialization(int WeightNum);     //初始化函数    
void Encoder();                           //编码函数,生成哈夫曼编码                        
void Decoder();                         //译码函数,对二进制串进行译码
 void Print();                          //输出编码                       
void TreePrinting();                   //输出哈夫曼树                   
};
HuffmanTree::HuffmanTree()                             //初始化空树
{
 Node=NULL;                                           //将树结点初始化为空 
 Info=NULL;                                           //将字符数组初始化为空
 LeafNum=0;                                           //将叶子数初始化为0
}
HuffmanTree::~HuffmanTree()            //析构函数
{
 delete[] Node;                                         //释放结点空间
 delete[] Info;                                         //释放字符存储空间
}
//初始化函数
void HuffmanTree::Initialization(int WeightNum)         
{
 int i,j,pos1,pos2,max1,max2;

 Node=new HuffmanNode[2*WeightNum-1];        //为哈夫曼树所需的结点申请空间         
 Info=new char[2*WeightNum-1];
 for(i=0;i<WeightNum;i++)                   //先构造weightnum个点
 {
  cout<<"请输入第"<<i+1<<"个字符值";
  cin>>Info[i];
  cout<<"请输入该字符的权值或频度";
  cin>>Node[i].weight;                                 //输入权值
  Node[i].parent=-1;                                   //为根结点
  Node[i].lchild=-1;                                   //无左孩子
  Node[i].rchild=-1;                                   //无右孩子
 }
//这里构造出weightnum个带权结点
for(i=WeightNum;i<2*WeightNum-1;i++)                  
{
  pos1=-1;
  pos2=-1;                                            //分别用来存放当前最小值和次小值的所在单元编号 
  max1=32767;                                         //32767为整型数的最大值 
  max2=32767;                                        
  for(j=0;j<i;j++)                                  
   if(Node[j].parent==-1)         
       if(Node[j].weight<max1)     
    { 
     max2=max1;                                      //原最小值变为次小值
     max1=Node[j].weight;                            //存放最小值
     pos2=pos1;                                      //修改次小值所在单元编号
     pos1=j;                                         //修改最小值所在单元编号
    }
    else
     if(Node[j].weight<max2)                         
     {
      max2=Node[j].weight;                           //存放次小值
      pos2=j;                                        //修改次小值所在的单元编号
     }
  Node[pos1].parent=i;                               //修改父亲位置
  Node[pos2].parent=i;
  Node[i].lchild=pos1;                               //修改儿子位置
  Node[i].rchild=pos2;
  Node[i].parent=-1;                                 //表示新结点应该是根结点
  Node[i].weight=Node[pos1].weight+Node[pos2].weight;
 } 
 LeafNum=WeightNum; 
 char ch;
 cout<<"是否要替换原来文件(y/n):";
 cin>>ch;
 if(ch=='y'||ch=='Y')
 {
 ofstream fop;                                       //以二进制方式打开hfmTree.dat文件,并当重新运行时覆盖原文件
 fop.open("hfmTree.dat",ios::out|ios::binary|ios::trunc);
 if(fop.fail())                                      //文件打开失败
  cout<<"文件打开失败!\n";
 fop.write((char*)&WeightNum,sizeof(WeightNum));     //写入WeightNum
 for(i=0;i<WeightNum;i++)                            //把各字符信息写入文件
 {
  fop.write((char*)&Info[i],sizeof(Info[i]));
  flush(cout);
 }
 for(i=0;i<2*WeightNum-1;i++)                        //把各节点内容写入文件
 {
  fop.write((char*)&Node[i],sizeof(Node[i]));
  flush(cout);
 }
 fop.close();                                        //关闭文件
 }
 cout<<"哈夫曼树已构造完成。\n";
}
//编码函数
void HuffmanTree::Encoder()
{
 if(Node==NULL)                                       
{
  ifstream fip;                                        
  fip.open("hfmTree.dat",ios::binary|ios::in);         //以二进制方式打开hfmTree.dat文件
  if(fip.fail())                                       //文件打开失败
  {
   cout<<"文件打开失败!\n";
   return;                                             //结束本函数
  }
  fip.read((char*)&LeafNum,sizeof(LeafNum));           //读取叶子数
  Info=new char[LeafNum]; 
  Node=new HuffmanNode[2*LeafNum-1];
  for(int i=0;i<LeafNum;i++)                           //读取字符信息
   fip.read((char*)&Info[i],sizeof(Info[i]));
  for(int i=0;i<2*LeafNum-1;i++)                           //读取结点信息
   fip.read((char*)&Node[i],sizeof(Node[i]));
 } 
 char *Tree;                                           //用于存储需编码内容
 int i=0,num;
 char Choose;                                         
cout<<"从文件中读取内容的请选择1,需要重新输入的请选择2:";
 cin>>Choose;
 if(Choose=='1')                                       //读取文件ToBeTran.txt
 {
  ifstream fip1("ToBeTran.txt");
  if(fip1.fail())                                      //文件不存在
  {
   cout<<"文件打开失败!\n";
   return;                                              //结束本函数
  }
  char ch;
  int k=0;
  while(fip1.get(ch))            
  {
   k++;                                                 
  } 
  fip1.close();   
  Tree=new char[k+1];
  ifstream fip2("ToBeTran.txt");
  k=0; 
  while(fip2.get(ch))
  {
   Tree[k]=ch;                                            //读取文件内容,并存到Tree中
   k++;
  }
  fip2.close();
  Tree[k]='\0';                                           //结束标志
  cout<<"需编码内容为:"<<Tree<<endl;
 }                                                        //if(Choose=='2')
 else                                                   
 {
  string tree;                        

  cin.ignore();
  cout<<"请输入需要编码的内容(可输入任意长,结束时请按2下回车):\n";
  getline(cin,tree,'\n');                                //输入任意长字符串,

  while(tree[i]!='\0')
   i++;
  num=i;                                                //计算tree长度
  i=0;
  Tree=new char[num+1];
  while(tree[i]!='\0')                                  //将tree中的字符转存到Tree中
  {
   Tree[i]=tree[i];
   i++;
  }
     Tree[i]='\0';                                      //结束标志符
 } 
 ofstream fop("CodeFile.dat",ios::trunc);             
i=0;
int k=0;
char *code;
code=new char[LeafNum];                                //为所产生编码分配容量为LeafNum的存储空间                                                  
while(Tree[k]!='\0')                                   //对每一个字符编码
{
  int j,start=0;
  for(i=0;i<LeafNum;i++)
   if(Info[i]==Tree[k])                                 
    break; 
   j=i;
  while(Node[j].parent!=-1)                             //结点j非树根
  {
   j=Node[j].parent;                                    //求结点j的双亲结点
   if(Node[j].lchild==i)                                //是左子树,则生成代码0
    code[start++]='0';
   else                       
    code[start++]='1';                                  //是右子树,则生成代码1
   i=j;
  }
  code[start]='\0';                                     //置串结束符  
  for(i=0;i<start/2;i++)                                //对二进制序列进行逆置
  {
   j=code[i];
   code[i]=code[start-i-1];
   code[start-i-1]=j;
  }
        i=0;
  while(code[i]!='\0')                                  //存储代码
  {
   fop<<code[i];
   i++;
  }
  k++;
 }
 fop.close();
 cout<<"编码完成!且存到文件CodeFile.dat中!\n\n";
} 
//解码函数
void HuffmanTree::Decoder()
{
 int i=0,k=0;
 int j=LeafNum*2-1-1;                                        
 char* BitStr;

 ifstream fip1("CodeFile.dat");                       //利用已建好的哈夫曼树将文件CodeFile中的代码进行译码
 if(fip1.fail())        
 {
  cout<<       "请先编码!\n";
  return;
 }
 cout<<"经译码,原内容为:";
 char ch;
 while(fip1.get(ch))            
 {
  k++;                                                 
 }
 fip1.close();  

 BitStr=new char[k+1];
 ifstream fip2("CodeFile.dat");
 k=0;
 while(fip2.get(ch))
 {
  BitStr[k]=ch;                                         //读取文件内容
  k++;
 }
 fip2.close();                
 BitStr[k]='\0';                                        //结束标志符
 if(Node==NULL)                                         //还未建哈夫曼树
 {
  cout<<"请先编码!\n";
  return;
 }
 ofstream fop("TextFile.dat");                          //将字符形式的编码文件写入文件CodePrin中
 while(BitStr[i]!='\0')
 {
  if(BitStr[i]=='0')
   j=Node[j].lchild;                                   //往左走
  else
   j=Node[j].rchild;                                   //往右走
  if(Node[j].rchild==-1)                               //到达叶子结点
  {
   cout<<Info[j];                                      //输出叶子结点对应的字符
   j=LeafNum*2-1-1;                                   
   fop<<Info[j];                                        //存入文件
  }                                                        
  i++;
 }
 fop.close(); 
 cout<<"\n译码成功且已存到文件TextFile.dat中!\n\n";
}
//输出编码函数
void HuffmanTree::Print()
{
 char ch;
 int i=1;
 ifstream fip("CodeFile.dat");           
 ofstream fop("CodePrin.dat");          
 if(fip.fail())
 {
  cout<<"没有文件,请先编码!\n";
  return;
 }
 while(fip.get(ch))
 {
  cout<<ch;                                                  //读取文件内容
  fop<<ch;                                                   //存到文件中
  if(i==50)                                                
  {
   cout<<endl;
   i=0;
  }
  i++;
 }
 cout<<endl;
 fip.close();                                               //关闭CodeFile.dat文件
 fop.close();                                               //关闭CodePrin.dat文件                                            
}
//输出哈夫曼树
void HuffmanTree::TreePrinting()
{
 if(Node==NULL)                                                         
 {
  cout<<"请先建立哈夫曼树!\n";
  return;
 }
 ofstream fop("TreePrint.dat");
 cout<<"结点位置(权值)  "<<"编码  "<<"左孩子  "<<"编码"<<"右孩子('^'表示叶子)\n";
 fop<<"结点位置(权值)  "<<"编码  "<<"左孩子  "<<"编码"<<"右孩子('^'表示叶子)\n";
 int i;
 for(i=(2*LeafNum-2);i>LeafNum-1;i--)        
 {
  cout<<i<<"("<<Node[i].weight<<")"<<"--1--"
  <<Node[i].lchild<<"("<<Node[Node[i].lchild].weight<<")"<<"--0--"
  <<Node[i].rchild<<"("<<Node[Node[i].rchild].weight<<")"<<endl;
  fop<<i<<"("<<Node[i].weight<<")"<<"--1--"
  <<Node[i].lchild<<"("<<Node[Node[i].lchild].weight<<")"<<"--0--"
  <<Node[i].rchild<<"("<<Node[Node[i].rchild].weight<<")"<<endl;
 }
 for(;i>=0;i--)
 {
  cout<<i<<":"<<Node[i].weight<<"("<<Info[i]<<")---^\n";
  fop<<i<<":"<<Node[i].weight<<"("<<Info[i]<<")---^\n";
 }
}
int main()
{
 cout<<"~~~~~~~~~~~~~welcome to Huffman encodrding&decoding system ~~~~~~~~~~~~~~~~~~~~\n\n";
 cout<<"You can choose 1--6 options:\n";
 cout<<"(1)初始化 \n";
 cout<<"(2) 编码\n";
 cout<<"(3) 译码\n";
 cout<<"(4) 输出编码\n";
 cout<<"(5) 输出哈弗曼树\n";
 cout<<"(6) Byebye~!\n\n";
 HuffmanTree HT;        
 int weight;
 int choice;
 int OK=0;
while ( !OK )
 {
  cout<<"Please input your option (1--6):";
  cin>> choice;
  switch( choice)
  {

  case 1:
   cout<<"Please input your code lenth"<<endl;
   cin>>weight;
   HT.Initialization(weight);      
   break;

  case 2:
   HT.Encoder();
   break;

  case 3:
   HT.Decoder();
   break;

  case 4:
   HT.Print();break;

  case 5:
   HT.TreePrinting();break;

  case 6:
   cout<<"\n***********Thanks for Using!***********\n";

               OK=1;   
               break;
   return 0;
  }
  cout<<"(1)初始化\n";
  cout<<"(2)编码\n";
  cout<<"(3)译码\n";
  cout<<"(4)打印哈弗曼编码\n";
  cout<<"(5)打印哈弗曼树\n";
  cout<<"(6) Byebye~!\n\n";
 }
return 0;
}
c++

1个回答

如果你试图压缩的是高熵数据(比如已经被压缩的数据,jpg图片、zip文件等),就会出现编码以后更大的情况。
在商业压缩软件上,避免这个问题的办法就是对高熵数据不压缩处理。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C++用哈弗曼编码实现压缩,编码文件比原文件大是怎么回事,怎么能实现压缩,代码如下,求修改
-
C语言哈弗曼树编码,求大神帮我改一下
-
数据结构(C++版)哈弗曼 编码
-
数据结构哈弗曼编码,急急急急急急!
-
哈弗曼进行译码的时候怎么最后得到的是原来编码前的短文顺序,跪求指点
-
哈弗曼编码,从根到叶子,权值从数组为0开始,会出问题,以下代码,知道问题出现在下标为0的权值无法编码
-
新手哈弗曼树访问出错求大神改一下
-
跪求大神 帮忙,这段关于哈夫曼编码 的程序着实看不懂啊。。。。。。。
-
学校程序设计实习 刚学了几天MFC 调试的时候出现了错误
-
哈弗曼树的问题,代码如下,求详细解释。答辩需要,但我一点也不懂,急求
-
哈弗曼树为什么第二个和第四个节点会交换,请帮忙看看代码
-
构建一个哈弗曼树,并计算其带权路径长度
-
C/C++ char类型指针数组输入问题
-
下面的这段代码什么意思,帮忙看一下,谢谢!!!
-
代码运行有问题怎么解决
-
计算输入字母的个数,代码如下,求详细解释
-
下面的错误怎么改啊,请大家帮帮我,我刚开始写,写不好啊。耐心看一下,谢谢!!
-
学会了这些技术,你离BAT大厂不远了
每一个程序员都有一个梦想,梦想着能够进入阿里、腾讯、字节跳动、百度等一线互联网公司,由于身边的环境等原因,不知道 BAT 等一线互联网公司使用哪些技术?或者该如何去学习这些技术?或者我该去哪些获取这些技术资料?没关系,平头哥一站式服务,上面统统不是问题。平头哥整理了 BAT 等一线大厂的必备技能,并且帮你准备了对应的资料。对于整理出来的技术,如果你掌握的不牢固,那就赶快巩固,如果你还没有涉及,现在...
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
接私活必备的 10 个开源项目!
点击蓝色“GitHubDaily”关注我加个“星标”,每天下午 18:35,带你逛 GitHub!作者 | SevDot来源 | http://1t.click/VE8W...
Spring高级技术梳理
Spring高级技术梳理 序言正文SpringDate部分Spring全家桶之SpringData——预科阶段Spring全家桶之SpringData——Spring 整合Hibernate与Hibernate JpaSpring全家桶之SpringData——Spring Data JPASpring全家桶之SpringData——SpringData RedisSpringBoot部分Sp...
如何在Windows中开启"上帝模式"
原文链接 : https://mp.weixin.qq.com/s?__biz=MzIwMjE1MjMyMw==&amp;mid=2650202982&amp;idx=1&amp;sn=2c6c609ce06db1cee81abf2ba797be1b&amp;chksm=8ee1438ab996ca9c2d0cd0f76426e92faa835beef20ae21b537c0867ec2773be...
飞天智能:阿里云的 AI 落地野心
当下,AI 业界不会否认的一个事实是,AI实力的比拼不再是单点的算法技术能力,而是从底层算法到应用平台的全面AI能力。单纯的算法,只是实验室里的乐趣,唯有结合商业的数据处...
为什么平头哥做芯片如此迅猛?
作者 | 胡巍巍 发自杭州云栖大会 责编 | 唐小引 出品 | CSDN(ID:CSDNnews) 2018年10月31日,阿里旗下的平头哥半导体有限公司成立。 如今,平头哥成立不到一年,就已成绩斐然。 2019年9月25日,阿里巴巴旗下半导体公司平头哥,发布含光800芯片。 2019年7月25日,平头哥发布成立后第一个基于RISC-V的处理器IP Core玄铁910。...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
多线程编程是后台开发人员的基本功
这里先给大家分享一个小故事:在我刚开始参加工作的那年,公司安排我开发一款即时通讯软件(IM,类似于 QQ 聊天软件),在这之前我心里也知道如果多线程操作一个整型值是要加锁...
分布式、多线程、高并发都不懂,拿什么去跳槽
当提起这三个词的时候,是不是很多人都认为分布式=高并发=多线程?当面试官问到高并发系统可以采用哪些手段来解决,或者被问到分布式系统如何解决一致性的问题,是不是一脸懵逼?确...
动画:用动画给面试官解释 TCP 三次握手过程
作者 | 小鹿 来源 | 公众号:小鹿动画学编程 写在前边 TCP 三次握手过程对于面试是必考的一个,所以不但要掌握 TCP 整个握手的过程,其中有些小细节也更受到面试官的青睐。 对于这部分掌握以及 TCP 的四次挥手,小鹿将会以动画的形式呈现给每个人,这样将复杂的知识简单化,理解起来也容易了很多,尤其对于一个初学者来说。 学习导图 一、TCP 是什么? TCP(Transmissio...
为什么程序员在学习编程的时候什么都记不住?
在程序员的职业生涯中,记住所有你接触过的代码是一件不可能的事情!那么我们该如何解决这一问题?作者 |Dylan Mestyanek译者 | 弯月,责编 | 屠敏出品 |...
500行代码,教你用python写个微信飞机大战
这几天在重温微信小游戏的飞机大战,玩着玩着就在思考人生了,这飞机大战怎么就可以做的那么好,操作简单,简单上手。 帮助蹲厕族、YP族、饭圈女孩在无聊之余可以有一样东西让他们振作起来!让他们的左手 / 右手有节奏有韵律的朝着同一个方向来回移动起来! 这是史诗级的发明,是浓墨重彩的一笔,是…… 在一阵抽搐后,我结束了游戏,瞬时觉得一切都索然无味,正在我进入贤者模式时,突然想到,如果我可以让更多人已不同的方式体会到这种美轮美奂的感觉岂不美哉? 所以我打开电脑,创建了一个 `plan_game.py`……
2019诺贝尔经济学奖得主:贫穷的本质是什么?
2019年诺贝尔经济学奖,颁给了来自麻省理工学院的 阿巴希·巴纳吉(Abhijit Vinayak Banerjee)、艾丝特·杜芙若(Esther Duflo)夫妇和哈...
linux:最常见的linux命令(centOS 7.6)
最常见,最频繁使用的20个基础命令如下: 皮一下,这都是干货偶,大佬轻喷 一、linux关机命令: 1.shutdown命令安全地将系统关机(推荐)参数说明: [-r] 重启计算器。 [-h] 关机后关闭电源〔halt〕。 [-c] cancel current process取消目前正在执行的关机程序。 [-time] 设定关机〔shutdown〕前的时间。 shutdown -h now ...
只因写了一段爬虫,公司200多人被抓!
“一个程序员写了个爬虫程序,整个公司200多人被端了。” “不可能吧!” 刚从朋友听到这个消息的时候,我有点不太相信,做为一名程序员来讲,谁还没有写过几段爬虫呢?只因写爬虫程序就被端有点夸张了吧。 朋友说,消息很确认并且已经进入审判阶段了。 01.对消息进一步确认 朋友认识几个律师朋友,和他们有一些业务来往,得知他们想尝试把业务扩展到程序员这个群体。那段时间我刚好离职也有时间,在朋友...
别在学习框架了,那些让你起飞的计算机基础知识。
我之前里的文章,写的大部分都是与计算机基础知识相关的,这些基础知识,就像我们的内功,如果在未来想要走的更远,这些内功是必须要修炼的。框架千变万化,而这些通用的底层知识,却是几乎不变的,了解了这些知识,可以帮助我们更快着学习一门知识,更加懂得计算机的运行机制。当然,在面试中也经常会被问到,特别是对于应届生,对于春秋招,也可以看看我前阵子写过的文章历经两个月,我的秋招之路结束了!。也有读者经常问的计算...
MySQL数据库—SQL汇总
一、准备 下文整理常见SQL语句的用法,使用MySQL5.7测试,参考了尚硅谷MySQL教程及用例。用例sql: 链接: https://pan.baidu.com/s/1tb3-12MRNFjV8drFlN6wzg&amp;shfl=sharepset 密码: fc2h 为了方便查阅可从右侧目录快速索引 二、DQL(Data Query Language)数据查询语言 1、语句顺序 书写顺序...
相关热词 c#该名称在封闭局部范围 c#泛型 排序 c# 测试连接mysql c# 多线程 调用界面值 c# gdi unity c#反射构造带参对象 一起自学c# c#工厂方法 c# 对象属性保存xml u3d用c#写拾取物品