作业帮 > 综合 > 作业

1、从文件中读入一段英文文章，要求字符个数不小于500个；

来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/21 00:07:43
1、从文件中读入一段英文文章，要求字符个数不小于500个；
2、统计文章中不同字符的出现频度，并根据统计结果构造一棵Huffman树；
3、根据构造出的Huffman树，对英文文章进行Huffman编码，并将编码结果放在文件1中；
4、根据构造出的Huffman树，对文件1中的Huffman编码进行解码，解码结果放在文件2中
5、对比Huffman编、解码前后的文章是否一致。
1、从文件中读入一段英文文章，要求字符个数不小于500个；
这个是一个简单的，没有文件导入，需要编码的是自己输入的数组，你将它换成文件读取基本就可以实现对文章中的字符进行Huffman编码，这是我自己曾经做的一个程序，是VC6.0的,没有解码部分，解码部分你反过来推一下算法然后编一下代码就可以了。我还有一个是文件是用matlab作的huffman编码，你要的话给我邮箱，我给你发过去。
#include
#include
#define N 100
typedef struct
{
int wei; //权值
int prt; //父节点
int lch; //左子节点
int rch; // 右子节点
int tmp; //中间变量，tmp=0 还未进行遍历 tmp=1 已近进行过向左遍历 tmp=2 已经进行过左右遍历 向上找到节点
char code[N];
}huffmantree;
void input();
void print(huffmantree );
void select(huffmantree *HT,int n,int &i,int &j)
{
int k;
i=1;
while(HT[i].prt!=0)
{
i++;

}
for(k=i+1;k
哈夫曼树应用功能：1．从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树并将它存于文件hfmTree中.将已在 哈夫曼树的应用从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的 从文件中读入一段英语文章,统计文章中单词的数量,求出现次数最多和最少的单词和数量.用C怎么实现? 统计关键字个数从键盘读入一组字符( 怎么用C语言实现从文件中读取一段英文文章,将里面的字母,空格的个数显示出来,并将单词排序；就是大写和小写字母也要区别 将10个相同的小球装入编号为1、2、3的三个盒子中（每次要把10个小球装完），要求每个盒子里小球的个数不小于盒子的编号数 （1）单击读数据按钮,把考生文件夹下in4.dat文件中已按升序方式排列的60个数读入数组A,并显示在text1中 C语言从键盘输入一行英文,求出倒数第2个单词的字符个数. 若从1，2，3，…，14这14个整数中同时取3个数，其中任意两数之差的绝对值不小于3，则不同的取法有______种． 用Mathematica 怎样写语句 从文件中读入一维数组,怎样输出数组到另一个文件中? C++中输入一段字符（无限制,文章中常见的均可）,要求判断其中的汉字的数目. 帮忙看看哪里错了~~编写一个,功能是：返回字符串中指定字符的个数.在主函数中读入一个字符串,并读入一个要统计的字符,调用