哈弗曼编码算法(输入若干字符 及 出现概率,输出对应的二进制编码)
来源:互联网 发布:杨幂的鼻子知乎 编辑:程序博客网 时间:2024/05/15 17:47
#include <iostream>
#include <stack>
using namespace std;
struct Node{
int a;
int parent;
int left;
int right;
};
void show(stack<int> s)
{
if(s.empty())return;
int t=s.top();
s.pop();
show(s);
cout<<t;
}
stack<int> s;
void Code(Node * p,int size,char * q)
{
if(p[size].left==-1&&p[size].right==-1)
{
cout<<q[size]<<" Code :";
show(s);
cout<<endl;
return;
}
s.push(1);
Code(p,p[size].left,q);
s.pop();
s.push(0);
Code(p,p[size].right,q);
s.pop();
}
void main()
{
int size;
cin>>size;
Node * p=new Node[size*2-1];
for(int i=0;i!=size*2-1;++i)
{
p[i].a=0;
p[i].parent=p[i].left=p[i].right=-1;
}
char * q=new char[size];
for(int i=0;i!=size;++i)
{
cin>>q[i]>>p[i].a;
}
for(int i=0;i!=size-1;++i)
{
int bound=size-1+i;
int min1=-1,min2=-1;
for(int j=0;j<=bound;++j)
{
if(p[j].parent==-1&&min1==-1)
min1=j;
else if(p[j].parent==-1&&min2==-1)
{
if(p[j].a>p[min1].a)
min2=j;
else
{
min2=min1;
min1=j;
}
}
else if(p[j].parent==-1&&p[j].a<p[min2].a && p[min1].a<p[j].a)
min2=j;
else if(p[j].parent==-1&&p[j].a<p[min1].a )
{
min2=min1;min1=j;
}
}
p[min1].parent=bound+1;p[min2].parent=bound+1;
p[bound+1].left=min1;
p[bound+1].right=min2;
p[bound+1].a=p[min1].a+p[min2].a;
}
Code(p,2*size-2,q);
::system("pause");
#include <stack>
using namespace std;
struct Node{
int a;
int parent;
int left;
int right;
};
void show(stack<int> s)
{
if(s.empty())return;
int t=s.top();
s.pop();
show(s);
cout<<t;
}
stack<int> s;
void Code(Node * p,int size,char * q)
{
if(p[size].left==-1&&p[size].right==-1)
{
cout<<q[size]<<" Code :";
show(s);
cout<<endl;
return;
}
s.push(1);
Code(p,p[size].left,q);
s.pop();
s.push(0);
Code(p,p[size].right,q);
s.pop();
}
void main()
{
int size;
cin>>size;
Node * p=new Node[size*2-1];
for(int i=0;i!=size*2-1;++i)
{
p[i].a=0;
p[i].parent=p[i].left=p[i].right=-1;
}
char * q=new char[size];
for(int i=0;i!=size;++i)
{
cin>>q[i]>>p[i].a;
}
for(int i=0;i!=size-1;++i)
{
int bound=size-1+i;
int min1=-1,min2=-1;
for(int j=0;j<=bound;++j)
{
if(p[j].parent==-1&&min1==-1)
min1=j;
else if(p[j].parent==-1&&min2==-1)
{
if(p[j].a>p[min1].a)
min2=j;
else
{
min2=min1;
min1=j;
}
}
else if(p[j].parent==-1&&p[j].a<p[min2].a && p[min1].a<p[j].a)
min2=j;
else if(p[j].parent==-1&&p[j].a<p[min1].a )
{
min2=min1;min1=j;
}
}
p[min1].parent=bound+1;p[min2].parent=bound+1;
p[bound+1].left=min1;
p[bound+1].right=min2;
p[bound+1].a=p[min1].a+p[min2].a;
}
Code(p,2*size-2,q);
::system("pause");
}
- 哈弗曼编码算法(输入若干字符 及 出现概率,输出对应的二进制编码)
- IO 输入与输出(4) -- 字符编码
- 字符编码--字符与数字的对应
- 算法:字符串编码 (将连续的字符替换成“连续出现的个数+字符”)
- url编码的字符对应表
- url编码的字符对应表
- url编码的字符对应表
- 特殊字符对应的HTML编码
- url编码的字符对应表
- 计算机中字符的二进制编码表示(ASCII)
- 算法例题-求输入一个整数,输出对应二进制中1的个数。
- 练习 2017-8-14 缓冲字节/字符 输入/输出 流~ 字符的编码和解码
- 【基础】二进制及编码
- 开关和灯泡的对应关系-二进制编码
- 第7讲 IO/输入与输出-字符编码
- java基础<IO输出与输入>--->字符编码
- html特殊字符对应编码
- 字符编码的概念及字符编码的探测
- 使用Shader填充图形
- LeetCode 9 - Palindrome Number
- VMware vSphere服务器虚拟化实验十四 vCenter Operatioin Manager
- 形态学图像处理
- Android的Bitmap类-实现图片的分割、缩放、旋转
- 哈弗曼编码算法(输入若干字符 及 出现概率,输出对应的二进制编码)
- 《游戏脚本的设计与开发》-(战棋部分)2.1 快速显示一张战场地图
- 最近要做的文档
- JP Morgan Chase & Co. Interview Prepration(1)
- exist already defined in msvcrt.lib(MSVCR100.dll)_LIBCMTD.lib 解决方案
- script engine
- 信号放大器算法(在二叉树节点中放最少放大器,并保证所有节点信号量不至于过低)
- 思维的力度
- Android 之 Window、WindowManager 与窗口管理