香农编码简单例题_单链表逆序输出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)


相关推荐

  • 2011年全国电子设计大赛综合测试题_全国大学生英语竞赛 C类

    2011年全国电子设计大赛综合测试题_全国大学生英语竞赛 C类系统方案总体设计方案本系统主要由电位器模块、直流减速电机模块、电源模块、电机驱动模块、单片机最小系统班组成。电位器与主控芯片STM32F407ZGT6相连,通过电位的测算实时向MCU发送摆杆的状态,MCU通过控制LM298N电机驱动模块来控制直流减速电机,进而控制摆杆的状态,并使用LCD显示相关参数。方案的比较与选择2.1传感器的选择方案一:采用三轴陀螺仪测量摆杆的偏转角度。当选用三轴陀螺仪检测摆杆的偏转角度时,虽然可以计算摆杆的偏转角度,但是传感器必须要固定在摆杆上,同时需与M…

  • 从零开始的Android:常见的UI设计模式「建议收藏」

    从零开始的Android:常见的UI设计模式「建议收藏」尽管Android允许您创建几乎任何可能需要的自定义视图或用户界面,但事实证明,在正确的情况下,有一些用户界面模式可以很好地适用于用户。在本教程中,您将学习其中的一些模式,以及它们如何通过在使用应用程序时创造出色的体验来帮助用户。1.主画面用户在打开应用程序时看到的第一个屏幕通常是最重要的。从这里开始,您的用户应该能够执行快速动作并继续前进,或者进一步深入到您的应用中以完善他们…

  • crontab定时任务不执行的原因

    crontab定时任务不执行的原因我在网上找的时候发现网上主要说了这5个原因:1crond服务未启动crontab不是Linux内核的功能,而是依赖一个crond服务,这个服务可以启动当然也可以停止。如果停止了就无法执行任何定时任务了,解决的方法是打开它:crond或servicecrondstart如果提示crond命令不存在,可能被误删除了,CentOS下可以通过这个命令重新安装:yum…

  • MySQL(笔记)

    MySQL(笔记)数据库总览有时候查的数据错乱,可以重启MySQL关系型数据库(SQL)MySQL,Oracle,SQLServer,SQLite,DB2,…关系型数据库通过外键关联来建立表与表之间的关系非关系型数据库(NOSQL)notonlyRedis,MongoDB,…非关系型数据库通常指数据以对象的形式存储在数据库中,而对象之间的关系通过每个对象自身的属性来决定DBMS数据库管理系统(DataBaseManagementSystem)数

  • ITOP4412 RFID RC522模块

    ITOP4412 RFID RC522模块RC522是高度集成的非接触式读写卡芯片。此发送模块利用调制和解调原理,并将它们完全集成到各种非接触式通信方法和协议中。可通过无线电讯号识别特定目标并读写相关数据,而无需识别系统与特定目标之间建立机械或光学接触。该模块有64字节的发送和接收FIFO缓冲区。本次使用的模块如下(图从网上剪切)iTop4412提供RFID模块驱动,而且手中有该模块,只是一直没有使用过,所以找出来调试一番。该模块可使用S…

  • JAVA实现二维码扫码登录「建议收藏」

    实现客户端扫码登录分为下列四步.

发表回复

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

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