搜索资源列表
哈弗曼树6.0
- 使用文件保存初始的文本数据及最终的结果。 ? 文件名为inputfile1.txt的文件保存的是一段英文短文; ? 文件名为inputfile2.txt的文件保存01形式的编码段; ? 文件名为outputfile1.txt的文件保存各字符的出现次数和对应的编码; ? 文件名为outputfile2.txt的文件保存对应于inputfile2.txt的译码结果。 统计inputfile1.txt中各字符的出现频率,并据此构造Huffman树,编制Huffman 码;根据已经得到的编码,
hufcode1
- 对一个文件,统计该文件中各种字符的频率,对各字符进行Huffman编码,将该文件翻译成Huffman编码文件,再将Huffman编码文件翻译成源文件。(File compression through huffuman)
0000
- 编写一个程序读入一个字符串,统计该字符串中出现的字符及其次数,然后输出结果。要求用一个二叉树来保存处理结果,字符串中的每个不同的字符用树描述,每个结点包含4个域()
8132234
- 统计文件中字符的个数和种类,分析,图形显示构造出哈夫曼树()
5 哈夫曼编码和解码
- 哈夫曼编码是不等长编码。利用哈夫曼编码能实现了数据的压缩,在进行通信时,可以大大提高信道利用率,缩短信息传输的时间。本实习要求对发送端待发送的信息进行哈夫曼编码,在接收端进行解码,还原为原来的信息。测试数据:自己找一段不小于2000字符的英文文章,保存为文件。(1) 所有信息输入与输出要以图形化的可视界面,如:用对话框选择打开的文件、字符的出现频率的统计信息能以文件的方式保存,能以表格的形式输出到显示器等。(2) 编码后的信息要以文件的方式保存。能比较编码前和解码后的两个文件是否一致。 (3)
文章编辑
- 文章编辑 输入一页文字,程序可以统计出文字、数字、空格的个数。 静态存储一页文章,每行最多不超过80个字符,共N行;要求(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移。 存储结构使用线性表,分别用几个子函数实现相应的功能; 输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。(The editor enters a page of text, and the program
ac算法
- 多模式匹配AC 算法主要用于统计和匹配字符(The AC algorithm is used to count and match characters)