数据结构课设
38页1、结题研究报告项目名称: 无线网自动登录器 组 员: 李文勇 组 员: 谢聪 组 员: 温旭东 指导教师: 刘宏 报告日期: 2014-11-14 计算机科学与技术学院目 录 1 序言 1.1项目设计务书. 2 1.2主要研究工作. 3 2 系统设计方案的研究 2.1系统的设计要求. 4 2.2系统实现的原理. 4 2.3系统实现的方案分析与比较. 4 3系统的设计 3.1系统主要模块. 5 3.2系统数据结构用法说明. 9 3.3系统复杂度分析. 10 4系统的实现 4.1 主界面. 10 4.2 功能实现与程序测试. 11 5 总结与展望. 14 参考文献. 14 附录. 15 1 序言 1.1 项目设计目标本项目主要开发一款针对华中科技大学校园无线网PC端登录难的问题的工具软件-无线网自动登录器。实现开机自启动,自动登录校园网以及断网自连接的功能。 1.2 主要研究工作 本课程设计的题目为基于倒排索引的英语单词助手。最主要的工作就是建立单词的倒排索引。倒排索引以字或词为关键字进行索引,索引中关键字所对应的记录表项记录了出现这个字或词的所有文档,一个表项就是一个字表段,它记录该文档的
2、ID和字符在该文档中出现的位置情况。由于每个字或词对应的文档数量在动态变化,所以倒排索引的建立和维护都较为复杂,但是在查询的时候由于可以一次得到查询关键字所对应的所有文档,所以效率高于正排索引。在全文检索中,检索的快速响应是一个最为关键的性能,而索引建立由于在后台进行,尽管效率相对低一些,但不会影响整个搜索引擎的效率。目前建立倒排索引的技术较为成熟,有多种实现方式可供选择。 倒排索引的结构图如图2: 2 系统设计方案的研究 2.1系统的设计要求 (1)输入某一个(或若干个)英语单词,要求返回相应的英语例句。 (2)根据单词与语句建立倒排索引,并且索引要求物化到外存,以文件形式保存,每次启动程序时不必重新建立索引,只需将索引文件导入内存。 (3)采用图形界面,便于输入单词,例句展现直观,界面布局合理。 2.2系统实现的原理本系统对外部文件中的英语文章进行关键字提取以及词干提取,根据提取的关键字建立倒排索引常驻内存,倒排索引表中保存着关键词所在句子的句首和句尾在外部文件中的位置,查找单词时首先在倒排索引中检索,得到包含关键词的句子在外部文件中的位置,再访问外部文件得到该句子。系统主要由UI
3、界面,倒排索引的建立,词干提取算法等三部分构成。UI界面主要使用GTK图形工具包来创建。GTK+(GIMP Toolkit)是一套源码以LGPL许可协议分发、跨平台的图形工具包。最初是为GIMP写的,已成为一个功能强大、设计灵活的一个通用图形库,是GNU/Linux下开发图形界面的应用程序的主流开发工具之一。并且,GTK+也有Windows版本和Mac OS X版。GTK是用C语言开发图形界面的一个较好的选择。倒排索引有多种建立方法,本系统采用哈希表+链表的方式建立。用目前较为流行的暴雪Hash算法进行Hash编码,采用线性探测的方式处理冲突。词干提取算法采用基于后缀去除的波特词干算法。 2.3系统实现方案分析与比较建立倒排索引的数据结构可采用B+树和哈希表两种方案。B+ 树是一种树数据结构,通常用于数据库和操作系统的文件系统中。B+ 树的特点是能够保持数据稳定有序,其插入与修改拥有较稳定的对数时间复杂度。 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。
《数据结构课设》由会员枫**分享,可在线阅读,更多相关《数据结构课设》请在金锄头文库上搜索。
创意书签大赛策划书
幼儿园教师队伍建设三年规划
重点项目新能源环卫车建设项目可行性研究报告申请立项备案可修改案例
地震安全手册
论现代环保电厂的兴建与发展
巴西铁苗木购买合同
教师考试简答题(共81题)(DOC 19页)
公司出纳工作计划汇总6篇
刑法诉讼电梯保养合同格式
2022年劳动节给老师发的祝福语
《桂花雨》教案61668
人教版五年级下册必背古诗06528
微生物与人类健康课后答案
当前干部理论学习中存在的问题及对策
2022质量员-土建质量基础知识考试全真模拟卷1(附答案带详解)
石刻项目可行性研究报告模板备案审批定制代写
急性肾衰竭患者的护理方案
平面设计师试用期工作总结样本(2篇).doc
玻璃纤维滤材公司人力资源风险管理(参考)
一二手联动方案
2023-02-25 15页
2023-11-30 10页
2023-05-02 108页
2022-09-19 4页
2023-07-02 41页
2024-02-11 9页
2023-08-20 3页
2023-01-03 29页
2022-11-14 13页
2023-05-28 9页