摘    要

电子海图显示与信息系统（ECDIS）是综合导航系统的显示背景，是系统中人机交互的界面，它结合地理信息系统的特点，将航海地理信息和相关的地理要素信息准确地反应在电子海图上，可以说它是整个综合导航系统发挥作用的核心。
作为当前一种主流的嵌入式实时操作系统，VxWorks性能卓越，为程序员提供了高效的实时任务调度、中断管理、实时的系统资源管理及实时的任务间通信。使应用程序员可以将尽可能多的精力放在应用程序本身，而不必再去关心系统资源的管理。VxWorks下的ECDIS具有实时性好、可*性高的特点，已得到了广泛的应用。
ECDIS的资料检索模块是一套电子丛书，其中包括了《航路指南》、《推荐航法》和《近海水文资料》等一些必需的资料，用来说明海图的一些具体情况和图中指定地点的地理情况。以电子图书的形式实现对这些资料的查询并且将它嵌入到电子海图系统中，极大的方便了航海指挥人员。
本论文首先对ECDIS中航行资料检索系统作了基本的介绍并提出了存在的相关问题，即搜索速度太慢。然后介绍了一些成熟的中文搜索引擎技术。针对上述问题，于是本论文研究了两种数字查找算法并进行了比较。最后选出其中一种查找速度比较快的算法来实现对ECDIS航行资料的检索，并取得了初步的成功。

关键词：电子海图显示与信息系统；VxWorks操作系统；航海资料检索；资料拓充；数据结构与算法分析

ABSTRACT

Electronic Chart Display and Information System (ECDIS) is the display background of integrated navigation system,and the interface of man-machine interaction in the system. It combines navigation geographical information and relevant information of geographical key element ,then reacts them on the electronic sea chart accurately. It’s can be said that ECDIS is the foundation and the core of the integrated navigation system during use.
As one main kind of embeded operating system at present, VxWorks performance is remarkable,which provides the programmers with effective and Real-time task Scheduing,interrupt-to-task control, Real-time system resource mannegment,and Real-time task communications,to let the programmers put more energy on program not to care the system resource mannegment. With a character of  good real time and high dependability ECDIS on VxWorks flat is already under a widely use.
The navigation materials searching module in ECDIS is a electro-book, which includes sea route guide, sailing route recommended, coastal hydrology information and etc,to show something concrete and information of pointed place in sea-chart.The realization of searching these datas with a form of electro-book and embeding it in the ECDIS,give great convenience to navigators.
   At first, this thesis introduce the basic concept of the navigation materials searching system in ECDIS and pose some related questions, just the speed is too low. Then introduce some rige techniques. In the light of the above questions, this thesis compared two digit searching menthods. At last I select one more faster method to realize the navigation material searching of ECDIS and gain the intial success.
Keywords: ECDIS,；VxWorks OS；navigation materials searching module； extending the materials,；data structures and algorithm analysis
 
目  录
第1章 绪论 1
1.1  选题的背景和意义 1
1.2  本课题所用主要技术 2
1.2.1  面向对象程序设计技术 2
1.2.2  数据结构技术 3
1.2.3  索引技术 4
第2章 中文搜索引擎简介 7
2.1  中文搜索引擎系统结构 7
2.2  中文搜索引擎中的三项重要技术 10
2.2.1  中文搜索引擎的网络蜘蛛技术 10
2.2.2  中文搜索引擎的中文分词技术 14
2.2.3  中文搜索引擎的排序技术 18
第3章 两种数字查找算法的介绍与比较 24
3.1  折半查找和二*排序树查找 24
3.1.1 折半查找 24
3.1.2 二*排序树查找 25
3.2  两种算法的流程图 27
3.3  两种算法的比较 29
3.4  数字查找算法存在的问题 29
第4章 如何用数字查找算法查找中文 30
4.1  录入系统简介 30
4.2  查找算法流程图 37
4.3  查找算法的实现 39
4.4  中文搜索引擎未来的发展趋势 40
结论 41
参考文献 42
致谢 43
 

第1章  绪论

1.1课题背景和意义
随着海洋开发和航海事业的发展，对组合导航系统功能要求越来越高，组合导航系统的内涵已被大大拓宽。它不仅要具有接收和处理导航定位信息、水文气象信息、雷达和声纳目标信息等实时设备发送的数据信息，而且要具有提供并处理更多更复杂的航海信息的能力，如水深、底质、助航标志、碍航物、潮汐、海流等等各种形式的航海资料信息，为舰船航行提供全方位的安全信息保障。智能化、信息化已经成了组合导航系统的新的发展方向，电子海图显示与信息系统（ECDIS）正是在这种形势之下应用而生的
ECDIS是导航技术与地理信息技术相结合的产物。在舰船组合导航系统中引入航海地理信息系统具有重大的意义。舰船导航是一个古老而又现实的问题，从观星看海到指南针，到陀螺无线电，到卫星导航，航海人员始终离不开在纸海图上进行手工作业。如果我们充分发挥地理信息系统的空间数据分析功能及空间辅助决策支持功能，将会改变现有的航海作业模式，极大减轻航海人员工作负担和劳动强度，在舰船自动化系统的支持下，实现航行全自动化。航海地理信息库将各种与航行有关的地理要素信息以一定的数据格式存储在计算机内，在计算机技术支持下，这些信息就成了活的数字地理信息，利用导航系统计算机强大的查询检索和逻辑推理功能，舰船导航系统自动判别当前位置周围情况，并根据航行需要显示与航行有关的地理信息，进行地理信息分层显示，快速查找指定地理要素，自动识别危险地理要素，并提供参考避险措施，辅助航海人员作出避险决策。此外，系统亦可利用航海地理信息库中的地理数据，根据当

[1] [2]  下一页