香农编码

信息论与编码作业,要求用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<
  • 2
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值