数据结构课程设计报告【一】
课程设计题目:文本文件压缩【一】
题目文本文件压缩解压
需求分析:
输入:文本文件压缩文件
输出:压缩文件文本文件压缩率
知识点:堆排序、霍夫曼树、二叉树遍历、存储数据结构设计
文件流操作、字符汉字编码方式、二进制文件读写
备注:字符文件、汉字文件的压缩与解压
解决问题要点:
文本文件,二进制文件及数据流的操作
英文字符,中文字符的存储与识别【难点】
压缩及解压的主要思想【重点】
树的构造
编码的获取
压缩文件的存储形式 编码信息及数据存储
对文本文件最后一个字符的处理补位数:压缩,解压无错误
以上七点即解决问题的关键,仅仅了解整个思想是远远不够的,整个过
程中,很多细节需要注意,把握要点的同时,要在具体实现中注意细
节。
- 1
- 2
前往页