设计一个算法,给一个字符串进行二进制编码,使得编码后的字符串长度最短

本文探讨如何设计一个算法,将字符串转化为二进制编码,目标是使编码后的字符串长度达到最短,从而提高存储效率。文章可能涉及字符频率分析、编码优化策略等关键点。
摘要由CSDN通过智能技术生成


#include<map>
#include<iostream>
#include<string>
using namespace std;
struct BTreeNode  
{  
    int weight;  
	char value;
    struct BTreeNode* left;  
    struct BTreeNode* right;  
};  


struct BTreeNode* CreateHuffman(int weight[],char value[], int n)
{
    int i, j;
    struct BTreeNode **b, *q;
    b = (BTreeNode **) malloc(n*sizeof(struct BTreeNode));
    for (i = 0; i < n; i++) //初始化b指针数组,使每个指针元素指向a数组中对应的元素结点
    {
        b[i] = (BTreeNode *) malloc(sizeof(struct BTreeNode));
		b[i]->weight= weight[i];
		b[i]->value=value[i];
        b[i]->left = b[i]->right = NULL;
    }
    for (i = 1; i < n; i++)//进行 n-1 次循环建立哈夫曼树
    {
        //k1表示森林中具有最小权值的树根结点的下标,k2为次最小的下标
        int k1 = -1, k2;
        for (j = 0; j < n; j++)//让k1初始指向森林中第一棵树ÿ
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值