C/C++ 费诺编码实现

费诺码描述

信源符号以概率递减的次序排列，排列好的信源符号划分为两大组，使这两组的概率和近于相同，并各赋于一个二元码符号 0 和 1 ，重复这个过程，直至每一个小组只剩下一个信源符号为止。最终的信源符号序列就是所对应的编码码字。

实验需求：

输入：信源符号个数，每个信源符号的概率分布
输出：每个信源符号对应的费诺编码的码字

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){void Fenocode(double p[],int a ,int b,string c); // 函数声明 printf("请输入信源符号数：");int count;scanf("%d",&count);double p[count];printf("请按顺序输入每个信源符号的概率："); // 按顺序输入 可从小到大 亦可从大到小 for(int i = 0 ; i<count ; i++){scanf("%lf",&p[i]);}string feno = ""; // 费诺编码结果 Fenocode(p,0,count-1,feno); return 0;
}
int cnt = 1; // 个数
void Fenocode(double p[],int begin ,int end,string fenocode){double getSum(double p[],int a,int b); // 函数声明 // 边界条件 if(begin >= end){// 输出结果 cout<<"第";cout<<cnt;cout<<"个费诺编码为："+fenocode<<endl; cnt++;return;}// 找到分界值double sum = getSum(p,begin,end);int index = -1; // 初值设定 double minNum = sum; // 设定最小值 double tempSum = 0; // 前几个的和 for(int i = begin ; i <= end ; i++){tempSum += p[i];if(abs(sum-2*tempSum) < minNum){ index = i; // 记录当前最小的值minNum = abs(sum-2*tempSum); // 更新最小值 }}// 递归左边部分 Fenocode(p,begin,index,fenocode+'0'); // 左边添加0// 递归右边部分 Fenocode(p,index+1,end,fenocode+'1'); //右边添加1
}
double getSum(double p[] , int begin , int end){double sum = 0;for(int i = begin ; i <= end ; i++){sum += p[i];}return sum;
}

结果如下：

C/C++ 费诺编码实现相关推荐

费诺码设计matlab,费诺编码的matlab实现.doc
费诺编码的matlab实现.doc 多媒体技术实验报告学院:城南学院姓名:学号:指导老师:尹波时间:2015年11月25日教师评语:成绩评阅教师日期实验一:费诺编码的matlab实现1实验目 ...
信源编码算法（费诺编码哈夫曼编码）
信源编码算法费诺编码 Fano coding 哈夫曼编码 Huffman coding 费诺编码编码步骤将信源符号按照其概率大小,从大到小排列: 将这一组信源符号分成概率之和尽可能接近或者相等的 ...
信源编码的代码实现 (香农编码、费诺编码、哈夫曼编码、游程编码、算术编码)
文章目录香农编码费诺编码哈夫曼编码 C++版 C语言版游程编码算术编码香农编码 (1) 将信源消息符号按其出现的概率大小依次排列 p1 ≥ p2 ≥ - ≥ pn (2) 确定满足下列不等 ...
信息论与编码-python实现三种编码(香农编码,费诺编码,赫夫曼编码)
香农编码,费诺编码,赫夫曼编码(python实现) 开始参考了网上其他人的代码,但后来都发现要么代码有错误,要么输出结果不符合自己的预期,于是就重新实现了一下,代码仍存在一些小问题,但是能够满足作业要 ...
2022P02014139杨智关于香农编码、哈夫曼编码和费诺编码的比较
注:以下三种编码比较都是在二进制下讨论的,其它进制下的编码情况可以与二进制下的情况类比. 1香农编码概念: 香农编码是是采用信源符号的累计概率分布函数来分配字码的.香农编码是根据香农第一定理直接得出 ...
基于Python实现的费诺编码
目录基于Python实现的费诺编码 (一)费诺编码原理及过程 1.原理 2.过程 Talk is cheap. Show me the code. 测试结果前言:学习信息论与编码时想实现费诺编码, ...
香农费诺编码 c语言实现,信息论课程设计(香农、费诺编码)
<信息论课程设计(香农.费诺编码)>由会员分享,可在线阅读,更多相关<信息论课程设计(香农.费诺编码)(34页珍藏版)>请在人人文库网上搜索. 1.华北科技学院信息论基础课程设 ...
java费诺编码_费诺编码的分析与实现.doc
费诺编码的分析与实现吉林建筑大学电气与电子信息工程学院设计题目: 费诺编码的分析与实现专业班级: 电子信息工程 111 学生姓名: 马超学号: 指导教师: 吕卅王超设计时间: 201 ...
用MATLAB实现费诺编码
一.简述 <信息论与编码>是一门理论与实践密切结合的课程,课程设计是其实践性教学环节之一,同时也是对课堂所学理论知识的巩固和补充.其主要目的是加深对理论知识的理解,掌握查阅有关资料的技能, ...
java实现.费诺编码_使用递归算法编写的费诺编码
内容与设计思想按照教材方式建立数据成员变量．设有离散无记忆信源X,P(X)．二进制费诺编码为:1.将信源符号按概率从大到小的顺序排列2.将信源分成两组――按两组概率之差为最小分．3.上面一组编码为0 ...

C/C++ 费诺编码实现

费诺码描述

C/C++ 费诺编码实现相关推荐

最新文章

热门文章