信息论课程设计：费诺编码(FanoCoding)_费诺编码c语言资源-CSDN文库

共28个文件

pdb：4个

cpp：3个

opt：2个

费诺编码，Fano

Coding

5星 · 超过95%的资源需积分: 32 176 浏览量 2008-12-17 19:35:20 上传评论 3 收藏 625KB RAR 举报

资源推荐

资源详情

资源评论

收起资源包目录

Fano_finsh.rar （28个子文件）

Fano_finsh

Fano.dsp 3KB

RunLength

RunLength.ncb 49KB

RunLength.dsw 541B

RunLength.dsp 3KB

RunLength.plg 1KB

RunLength.cpp 4KB

Debug

RunLength.obj 105KB

vc60.idb 113KB

vc60.pdb 108KB

RunLength.pdb 753KB

RunLength.exe 244KB

RunLength.opt 53KB

Fano.cpp 5KB

20052764叶章龙

Fano.cpp 5KB

feinuo.txt 5KB

Fano.opt 48KB

Debug

Fano.pch 239KB

Fano.exe 244KB

555.pch 239KB

Fano.obj 90KB

Fano.pdb 713KB

vc60.idb 169KB

vc60.pdb 100KB

Fano.ilk 324KB

Fano.dsw 533B

Fano.plg 1KB

Fano.ncb 57KB

费诺编码.doc 75KB

费诺编码(Fano Coding)

一、基本原理：

首先将信源符号以概率递减的次序排列进来将排列好的信源符号划分为两大组使第组

的概率和近于相同并各赋于一个二元码符号”和”然后将每一大组的信源符号再分成两

组使同一组的两个小组的概率和近于相同并又分别赋予一个二元码符号依次下去直至每一

个小组只剩下一个信源符号为止这样信源符号所对应的码符号序列则为编得的码字

译码原理按照编码的二叉树从树根开始按译码序列进行逐个的向其叶子结点走直到找

到相应的信源符号为止之后再把指示标记回调到树根按照同样的方式进行下一序列的译码

到序列结束如果整个译码序列能够完整的译出则返回成功否则则返回译码失败

二.基本步骤:

例如输入为 个信源符号其概率分布为 



首先排序后为



其次按以上的原理对其进行编码得

即首先进行第一次按概率进行分组由计算得前两位概率之和与后六位这和相同所以前两位

为一组赋给二元码符号”后六位为一组赋给二元码符号”再在两组内部分进行一个划分

第一组两个概率相同所以前一个赋给二元码符号”后一个赋二元码符号”所以有

第二组中也是同以上的过程进行编码其总结果如下

码长码字

















此码的信息熵是由 

此码的平均码长为由 

此码的效率 为由!"#

最后进行译码操作

输入 $

译码结果 

三、心得体会:

本实验是我第一次做有关编码的实验，以前一直只知道什么编码、压缩之类的，但是有关其

内部的实现没有一个深入的了解，只知道一用一些前用的工具对一些文件进行压缩能够减少

其总量而其是怎么减小的是由什么原理来减少的都不是很清楚通过这次实验后我不仅对对于

费诺编码这种编码方式的原理和实现有了一个较为全面的了解，而且使我对一般编码方法的

基本思想也有了一定的了解在本实验中我觉得我做的编码的成功之处在于译码过程我在译

码的时候采用的地用二叉树的存储结果这样每译一个码只要从根沿一条路径走到叶子结点即

可也就是译一个码只要走码的长度%即可而若用数组存储进行译码时则需要有假如其中的

码处于等概率出现的话其要做的比较为%&%#所以其译码效率相比的话用二叉树有了很

大的提高其次本程序中用于存储信源符号及其概率的结构是一个向量其存储容量相当的大

而且是动态来分配的所以即可保证存储多的又不用像数组一样要事先分配存储空间而导致

一些未用的存储空间的浪费由于本学期时间较紧本实验的不足之处在于还没有做只要读入

符号序列就可以对它进行统计概率这一功能下次实验要对这一功能进行进一步的完善而且

费诺编码和'()*编码比较相近只是'()*编码充分应用了短码而费诺没有但两种码

在一些情况下是可以达到相同的所以是否可以对费诺进行一定的修正从而使之来接进

'()*编码下次实验进这一方面也可以进行改进

四.编码源程序

//a 0.25 e 0.0625 f 0.0625 g 0.0625 h 0.0625 b 0.25 c 0.125 d 0.125

//a 0.32 b 0.22 c 0.18 d 0.16 e 0.08 f 0.04

//a 0.2 b 0.15 c 0.15 d 0.15 e 0.1 f 0.1 g 0.1 h 0.05

#include"iostream.h"

#include<iomanip.h>

#include"vector"

#include"algorithm"

#include"math.h"

using namespace std;

struct bitree

{//定义结构用于存储编码结果的二叉树结构,在译码时用到

char ch; //用于存储码符号

char mz; //用于存储码字

bitree * lchild;

bitree * rchild;

};

struct data

{//用于存储相关的信源符号以及其概率

double p;

char ch;

vector<char> code;

int ml;

};

bool sortspecial(data dt1,data dt2)

{//用于排序时用

return dt1.p>dt2.p;

}

void print2(vector<char>vd)

{//用于打印译码结果

for(int i=0;i<vd.size();i++)

cout<<vd[i]<<" ";

cout<<endl;

}

void read(vector <data> &vd)

{//用于读入相关的信源符号以及概率

int n;

while(true)

{

cout<<"请输入信源符号数:"<<endl;

cin>>n;

cout<<"请输入相应的信源符号及其概率:"<<endl;

data dt;

int i=0;

while(i<n)

{

cin>>dt.ch;

cin>>dt.p;

dt.ml=0;

vd.push_back(dt);

i++;

}

double sum=0;

评论收藏

内容反馈

q324433049

2012-12-06

不错的程序，参考下准备在此基础上扩展为D元的

happyjianjian

粉丝: 3
资源: 17

信息论课程设计：费诺编码(Fano Coding)

最新资源

信息论课程设计：费诺编码(Fano Coding)

Fano Coding_C语言_visualstudio_信息论编码_

费诺编码(信息论课程设计)

信息论与编码课程设计－费诺编码

信息论与编码课程设计书

费诺编码源代码

Matlab+费诺编码+资源合集

费诺编码matlab代码fano-Sensory-population-response-decoding:Coursera课程计算神经科学

信息论课程设计费诺编码与译码

费诺编码与译码

费诺编码matlab程序

费诺编码（fano）matlab程序

信息论 费诺码 C++程序

费诺编码 C语言

费诺编码解码程序

fano编码 matlab程序

费诺编码输入为 7个信源符号,其概率分布为：(其中信源符号用A B、、G表示)A:0.2 B:0.19 C:0.18 D:0.17 E:0.15 F:0.10 G:0.01然后输入程序中得到结果（详细文档，值得一下）

费诺编码C语言实现过程

费诺编码matlab代码fano-Encoding-in-MATLAB:Huffman，Shannonfano，MATLAB中的自适应霍夫曼编

信息论课程设计程序 matlab实现

费诺编码例题仿真

java实现信息论与编码(香农码费诺码霍夫曼码).rar

费诺编码的实现，只要输入信源及其概率就可以算出费诺编码和信息商

信息论实验报告（包括求信息量、香农编码、费诺编码、哈弗曼编码、循环码和模P信道编码）

英文文章的费诺编码与译码

Fano.java-费诺编码java版

香农编码 Java 代码

费诺编码程序代码实验运行通过

信息论与编码课程设计——霍夫曼编码

信息论与编码课设报告.doc

最新资源

信息论费诺码 C++程序