信息论与编码作业,要求用C语言对文本实现香农编码,要放寒假了,一并写到笔记里吧(新版编辑器居然不能对文章创建新分类了。。。。。。)
细节见注释
//我记得这段代码的注释写成于和初恋分手第二天
#include<cstdio>
#include <algorithm>
#include<iostream>
#include<cmath>
using namespace std;
struct node
{
char a;//字符
float b;//符号概率
int k;//码长
float p;//累加概率
int n[7];//字符的最终编码
};
node *count(FILE *a,node *d)//统计文本基本信息,各个符号的符号概率
{
char c;
int m=0;
c = getc(a);
for (; c != EOF;)//统计每个字符的个数和总字符个数
{
d[c - 32<