/*程序中通过修改宏定义#define max_PN 6,是消息符号的个数具有可变性,在一定意义上说有灵活性*/
/*在写完程序之后,我才发现直接使用数组也可以实现,而且省去对消息符号概率的排序,因为时间有限,我再没有编写*/
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define max_CL 10 /*maxsize of length of code*/
#define max_PN 6 /*输入序列的个数*/
typedef float datatype;
typedef struct SHNODE {
datatype pb; /*第i个消息符号出现的概率*/
datatype p_sum; /*第i个消息符号累加概率*/
int kl; /*第i个消息符号对应的码长*/
int code[max_CL]; /*第i个消息符号的码字*/
struct SHNODE *next;
}shnolist;
datatype sym_arry[max_PN]; /*序列的概率*/
void pb_scan(); /*得到序列概率*/
void pb_sort(); /*序列概率排序*/
void valuelist(shn

本文介绍了使用C语言实现香农编码的过程,包括获取消息符号概率、排序、计算累加概率、码长和码字。程序中通过宏定义实现消息符号个数的灵活性,并采用选择法进行概率排序。最后展示了编码效率的计算方法。
最低0.47元/天 解锁文章
1万+

被折叠的 条评论
为什么被折叠?



