输入一段100—200字的英文短文,存入一文件a中,编写一段C语言代码实现写函数统计短文出现的字母个数n及每个字母的出现次数,写函数以字母出现次数作权值,建Haffman树(n个叶子),给出每个字母的Haffman编码,用每个字母编码对原短文进行编码,码文存入文件b中,用Haffman树对b中码文进行译码,结果存入文件c中,比较a,c是否一致,以检验编码、译码的正确性。

时间: 2023-12-10 20:37:01 浏览: 65
英文短文: The quick brown fox jumps over the lazy dog. This sentence contains all 26 letters of the English alphabet. It is often used to test typewriters and computer keyboards, as well as to demonstrate fonts and printing types. C语言代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_LETTERS 26 // 结构体定义 typedef struct haffman_node{ char letter; int freq; char *code; struct haffman_node *left; struct haffman_node *right; } HaffmanNode; // 函数声明 void count_letters(char *filename, int *n, int freq[]); void sort_nodes(HaffmanNode *nodes[], int size); HaffmanNode* build_haffman_tree(HaffmanNode *nodes[], int size); void generate_codes(HaffmanNode *root); void encode_text(char *filename, HaffmanNode *nodes[]); void decode_text(char *filename, HaffmanNode *root); int main() { int n = 0; int freq[MAX_LETTERS] = {0}; HaffmanNode *nodes[MAX_LETTERS]; count_letters("a", &n, freq); // 初始化Haffman树节点 for (int i = 0; i < MAX_LETTERS; i++) { nodes[i] = (HaffmanNode*)malloc(sizeof(HaffmanNode)); nodes[i]->letter = i + 'a'; nodes[i]->freq = freq[i]; nodes[i]->code = NULL; nodes[i]->left = NULL; nodes[i]->right = NULL; } sort_nodes(nodes, MAX_LETTERS); HaffmanNode *root = build_haffman_tree(nodes, MAX_LETTERS); generate_codes(root); encode_text("a", nodes); decode_text("b", root); // 检验编码和译码是否正确 FILE *fa = fopen("a", "r"); FILE *fc = fopen("c", "r"); char ch_a, ch_c; while ((ch_a = fgetc(fa)) != EOF && (ch_c = fgetc(fc)) != EOF) { if (ch_a != ch_c) { printf("编码或译码错误!\n"); break; } } if (ch_a == EOF && ch_c == EOF) { printf("编码和译码正确!\n"); } // 释放动态分配的内存 for (int i = 0; i < MAX_LETTERS; i++) { free(nodes[i]->code); free(nodes[i]); } return 0; } // 统计字母个数和频率 void count_letters(char *filename, int *n, int freq[]) { FILE *fp = fopen(filename, "r"); char ch; while ((ch = fgetc(fp)) != EOF) { if (ch >= 'a' && ch <= 'z') { freq[ch - 'a']++; (*n)++; } } fclose(fp); } // 对Haffman树节点按频率排序 void sort_nodes(HaffmanNode *nodes[], int size) { for (int i = 0; i < size - 1; i++) { for (int j = i + 1; j < size; j++) { if (nodes[i]->freq > nodes[j]->freq) { HaffmanNode *temp = nodes[i]; nodes[i] = nodes[j]; nodes[j] = temp; } } } } // 构建Haffman树 HaffmanNode* build_haffman_tree(HaffmanNode *nodes[], int size) { while (size > 1) { HaffmanNode *new_node = (HaffmanNode*)malloc(sizeof(HaffmanNode)); new_node->letter = '\0'; new_node->freq = nodes[0]->freq + nodes[1]->freq; new_node->code = NULL; new_node->left = nodes[0]; new_node->right = nodes[1]; nodes[0] = new_node; for (int i = 1; i < size - 1; i++) { nodes[i] = nodes[i+1]; } size--; sort_nodes(nodes, size); } return nodes[0]; } // 生成Haffman编码 void generate_codes(HaffmanNode *root) { if (root == NULL) { return; } if (root->left != NULL) { root->left->code = (char*)malloc(strlen(root->code) + 2); strcpy(root->left->code, root->code); strcat(root->left->code, "0"); generate_codes(root->left); } if (root->right != NULL) { root->right->code = (char*)malloc(strlen(root->code) + 2); strcpy(root->right->code, root->code); strcat(root->right->code, "1"); generate_codes(root->right); } } // 对短文进行编码 void encode_text(char *filename, HaffmanNode *nodes[]) { FILE *fp = fopen(filename, "r"); FILE *fout = fopen("b", "w"); char ch; while ((ch = fgetc(fp)) != EOF) { if (ch >= 'a' && ch <= 'z') { fputs(nodes[ch-'a']->code, fout); } } fclose(fp); fclose(fout); } // 译码 void decode_text(char *filename, HaffmanNode *root) { FILE *fin = fopen("b", "r"); FILE *fout = fopen(filename, "w"); HaffmanNode *node = root; char ch; while ((ch = fgetc(fin)) != EOF) { if (ch == '0') { node = node->left; } else if (ch == '1') { node = node->right; } if (node->left == NULL && node->right == NULL) { fputc(node->letter, fout); node = root; } } fclose(fin); fclose(fout); } ``` 代码解释: 1. `count_letters()`函数统计短文出现的字母个数和频率; 2. `sort_nodes()`函数对Haffman树节点按频率从小到大排序; 3. `build_haffman_tree()`函数构建Haffman树; 4. `generate_codes()`函数生成每个字母的Haffman编码; 5. `encode_text()`函数对短文进行编码; 6. `decode_text()`函数对编码后的短文进行译码; 7. 在`main()`函数中调用上述函数,最后比较原短文和译码后的短文是否一致,以检验编码和译码的正确性; 8. 释放动态分配的内存。 注意事项: 1. 代码中使用了动态内存分配,需要谨慎处理,避免内存泄漏; 2. 代码中对于输入的短文只考虑了小写字母,如果需要支持大写字母或其他字符,需要做相应的修改; 3. 代码中生成的Haffman树是用数组实现的,不是最优的实现方式,如果需要实现更高效的Haffman树构建算法,可以参考其他资料。

相关推荐

最新推荐

recommend-type

C语言统计一篇英文短文中单词的个数实例代码

本文通过实例代码给大家介绍的C语言统计一篇英文短文中单词的个数,代码简单易懂,非常不错,具有参考借鉴价值,需要的朋友参考下吧
recommend-type

python统计字母、空格、数字等字符个数的实例

今天小编就为大家分享一篇python统计字母、空格、数字等字符个数的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

用Spring boot和vue写一个登录注册界面

好的,这是一个比较常见的技术问题,我可以为您提供一些参考资料和思路。首先,您可以使用Spring Boot作为后端框架来处理用户认证和注册的逻辑,比如使用Spring Security实现用户登录认证。同时,您还需要设计相应的数据模型和数据库表结构来存储用户信息。在前端方面,您可以使用Vue.js作为框架来构建登录注册页面,使用Axios来发起API请求并和后端进行交互。当然,在实现过程中,还需要考虑一些具体细节,比如数据校验、安全性和用户体验等方面。希望这些信息能够帮助到您。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

MATLAB柱状图在数据分析中的作用:从可视化到洞察

![MATLAB柱状图在数据分析中的作用:从可视化到洞察](https://img-blog.csdnimg.cn/img_convert/1a36558cefc0339f7836cca7680c0aef.png) # 1. MATLAB柱状图概述** 柱状图是一种广泛用于数据可视化的图表类型,它使用垂直条形来表示数据中不同类别或组别的值。在MATLAB中,柱状图通过`bar`函数创建,该函数接受数据向量或矩阵作为输入,并生成相应的高度条形。 柱状图的优点在于其简单性和易于理解性。它们可以快速有效地传达数据分布和组别之间的比较。此外,MATLAB提供了广泛的定制选项,允许用户调整条形颜色、
recommend-type

命名ACL和拓展ACL标准ACL的具体区别

命名ACL和标准ACL的主要区别在于匹配条件和作用范围。命名ACL可以基于协议、端口和其他条件进行匹配,并可以应用到接口、VLAN和其他范围。而标准ACL只能基于源地址进行匹配,并只能应用到接口。拓展ACL则可以基于源地址、目的地址、协议、端口和其他条件进行匹配,并可以应用到接口、VLAN和其他范围。