分级排序与树搜索应用

本文介绍了新排序方法——分级排序的基本思想。这一方法抛弃了传统的排序实施反复对关键字的比较和交换两种操作,因而有很快的运算速度。本文更主要的是说明该方法以及该方法与树搜索的结合应用。实践证明,这种方法对解决一些复杂的问题行之有效,为软件设计和大批量数据信息处理变革创造了良好的条件。     

有关MIS的智能检索接口与规则处理探讨

随着管理信息系统的发展，人们对检索接口的灵活性要求越来越高，文中提出了一种自然语言检索接口的方法，并设计了一个产生式规则索引算法，以提高管理信息系统的检索速度。     

映射式K路合并排序算法

本文介绍了映射式排序算法，这种算法附加一定的存储开销，时间复杂性为Ｏ（Ｎ）。在此基础上，本文还提出了一个新的Ｋ路合并算法，关键字与数相下标作映射和链接处理，不实施反复比较和交换关键字的操作，时间复杂性达到Ｏ（Ｎ），适宜一类特殊问题的大规模信息处理。     

自动翻译的词处理及其算法

在自动翻译的设计中,词处理是核心问题。本文的研究背景是自然语言处理系统,其工作有两部分:第一部分主要讨论词处理;第二部分提出了检索算法。     

无线传感器网络中基于免疫的数据融合机制

为了减少传感器节点间的传输量,延长无线传感器网络的生命周期,提出一种基于免疫的数据融合机制.首先提出用分级分发算法来生成融合图,融合图中的汇聚策略既节省网络能量,又兼顾网络可靠性.其次利用人工免疫系统的自学习和自适应的特点,提出免疫融合算法,通过免疫消冗、免疫选择和免疫记忆来保证系统的高可信度和低冗余度.实验表明,该机制有效地降低了系统能耗,具有较好的通用性.     

长记录位置不变的排序算法

现有的排序算法,长记录位置不变算法时间复杂性还是O(N²),不能满足大规模信息处理需要。本文在文献[1,2]基础上,提出了一个提高排序速度的新算法,这一算法关键字与数组下标作映射处理,不实施反复比较和交换关键字的操作,时间复杂性达到O(N),适宜今后在大规模信息处理中广泛应用。     

基于关键字的文献索引和相似分类算法

本文以文献管理系统为基础，介绍了关键字映射索引算法和相似文献分类算法。关键字映射索引算法使关 键字与文献存贮地址直接映射，不实施反复比较操作，有较高效率；相似文献分类算法是智能检索的初步探讨。两算 法适宜今后在计算机信息处理中广泛应用。     

子域散列检索算法

虽然现在有许多不同的检索算法，但可以把它们分成两类：一类建立在比较基础上，效率不高；另一类称为散列算法，由于考虑了关键字与信息记录存贮地址间的关系，故效率较高。但是，现有的散列算法必须在不同情况下分析关键字，才能构造出好的Ｈａｓｈ函数，保证提高效率。本文提出一个新的Ｈａｓｈ函数构造方法－子域散列检索算法，其特点是在不同关键字情况下可以用相同映射方法来建立索引。这一算法不仅提高了效率，而且解决了一…     

基于映射排序方法的子域映射算法

本文概述了内排序的发展,重点分析了映射内排序方法及其改进算法——分级快速排序法,指出不完善因素,提出了新的子域映射算法,给出了算法复杂性证明,预测了应用前景。     

基于相似分类的文献理解及自动文摘系统研究

文献理解与相关处理技术,一直是自然语言理解研究领域的热点问题。本文在分析自然语言理解的概念与困难的基础上,提出了一种文献近似分类算法;讨论了汉语分词这一难点问题的研究思路及其在文献理解中的应用,给出了一种汉语文摘生成处理的方法。初步的测试表明,该方法具有较高的效率。