毕业设计（论文）开题报告-基于压缩的文本信息检索.doc

附件3佳 木 斯 大 学毕业论文(设计)开题报告论文题目： 基于压缩的文本信息检索 学 院： 信息电子技术 专 业：计算机科学与技术学生姓名： 学 号：0109114628 指导教师： 常亮 职 称： 讲师 助教 2005年 4 月 25 日开题报告填写要求1开题报告作为毕业设计（论文）答辩委员会对学生答辩资格审查的依据材料之一。此报告应在指导教师指导下，由学生在毕业设计（论文）工作前期内完成，经指导教师签署意见审查后生效。 2开题报告内容必须按文档标准格式打印或用黑墨水笔工整书写，禁止打印在其它纸上后剪贴，完成后应及时交给指导教师签署意见。3学生查阅资料的参考文献应在3篇及以上（不包括辞典、手册），开题报告的字数要在1000字以上。 4有关年月日等日期的填写，应当按照国标gb/t 740894数据元和交换格式、信息交换、日期和时间表示法规定的要求，一律用阿拉伯数字书写。如“2004年9月26日”或“2004-09-26”。毕 业 论 文 开 题 报 告1、本课题的研究意义（选题依据,课题来源,学术价值和对社会、经济发展和科技进步的意义）：随着网络的兴起以及网络的迅速普及，大量数据的传输也成了一项重要的技术，检索也似乎变得是网络范畴内的专有名词， 大量的文件不但在存储时需要占用大量的空间，而且在对其中的部分信息进行检索是也非常的麻烦，由于未经压缩的文本文件一般相对比较大，所以在其上进行某个或某些单词的检索，检索效率通常比较低，尤其是对多篇文章的操作更是十分的不便。所以有了基于压缩文件的信息检索的产生，首先对大量的文件进行压缩处理，将多篇文章压缩到一个文件中，然后对其进行检索，即对已压缩的文件进行检索。基于压缩的文本信息检索，首先对所要压缩的文件进行汇集，对其中出现的词汇进行统计，然后根据统计结果进行编码，对文件进行压缩。在检索时，通过词汇的编码在压缩后的文件中进行检索。不但减小了大量文件所占的存储空间，还是对文件的检索变得高效。检索后还可以对检索到的文件进行解压缩。2、本课题的基本内容简介（拟解决的主要学术或技术问题和关键技术及难点,拟采取的技术手段及实施方案、预计可获得的成果,可能取得的创新之处）： 1 压缩技术所使用的方法可分为:(1) 预测编码(pc) (2) 变换编码(tc) (3) 矢量量化(vq)(4) 子带编码(sbc)(5) 熵编码2 数据压缩的依据：空域相关、时域相关、视觉掩盖效应3 数据压缩三个重要指标：压缩前后所需的信息存储量之比要大；毕 业 论 文 开 题 报 告3、论文提纲：第一章visusl basic 简介第二章 数据的压缩与检索技术分析第三章 系统总体设计第四章 系统的具体实现第五章 程序测试与性能分析4、研究进程计划及时间安排（计划进度、预计完成的日期,阶段性成果的形式）：第 12周 学习microsoft visual basic编程语言；第 34周 学习关于基于压缩的文本信息检索中涉及到数据结构算法中的哈夫曼编码；第 56周 编写程序；第 78周 修改、调整、测试所编写的程序，并打包成.exe文件；第 9-10周 撰写课程设计报告以及论文。毕 业 论 文 开 题 报 告5、参考文献目录： 1 潘锦平，施小姚，姚天昉编.软件系统开发技术.西安：西安电子科技大学出版社，1992 2 网冠科技编.visual basic 6.0 控件.北京：机械工业出版社，2002 3 殷人昆，陶永雷、谢若阳等编.数据结构.北京：清华大学出版社，1993 4 严蔚敏，陈文博编.数据结构及应用算法教程.北京：清华大学出版社，19955 watts s.humphrey编.软件工程.北京：人民邮电出版社，1990 6 周民生，王复康编.visual basic for windows语言参考祥解.北京：清华大学出