c语言实现香农编码和译码_香农编码码长

c语言实现香农编码和译码_香农编码码长1、设计思想     为了设计的方便,我们需要在这个程序里设计一个结构体,以用来存储信源符号、信源符号概率等参数,将每一组参数看成一个结构体来看待,这样我们就可以随时地调用。2、设计流程     主函数部分,我们先接收要输入的信源符号个数,再接收每个信源符号的名称以及他的概率。    主函数设计好后,我们将各功能的函数分成几个模块来写,第一个是排序函数,如果你坚持从大到小输入则可以不用写;第二个…

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

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

1、设计思想

     为了设计的方便,我们需要在这个程序里设计一个结构体,以用来存储信源符号、信源符号概率等参数,将每一组参数看成一个结构体来看待,这样我们就可以随时地调用。

2、设计流程

     主函数部分,我们先接收要输入的信源符号个数,再接收每个信源符号的名称以及他的概率。

     主函数设计好后,我们将各功能的函数分成几个模块来写,第一个是排序函数,如果你坚持从大到小输入则可以不用写;第二个函数计算前几个符号概率的累加;第三个函数计算每个符号码字长度;第四个函数将累加概率转换为二进制。各个函数分工完成的话,问题就变得简单多了。

    我们来简单绘制一下其流程图:

    c语言实现香农编码和译码_香农编码码长

3、设计程序

#include <stdio.h>
#include <math.h>
#include <string.h>
int i,j,n,k,b;
float a;
char bitw[20];

 struct shan
 {
	char s[20];
  	float p;
  	float pa;
  	float l_f;
  	int l;
  	char w[20];
 }data[12];

void sequ(struct shan x[],int n)
{
 	struct shan temp;
 	for(i=0;i<n;i++)
	for(j=i;j<n;j++)
  {
  	if(x[i].p<x[j].p)
   {
  		temp=x[j];
 		x[j]=x[i];
  		x[i]=temp;
   } 
  }
}

void countpa(struct shan x[],int n)
{ 
  	a=0;
	x[0].pa=0;
  	for(i=0;i<n;i++)
  	{
 		a+=x[i].p;
 		x[i+1].pa=a;
  	}
}

void count_l(struct shan x[],int n)
{
	for(i=0;i<n;i++)
 	{
 		x[i].l_f=-log(x[i].p)/log(2);
    	if((x[i].l_f-(int)x[i].l_f)>0) 
  		{
  			x[i].l=(int)x[i].l_f+1;	
		}
 		else x[i].l=(int)x[i].l_f;
  	}
}

void covbit(float d,int lc)
{
  	for(j=0;j<lc;j++)
  	{  
  	 	b=(int)(d*2);
   		bitw[j]=b+48;
   		d=2*d-int(d*2);
  	}
 }

main()
{
	printf("please input the number of symbols of source(n<=10):n=");
 	scanf("%d",&n);
 	printf("please input the the source symbols and their probabilities\n");
 	for(i=0;i<n;i++)
 	{
 		scanf("%s",data[i].s);
 	}
 	for(i=0;i<n;i++)
 	{
	 	printf("P(%s)=",data[i].s);
		scanf("%f",&data[i].p);
 	}
 	sequ(data,n);
 	countpa(data,n);
 	count_l(data,n);
 	for(i=0;i<n;i++)
	{
 		covbit(data[i].pa,data[i].l);
 		strcpy(data[i].w,bitw);
 	}
 	for(i=0;i<n;i++)
 	printf("p(%s)=%f padd=%f l=%d w=%s\n",data[i].s,data[i].p,data[i].pa,data[i].l,data[i].w);
}

4、设计结果

 c语言实现香农编码和译码_香农编码码长

参考:https://blog.csdn.net/keyhn/article/details/5185806

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

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

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

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

(0)


相关推荐

  • LVS+KeepAlived+Nginx高可用实现方案

    LVS+KeepAlived+Nginx高可用实现方案文章目录概念LVSKeepAlived为什么要使用准备这是一段血泪教程…概念LVS什么是lvsLVS是LinuxVirtualServer的简写,意即Linux虚拟服务器,是一个虚拟的服务器集群系统。本项目在1998年5月由章文嵩博士成立,是中国国内最早出现的自由软件项目之一。宗旨使用集群技术和Linux操作系统实现一个高性能、高可用的服务器.很好的可伸缩性(Scal…

  • 基于Amos路径分析的模型拟合参数详解[通俗易懂]

    基于Amos路径分析的模型拟合参数详解[通俗易懂]基于Amos路径分析的模型拟合参数详解1卡方、自由度、卡方自由度比2GFI、AGFI3RMR、RMSEA4CFI5NFI、TLI(NNFI)6ECVI7AIC、BIC、CAIC  前面两篇博客,分别对Amos的基本操作与模型、参数等加以详细介绍,点击下方即可进入对应文章。  博客1:基于Amos的路径分析与模型参数详解  博客2:基于Amos路径分析的输出结果参数详解  本文则将由模型拟合度指标入手,对Amos所得到的路径分析模型结果加以度量。1卡方、自由度、卡方自由度比  在模

  • swift2.0 UIImagePickerController 拍照 相册 录像

    swift2.0 UIImagePickerController 拍照 相册 录像

  • pycharm安装pyqt5-tools_windows10我的电脑在哪

    pycharm安装pyqt5-tools_windows10我的电脑在哪Pyqt5的安装使用,界面开发工具。

  • 风控模型评估方法以及大数据风控模型概念

    风控模型评估方法以及大数据风控模型概念更新一下有效性指标中的区分能力指标:KS(Kolmogorov-Smirnov):KS用于模型风险区分能力进行评估,指标衡量的是好坏样本累计分部之间的差值。好坏样本累计差异越大,KS指标越大,那么模型的风险区分能力越强。KS的计算步骤如下:1.计算每个评分区间的好坏账户数。2.计算每个评分区间的累计好账户数占总好账户数比率(good%)和累计坏账户数占总坏账户数比率(bad%

  • 国内好的破解软件下载站

    国内好的破解软件下载站MSDNhttps://msdn.itellyou.cn/吾爱破解:https://www.52pojie.cn/爱学府软件园:https://www.52pojie.cn/HKC资源网:https://zy.hongkexueyuan.com/0DayDownhttp://www.0daydown.com/奥学网https://6so.so/果核剥壳http://www.ghboke…

发表回复

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

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