依存关系树在文本多语义约束检测中的运用

提出一种运用依存关系树比对来检测文本中多语义约束的方法.对每一类语义约束,搜集信号词以及相应的例句组成案例库,并定义部分依存关系树(PDT)核函数来计算两个对象之间的相似度.Apriori算法的运用,降低了计算该核函数的复杂度.在问答系统的问题分析中的应用结果表明,该方法比带有语义特征的字符串匹配方法精确度提高了18.05%,召回率提高了16.98%.另外,在三个TREC问题集上的实验结果表明,该方法在较大规模文本问题集上也可取得较稳定的结果.     

一种高效的挖掘序贯模式的算法

本文给出了一种挖掘数据库中序贯模式的算法,通过认真地研究了挖掘过程中的中间及结果数据的存储结构,大大地减少了对数据库的扫描遍数,提高了算法的效率。     

用XML表示和发布图文混合信息

可扩展标识语言XML以其合理的数据组织结构和可扩展的特性,广泛适合于表示各类复杂的数据形式。利用XML表示和发布图文混合信息具有很重要的实际价值。基于实例介绍了使用XML表示和发布图文混合信息内容的方法和过程。     

Petri网展开图法的分析和应用

Petri网的展开图是一种特殊的并发系统状态空间搜索方法，它不需要重复考虑并发事件的所有可能的交集，从而大大缩减状态空间爆炸给验证分析带来的空间复杂度和时间复杂度。使用展开图分析Petri网的行为属性与传统的Petri网分析方法相比，具有自己的特点。该文首先介绍了Petri网展开图的构造算法，在此基础上使用展开图分析方法对一个典型Petri网的活性，有界性和可逆性等行为属性进行了分析，并与传统的Petri网分析方法作比较。     

随机算法异步并行化的效率分析

随机算法的执行时间具有不确定性,这种不确定性为随机算法的异步并行提供了良好的基础,已有许多计算实验表明了随机算法的异步并行可以达到线性甚至超线性的加速.对于求解SAT问题的随机算法RDP,研究了异步并行效率与运行时间分布和处理器数目之间的关系.应用一种单峰分布──分段线性分布模型来模拟随机算法的运行时间分布.理论分析和计算结果均表明:当处理器数目k较小和单峰位于分布的前部时,随机算法的异步并行具有近线性加速.     

基于机群和多层软件体系结构的电子商务系统构造方法

构造高可靠性的电子商务系统，不能单从硬件或软件的角度考虑，而必须从硬件和软件的体系结构出发，充分利用它们的特点，编写适合于这种体系结构的应用程序。只有这样，才能提高系统的综合性能。本文在分析机群技术和N层软件体系结构的基础上，介绍了基于机群和N层体系结构的电子商务系统构建技术和方法。     

PDF417二维条码肖像图片压缩编码的优化算法研究

针对PDF417二维条码存储空间有限的问题，提出了一种基于小波变换的有损图像压缩算法，通过这个算法，可以将静态图片信息加入PDF417条码中，并能够满足在指定字节数情况下保证高质量地压缩图像，该文在分析小波变换等算法理论的基础上，详细介绍了PDF417二维条码肖像图片压缩编码的优化算法及该算法的实验结果与美国Symbol公司的PC2VQ算法结果对比。     

负载平衡技术及其应用

WWW系统需要具备很好的可伸缩性，即系统不仅要具有很高的吞吐率，而且需要有很好的响应时间。基于分布式处理的负载平衡技术由于同时具有提升这两方面的能力，被广泛应用于众多WWW系统中。本文在分析当前WWW系统中几种常用负载平衡技术的基础上，着重介绍了基于Windows Network Load Balancing的配置方法和过程。     

有固定波长转换器的全光环网波长分配算法

采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算法可以将请求集合分解成一些连续的循环序列;然后,采用置换群来描述具有固定波长转换器的光环网,基于这种数学表示,提出了对环网上的波长信道进行分解的算法;基于这些算法,进一步提出了一个波长分配算法,该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案.     

计算机科学与技术一级学科——面向21世纪系列教材一体化建设研究报告

1 引言自从计算机科学与技术学科专业教育诞生之日起,学术界就开始了长期的、连续的教材创作工作,陆续推出了各式各样的教材。在中国,伴随着高等学校学科专业教育的兴起,采用翻译、编译、编写、编著、引进、创作等多种形式,大量专业教材不断地进入这个领域。众所周知,无论是国内还是国外,长期以来学科专业教材的建设确实为培养一大批专业人才做出了巨大的贡献。然而,当人类进入21世纪,高等教育面临着学科不断深化和社会深刻变化带来的各种挑战时,如果我们怀着创新的冲动和理性的心态,带着冷峻的目光和挑剔的眼神审视高等学校学科专业办学现状和过去业已出版的大量教材,期望冲破高等学校学科专业教育现有的模式,通向自由、