PDF《面向英文文献的编辑与检索》

面向英文文献的编辑与检索 学号__15071016__ 姓名___吴逸飞___ 指导教师___杜永萍___

2017 年09 月 面向英文文献的编辑和检索 目录

1 分析.

2 1.1 需要完成的功能.2 1.1.1 基本要求.2 1.1.2 扩展要求.2 1.2 需要处理的数据.2 1.2.1 英文文本.2 1.2.2 用户输入的字符串.2 1.2.3 网络爬取的信息.2 1.2.4 选择的文档信息.3 1.3 程序开发运行选用的环境.3 1.4 用户界面的设计.3 1.5 主要流程图.4

2 数据结构设计.5 2.1 所定义主要的数据结构.5 2.1.1 Python 内置结构.5 2.1.2 哈夫曼树.5 2.1.3 索引结构.5 2.2 程序整体结构以及各模块的功能描述.5

3 详细设计.8 3.1 构造哈夫曼树.8 3.2 KMP 算法.9 3.2.1 获取 next 表.9 3.2.2 文本匹配.9 3.3 UI 设计.10 3.3.1 主界面.10 3.3.2 item 窗口.11

4 测试.13 4.1 测试用例.13 4.1.1 所给的多个英文文本文档.13 4.1.2 所给的单个英文文本文档.13 4.1.3 随机输入的字符串.13 4.1.4 随机选择的字符串.13 4.2 测试步骤.13 4.3 测试结果.13

5 总结与提高.14 面向英文文献的编辑和检索

1 分析 1.1 需要完成的功能 1.1.1 基本要求 a. 设计图形界面,可以实现英文文章的编辑与检索功能. b. 编辑过程包括: ? 创建新文件;

打开文件;

保存文件. ? 查找:输入单词在当前打开的文档中进行查找,并将结果显示在界面中. ? 替换:将文章中给定的单词替换为另外一个单词,再存盘等. c. 对于给定的文章片段(30