作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/14 15:19:42
1、从文件中读入一段英文文章,要求字符个数不小于500个;
2、统计文章中不同字符的出现频度,并根据统计结果构造一棵Huffman树;
3、根据构造出的Huffman树,对英文文章进行Huffman编码,并将编码结果放在文件1中;
4、根据构造出的Huffman树,对文件1中的Huffman编码进行解码,解码结果放在文件2中
5、对比Huffman编、解码前后的文章是否一致。
这个是一个简单的,没有文件导入,需要编码的是自己输入的数组,你将它换成文件读取基本就可以实现对文章中的字符进行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++中输入一段字符(无限制,文章中常见的均可),要求判断其中的汉字的数目. 帮忙看看哪里错了~~编写一个,功能是:返回字符串中指定字符的个数.在主函数中读入一个字符串,并读入一个要统计的字符,调用