香农编码简单例题_单链表逆序输出c语言

香农编码简单例题_单链表逆序输出c语言常量介绍:si:信源符号p(si):该项概率pi:前i-1项累加概率p(s1)+p(s2)+…+p(s(i-1))li:码长,计算公式[-log(p(si))]+1;(下取整)求解步骤:1、将信源符号按从大到小的顺序排列2、求码长li3、求累加概率pi4、将累加概率pi转换为二进制小数,并根据码长li取小数点后li为作为码字介绍:本程序是将原始数据存放到记事本Data.txt中,记事本应…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

常量介绍:

si:信源符号

p(si):该项概率

pi:前i-1项累加概率 p(s1)+p(s2)+…+p(s(i-1))

li:码长,计算公式[

-log(p(si))]+1  ;(下取整)

求解步骤:

1、将信源符号按从大到小的顺序排列

2、求码长li

3、求累加概率pi

4、将累加概率pi转换为二进制小数,并根据码长li取小数点后li为作为码字

介绍:

本程序是将原始数据存放到记事本

Data.txt中,记事本应与.cpp文件放入同一文件目录下,然后再程序中读取记事本内数据进行香农编码。

记事本:

介绍:

名称为:Data.txt

内容:第一行:”s    p(si)”,且内容以空格隔开,注意换行

实例图片:

3b242732b376c99c7e6f42cb68f03b5e.png

头文件:

#include

#include

#include

using namespace std;

单链表结构体声明:

typedef struct LinkList   //单链表结构体

{

string Mark;  //符号s

double P;  //概率

double SumP;  //累加概率

int CodeLength;  //码长

string Codeword; //码字

struct LinkList *Next;  //下一结点

}LinkNode;

主函数:

void main()  //主函数

{

LinkNode *L,*R,*S,*T;   //定义链表节点

L=new LinkNode;     //声明

L->CodeLength=0;

L->Mark=L->Codeword=””;

L->P=L->SumP=0;

L->Next=NULL;

ifstream inf(“Data.txt”); //获取数据

string s,temp;

int i=0;       //标志作用

char InitialData[50];       //用于保存读取出来的数字的数组

while (std::getline(inf, s)) //将inf文件中的数字读取到data数组中

{

char *p;

if(i>1)     //第二行开始

{

S=new LinkNode;

S->Next=NULL;

}

strcpy(InitialData,s.c_str());

p = strtok(InitialData, ” “);

while(p)                        //信原符号、概率、码长

{

if(i>1&&i%2==0)           //第一列

{

S->Mark=p;

}

if(i>1&&i%2==1)     //第二列

{

temp=p;

S->P=(double)atof(temp.c_str());

if(S->P<0)

{

cout<

return;

}

S->CodeLength=int(-log(S->P)/log(2))+1;

}

p = strtok(NULL, ” “);

i++;

}

if(i>=4)      //排序并算出累加概率

{

T=L->Next;

R=L;

while(T!=NULL)

{

T->SumP=R->SumP+R->P;

if(S->P>T->P&&S->Next==NULL)

{

R->Next=S;

S->Next=T;

S->SumP=R->SumP+R->P;

T->SumP=S->SumP+S->P;

}

R=T;

T=R->Next;

}

if(S->Next==NULL)                //S概率最小的情况

{

R->Next=S;

S->SumP=R->P+R->SumP;

}

}

}

if((S->Next==NULL&&(S->P+S->SumP)!=1)||(R->Next==NULL&&(R->P+R->SumP)!=1))  //判断概率格式

{

cout<

return;

}

R=L;

T=R->Next;

double Code;

cout<

while(T!=NULL)                                       //得出码字、输出、销毁链表

{

Code=T->SumP;

for(int j=1;j<=T->CodeLength;j++)

{

Code*=2;

if(Code<1)

{

T->Codeword+=”0″;

}

else

{

T->Codeword+=”1″;

Code=Code-int(Code);

}

}

cout<Mark<P<SumP<CodeLength<Codeword<

delete(R);

R=T;

T=T->Next;

}

delete(R);

delete(T);

inf.close(); //读取完毕后,关闭文件

}

运行结果:

ac76e24e35350699bad92db46c8f7ebb.png

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/197860.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 从一个盗号网站得到的启示

    从一个盗号网站得到的启示  一个盗号网站http://qqplay-5.tk/ 一个顶级域名. 不花一分钱, 定期更换 这, 就是大多数盗号网站的惯用伎俩. 为此做了一个专门发垃圾号码和密码给他们.让他们分不清对错http://www.dot.tk/zh/index.html 这个是一个顶级免费域名注册提供商 http://www…

  • PhpStorm本地断点调试

    PhpStorm本地断点调试1、断点调试php环境搭建2、开始你的断点调试3、断点调试的一些简单操作

  • docker下载安装教程_docker镜像存储位置

    docker下载安装教程_docker镜像存储位置前言Docker提供轻量的虚拟化,你能够从Docker获得一个额外抽象层,你能够在单台机器上运行多个Docker微容器,而每个微容器里都有一个微服务或独立应用,例如你可以将Tomcat运行在一个D

  • spring aop 切入问题

    spring aop 切入问题spring aop 切入问题

  • SQL查询语句练习题27道

    练习环境为:XP+SQL2000数据库练习使用的数据库为:学生管理数据库数据库下载地址为:http://download.csdn.net/download/friendan/4648150说明        这是我在学习数据库课时,老师给的27道SELECT语句练习题,在写这篇文章时,老师并没有给参考答案,写这篇文章的目的完全是为了加深我对SQL语句的理解和方便我以后

  • 25个经典Selenium自动化面试题,赶紧收藏

    25个经典Selenium自动化面试题,赶紧收藏(1)selenium的工作原理?①脚本启动driver②driver去驱动浏览器作为远程服务器③执行脚本发送请求④服务器解析请求作出相应操作,并返回给客户端(脚本)(2)selenium自动化页面元素找不到存在异常的原因?①元素定位错误②页面加载时间过慢,需要查找的元素程序已经完成,单页面还未加载,此时可以加载页面等待时间③有可能元素包含在iframe或…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号