【C++】根据输入的字符串生成哈夫曼树,并进行哈夫曼编码和解码_哈夫曼od - CSDN文库

哈夫曼编码

5星 · 超过95%的资源 160 浏览量更新于2023-05-04 评论 3 收藏 61KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

【【C++】根据输入的字符串生成哈夫曼树】根据输入的字符串生成哈夫曼树, 并进行哈夫曼编码和并进行哈夫曼编码和

解码解码

/**********************************************************************

* Description : create huffmanTree and huffmanCode by input string

* and decode a 0、1 sequence by huffmanCode

* Author : wandugu

* DATE : 2020-05-02

*********************************************************************/

#include

#include

#include

#include

#include

using namespace std;

const int INPUT_LEN_MAX = 32; // 允许的输入的最大的节点个数,

const int CODE_NUM_MAX = 2 * INPUT_LEN_MAX - 1; // 最大哈夫曼编码长度

using HuffmanTree = struct {

float weight = 0.0f;

char data = '0';

int lChild = -1;

int rChild = -1;

int parent = -1;

int index = 0;

};

HuffmanTree huffmanTree[CODE_NUM_MAX]; // huffmanTree：构造的Huffman树

using codeType = struct {

char bits[INPUT_LEN_MAX] = ""; // 编码数组位串,其中N_MAX为运行的最大叶子数目

int bitLen = 0; // 每个节点的Huffman编码长度

char data = 127; // 结点值, 默认为ASCII最大值

};

codeType huffmanCode[INPUT_LEN_MAX]; // huffmanCode: 存放Huffman编码的数组

int inputStrLen, codeNum; // 全局变量, 用于存放实际叶子的数目和实际Huffman树的结点数

bool cmpByTreeWeight(const HuffmanTree &tree1, const HuffmanTree &tree2);

bool cmpByTreeIndex(const HuffmanTree &tree1, const HuffmanTree &tree2);

bool cmpByCodeData(const codeType &code1, const codeType &code2);

bool checkInputStr(const string &toCheckStr);

void reverse(codeType &toRevertCode);

void CreatHuffmanTree(HuffmanTree tree[]) {

char inputStr[INPUT_LEN_MAX] = "";

/* Initialization the huffmanTree */

for (int i = 0; i < CODE_NUM_MAX; i++) {

tree[i].index = i;

}

/* Input name and weights */

cout <> inputStr;

cout << "Your input string is: " << inputStr << endl;

inputStrLen = strlen(inputStr);

codeNum = 2 * inputStrLen - 1;

for (int i = 0; i < inputStrLen; i++) {

tree[i].data = inputStr[i];

}

cout << "Please input " << inputStrLen << " float number as the corresponding weights:" << endl;

for (int i = 0; i > tree[i].weight;

}

cout << endl << "The corresponding weights are: ";

for (int i = 0; i < inputStrLen; i++) {

cout.setf(ios::fixed);

cout << setprecision(2) << tree[i].weight;

if (i != inputStrLen - 1) {

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

评论5

简甜XIU09161027

2023-07-29

文件中的代码逻辑清晰，操作步骤明确，非常适合初学者学习和使用。

weixin_38640674

粉丝: 2
资源: 960

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈