资源简介
文本: a b c a c a d b a c d a b a a c b a b a 传统表示方法:a: 00, b: 01, c: 10, d: 11 传统表示未压缩时: 0001100010001101001011001000001001001000 统计次数:a:9, b:5, c:4, d:2 前缀码表示:a: 0, b: 10, c:110, d:111 压缩后: 0101100110011110011011101000110100100
代码片段和文件信息
#include
#include
#include
using namespace std;
typedef struct SC
{
char ss[100];//所有字符串
char s[100];//不重复的字符串
int si[100];//每个字符的总数
int per[100];
int i;//字符数
string str[100];//code
int count;//总数
double CountPer;//压缩率
int mixlen;//编码的最长长度
}SC;
void MaxLen(SC &s);
string OutHufCode(char cSC s);
double compress(SC s);
void HufumanCode(SC &s);
void InitSC(SC &s);
int Search(SC schar c);
void SortSC(SC &s);
int main()
{
ifstream fin(“Input.txt“);
ofstream fout(“Output.txt“);
char cc1;
SC s;InitSC(s);
int i=0;
while(!fin.eof())
{
fin>>c;
if(fin.get()==‘\n‘)
break;
s.ss[s.count++]=c;
if(Search(sc)==-1)
{
s.s[s.i]=c;
s.si[s.i]++;
s.i++;
}
else
{
s.si[Search(sc)]++;
}
}
for(i=0;i {
cout< }
SortSC(s);
cout<<“**********\n“;
for(i=0;i {
cout< }
cout<<“**********\n“;
for(i=0;i
- 上一篇:计算机组成原理cop2000乘除法课程设计
- 下一篇:二叉排序树与平衡二叉树的实现
相关资源
-
模式分析的核方法中文版和英文版合
-
zw_qq_41143492-10381309-学生考试系统.zip
-
zw_feifan50-9720417-MissionPlanner1.3.32PlayUA
-
zw_weixin_42810059-10567648-数学分析考研笔
-
刺客.rar
-
zw_DXF转G代码.zip
-
彩票开发源码.zip
-
斯坦福-IntroductiontoRobotics.zip
-
zw_gephi-0.8.2-beta.setup.zip
-
zw_嵌入式网络那些事(完整中文版)
-
zw_WINDOWSAPI程序设计参考大全.zip
-
zw_ssm-crm-new.zip
-
zw_SolidWorks2014中文版基础教程.zip
-
zw_Altera官方元件封装库.zip
-
zw_AutofacIOC.zip
-
zw_ionicDemo.zip
-
Location虚拟定位ios12.1破解版.zip
-
流体模拟插件NextLimitRealFlowC4D2.6.5.00
-
老虎淘宝客v6.0.15.zip
-
iSkysoft Video Converter Ultimate 5.1简体中文
-
20180704全彩种彩票网站源码.rar
-
暗影2MAC12系统安装clover.zip
-
fdt_4_09_03.exe
-
pkg-win.zip
-
PRML最全资料集合.zip
-
数据可视化驾驶舱.zip
-
李晓峰通信原理.zip
-
图解西门子S71200PLC入门到实践(清晰
-
AI拓客商家联盟V2.1.3前端+后端.rar
-
echarts大数据领导仓demo.rar
评论
共有 条评论