• 2001年第12卷第9期文章目次
    全 选
    显示方式: |
    • 析取封闭世界假设的一种过程语义

      2001, 12(9):1265-1270.

      摘要 (3531) HTML (0) PDF 352.12 K (3181) 评论 (0) 收藏

      摘要:析取信息的表示是一个重要的研究问题.DCWA(析取封闭假设)为一般演绎数据库提供了一种谨慎语义,并且扩充了标准的良基语义.同时DCWA支持争论推理,为广义封闭世界假设提供了一种逼近.基于此,提出了DCWA的过程语义,并证明了它的可靠性和完备性.

    • 基于多模式分析自动解析新闻视频

      2001, 12(9):1271-1278.

      摘要 (3246) HTML (0) PDF 719.32 K (3441) 评论 (0) 收藏

      摘要:提出一种结合视觉、声音、文字等多种模式信息自动解析新闻视频的方法,并对音频特征的提取以及综合多种模式信息解析新闻视频的算法进行了详细的探讨.多种模式信息的使用有效地弥补了仅基于图像分析技术分割新闻条目的不足,从而使该方法对不同方式存在的新闻条目在分割时具有更广泛的适应性.在包含184100帧的测试数据集上,对于新闻条目边界点的检测,系统获得了95.1%查全率,93.3%的正确率.实验结果证明了该方法的有效性、强壮性.

    • 函数式逻辑语言的操作语义

      2001, 12(9):1279-1286.

      摘要 (3242) HTML (0) PDF 449.98 K (3377) 评论 (0) 收藏

      摘要:函数式语言和逻辑语言在下列意义上是互补的,基于归约的函数式程序设计语言具有确定和懒惰求解等性质.但同时它又缺少诸如存在量化的变量以及部分数据结构等所希望的性质.相反,基于HORN子句逻辑和消解原理的逻辑程序设计语言允许存在量化的变量和部分数据结构但又缺少确定和懒惰求解的性质.从这个角度出发,把函数和逻辑程序设计语言结合成一种范型是很自然的,这种结合提供了一种比逻辑和函数语言表达能力更强的合一语言.提出了函数式逻辑语言的操作语义,同时表明这种操作语义在实践中是可见的.

    • 基于层次DCT变换的嵌入式图像编码方法

      2001, 12(9):1287-1294.

      摘要 (3413) HTML (0) PDF 1.13 M (3506) 评论 (0) 收藏

      摘要:提出了基于层次DCT变换的嵌入式零树编码方法.尽管嵌入式零树编码方法首先使用于小波变换,但结合层次DCT结构,基于DCT的嵌入式零树编码方法依然可以取得很好的压缩效果.层次DCT首先将输入图像划分为8×8的图像块,然后对这些图像块进行第1层的DCT变换.因为相邻的DC系数高度相关,并且特别影响低比特率时的压缩效果,因此第2层的DCT变换被应用于这些DC系数上.这一过程重复进行,直到最后一步为止.因为DCT图像块通过重新组织,可以看做是类似于小波变换的子带结构,因此可以使用嵌入式零树编码方法.实验结果表明,所提出的基于层次DCT变换的嵌入式零树编码方法具有较低的计算复杂性和很好的压缩效果.例如,与JPEG相比较,对标准的512×512Lena图像的而言,此方法可获得0.8dB~1.7dB的提高.为了去除低比特率压缩所引起的图像块效应,提出了基于Sobel算子的后处理算法.实验结果显示,所提出的后处理算法对解码后的图像不论是主观效果还是客观效果均有提高.

    • 对象系统的组合交互计算

      2001, 12(9):1295-1303.

      摘要 (3078) HTML (0) PDF 1.17 M (3319) 评论 (0) 收藏

      摘要:对象系统的计算是一个开放的、动态并发交互的过程,由系统与外部环境的动态交互以及系统内部各组件间的协同工作来完成.对象系统的行为变化是系统内、外因有机统一的具体表征,因此不能把对象系统的静态组合构造和动态计算行为当作两个孤立的个体分而治之.从这个统一原则出发,研究了基于组合构造模型的对象系统的交互计算.组合构造模型设计将对象系统的主要计算特征纳入一个统一的抽象基调之中,通过定义基调上的一组关系,把对象系统的层次结构和内部协同工作有机地结合在一起.在此基础上,给出了一个区分动作类型的交互演算(S/R演算),描述了组合对象系统的动态行为和交互,较好地刻画出对象封装性、对象计算的事件驱动性、动态绑定以及对象系统内部的交互与并发等固有特征.

    • 一种新颖的水印密钥系统

      2001, 12(9):1304-1311.

      摘要 (3721) HTML (0) PDF 485.10 K (3424) 评论 (0) 收藏

      摘要:水印技术作为一种有效的信息隐藏方法,发展得非常迅速.大部分水印系统都只具有一把私钥,而且不能公开,但是在某些应用中需要公钥来恢复水印.如何保证公钥的产生不会影响私钥的性能,是水印密钥系统的关键问题.构造了一种水印密钥系统,提出了一种新颖的公钥生成方法.无须原始数据即可利用公钥恢复嵌入的标识符.由于公钥的产生只涉及部分水印信息,从而成功地解决了公钥生成与私钥之间的矛盾.实验结果表明,该系统是安全、有效的.

    • 扩展强化非对称选择网的活性和有界性

      2001, 12(9):1312-1317.

      摘要 (3466) HTML (0) PDF 395.14 K (3104) 评论 (0) 收藏

      摘要:给出了一类非对称选择网(asymmetricchoicenet,简称AC网),扩展了强化非对称选择网结构活的充分必要条件,证明了扩展强化非对称选择网如果是结构活的,其标识的活性是可判定的.同时也证明了扩展强化非对称选择网活性的单调性,并给出其结构活和结构有界的充分必要条件.

    • 一种分析电子商务协议的新工具

      2001, 12(9):1318-1328.

      摘要 (3175) HTML (0) PDF 588.52 K (3490) 评论 (0) 收藏

      摘要:提出了一种新的形式化分析方法,可用于分析电子商务协议.与Kailar逻辑相比,它有3个优点:(1)能够有效地分析协议的公平性,在进行公平性分析时充分考虑了通信信道的可靠性;(2)初始化拥有集合只依赖于环境,不需要人为地引入初始化假设;(3)增加了密文理解规则,能够有效地分析包含有签过名的加密公式的消息.

    • ORDBMS中主动性规则的研究与实现

      2001, 12(9):1329-1335.

      摘要 (3108) HTML (0) PDF 505.75 K (3270) 评论 (0) 收藏

      摘要:归纳了ORDBMS(object-relationaldatabasemanagementsystem)主动性规则的一般描述形式,对规则各种语义、规则继承、规则操作、多规则触发以及规则的级联触发进行了全面的探讨.提出并实现了一种适用于ANGEL系统的简化E-C-A(event-condition-action)模型.该模型提供了对"更新/更新”、"查询/更新”、"更新/查询”和"查询/查询”这4类规则的支持、对C-A分离耦合模式以及对冲突执行触发器的优先级定义手段,并通过在触发约束表示中将NEW与OLD扩展为一种路径量词而提供了对集合约束的表示和实施能力.另外,还讨论了该模型中基于事务的规则行为分析方法.

    • 基于视觉相似性的中文古籍内容检索方法

      2001, 12(9):1336-1342.

      摘要 (3652) HTML (0) PDF 495.07 K (3494) 评论 (0) 收藏

      摘要:人类文化遗产的数字化应用是数字图书馆计划的重要组成部分.目前,数字化手书中文古籍尚缺乏有效的内容检索手段.提出了一种基于视觉相似性的计算机古籍内容检索方法,研制出关键支撑技术.该方法提取视觉对象的形态特征、全局位置特征和页面特征,采用高维空间索引技术组织形态特征构成的特征空间,完成视觉相似对象的快速检索,定义精度控制参数,动态调整由形态到语义的映射,借助约束验证技术提高一组相关对象的检索精度.原型系统证实了新方法的可行性,获得了直接在数字化图像上自动完成古籍内容检索的技术效果.

    • 证书吊销的线索二叉排序Hash树解决方案

      2001, 12(9):1343-1350.

      摘要 (3901) HTML (0) PDF 560.00 K (3517) 评论 (0) 收藏

      摘要:提出了公钥基础设施(publickeyinfrastructure,简称PKI)中证书吊销问题的一个新的解决方案--线索二叉排序Hash树(certificaterevocationthreadedbinarysortedhashtree,简称CRTBSHT)解决方案.目前关于证书吊销问题的主要解决方案有X.509证书系统的证书吊销列表(certificaterevocationlist,简称CRL)、Micali的证书吊销系统(certificaterevocationsystem,简称CRS)、Kocher的证书吊销树(certificaterevocationtree,简称CRT)及Naor-Nissm的2-3证书吊销树(2-3CRT),这些方案均不完善.在CRT系统思想的基础上,利用线索化二叉排序树及Hash树给出的新方案,既继承了CRT证明一个证书的状态(是否被吊销)不需要整个线索二叉树,而只与其中部分相关路径有关的优点,又克服了CRT在更新时几乎需要对整个树重新构造的缺点,新方案在更新时仅需计算相关部分路径的数值.新方案对工程实现具有一定的参考价值.

    • 基于软件体系结构的可复用构件制作和组装

      2001, 12(9):1351-1359.

      摘要 (7416) HTML (0) PDF 586.26 K (4830) 评论 (0) 收藏

      摘要:软件复用和基于构件的软件开发是软件工程化开发和工业化生产的必然趋势,可复用构件的制作和集成组装是其中涉及的两个重要活动.首先分析了现有的构件集成方式所存在的不足,引出了基于体系结构的构件集成;接着对几种不同的体系结构类型进行比较,阐述了它们对构件集成的影响;然后提出了支持接口连接式和插头插座式体系结构类型的构件模型以及基于体系结构的构件集成组装框架,并给出了构件的制作和组装过程;最后对工作进行总结,并指出了进一步的研究方向.

    • 基于状态和变化的统一时空数据模型

      2001, 12(9):1360-1365.

      摘要 (3690) HTML (0) PDF 425.58 K (4171) 评论 (0) 收藏

      摘要:提出了一个基于状态和变化的统一时空数据模型SCUDM(state and change based unified spatio-temporial datamodel).时空数据库的状态是关于对象、空间和时间的三元组,时空数据库的变化就是状态的变化.按照对象域、空间域和时间域将时空数据库中的变化分别投影分解,显式地表达在对象、空间和时间上的变化.而事件是在某一时刻前后,时空实体的变化关系,在事件表达中蕴涵了空间实体之间的时间拓扑关系.SCUDM不仅支持状态和变化的表达,而且支持时间拓扑和空间拓扑的表达.

    • 多Agent信念逻辑及其在概率意义下的推广

      2001, 12(9):1366-1374.

      摘要 (3471) HTML (0) PDF 558.30 K (3356) 评论 (0) 收藏

      摘要:首先建立了一种多Agent信念逻辑MBL(multi-agentbelieflogic),在经典信念逻辑基础上增加了普遍信念算子和公共信念算子,给出MBL的Kripke语义与广义Aumann语义,讨论了两者的等价性,证明了MBL对于上述两种语义的可靠性和完备性.其次,建立了一种多Agent概率信念逻辑MPBL(multi-agentprobabilisticbelieflogic),通过在广义Aumann语义基础上引入概率空间,给出了MPBL的概率Aumann语义,证明了它的可靠性,并给出MPBL的一些推论.

    • 一种分布式协同入侵检测系统的设计与实现

      2001, 12(9):1375-1379.

      摘要 (3310) HTML (0) PDF 394.93 K (3768) 评论 (0) 收藏

      摘要:提出了一种能够精确描述入侵检测技术的综合分类方法,针对多管理域环境设计了一个分布式协同入侵检测系统(distributedcooperativeintrusiondetectionsystem,简称DCIDS),通过不同管理域IDS(intrusiondetectionsystem)之间高效安全的通信,实现协同检测.介绍了DCIDS的系统结构和4个组成部分:传感器、分析器、管理器以及用户界面,并讨论了系统实现中的安全通信、入侵检测点的选择等关键问题.

    • 遗传算法求解复杂集装箱装载问题方法研究

      2001, 12(9):1380-1385.

      摘要 (4465) HTML (0) PDF 851.29 K (4454) 评论 (0) 收藏

      摘要:现场集装箱装载问题多为多目标、多约束优化的复杂问题.遗传算法本身的鲁棒性、并行搜索性以及在NP完全问题求解中的广泛应用,表明遗传算法是解决复杂集装箱装载问题的有效途径.探讨了遗传算法在求解这一复杂问题过程中的应用,给出了有效的编码形式和解码运算.算例求解结果显示出很好的效果.

    • 用Naive Bayes方法协调分类Web网页

      2001, 12(9):1386-1392.

      摘要 (3541) HTML (0) PDF 1.45 M (3526) 评论 (0) 收藏

      摘要:WWW上的信息极大丰富,如何从巨量的信息中有效地发现有用的信息,是亟待解决的问题,而Web网页的正确分类正是其中的核心问题.针对超文本结构中的结构特征,提出了用NaiveBayes方法协调分别利用超文本页面中的文本信息和结构信息进行分类的方法.经实验验证,与只用单种方法对超文本进行分类的方法相比,综合分类法有效地提高了分类的正确率.

    • 利用区间约束优化包含多个用户函数的查询

      2001, 12(9):1393-1398.

      摘要 (3188) HTML (0) PDF 377.27 K (3127) 评论 (0) 收藏

      摘要:如何高效地处理说明性查询语言中嵌入的用户自定义函数,是查询优化的一个重要内容.以往的研究成果不能处理一条语句中的多个用户函数,并且难以实现.提出了分3个阶段进行优化的方案,能够对用户定义的多个函数进行处理.首先,把用户定义的函数以区间约束的形式等价地表述出来;然后,通过对区间约束进行分层筛选,去掉冗余;最后,选择最佳的执行策略.该方案易于实现,效率较高,特别是在用户定义的函数本身隐含多个表的连接条件时,更能取得明显的优化效果.

    • 智能化电脑刺绣编程环境的设计与实现

      2001, 12(9):1399-1404.

      摘要 (3483) HTML (0) PDF 368.18 K (3885) 评论 (0) 收藏

      摘要:电脑刺绣机的发明导致了传统刺绣工业的革命,因此各种电脑刺绣编程(打版)系统应运而生.但是,目前的编程系统均缺少智能,自动化程度低,从而导致产品质量差和制造效率低.为了克服上述缺点,研制了一个电脑刺绣智能集成环境.该系统通过采用人工智能技术、计算机辅助设计以及图像处理技术实现了刺绣图案的自动处理和针法的生成,与目前已有的系统相比,刺绣产品质量、编针的自动化和效率大大提高.另外,还介绍了该系统的结构和主要实现技术.

    • 基于对数模型的词义自动消歧

      2001, 12(9):1405-1412.

      摘要 (3114) HTML (0) PDF 474.33 K (3325) 评论 (0) 收藏

      摘要:提出了一种对数模型(logarithmmodel,简称LM),构造了一个词义自动消歧系统LM-WSD(wordsensedisambiguationbasedonlogarithmmodel).在词义自动消歧实验中,构造了4种计算模型进行词义消歧,根据4个计算模型的消歧结果,分析了高频率词义、指示词、特定领域、固定搭配和固定用法信息对名词和动词词义消歧的影响.目前,该词义自动消歧系统LM-WSD已经应用于基于词层的英汉机器翻译系统(汽车配件专业领域)中,有效地提高了翻译性能.

    • 基于分组网络的多点实时语音混合及调度算法

      2001, 12(9):1413-1419.

      摘要 (3474) HTML (0) PDF 1.34 M (4027) 评论 (0) 收藏

      摘要:平滑、流畅的语音交流是当前高性能视频会议系统追求的主要目标之一.为此,提出并实现了一种基于分组网络的多点实时语音混合及调度算法.调度算法采用了排队模型分析、多点语音流的同步控制、数据预取以及缓冲区定时刷新等策略,在有限的复杂度内有效地保证了混合后语音的连续性.同时,采用的混合方法保证了语音质量的自然度和可理解性.算法的实现使得在多点情况下,此H.323视频会议系统比现有国外同类H.323产品(如Netmeeting等)具有更好的语音听觉效果.

    • 最大熵阈值处理算法

      2001, 12(9):1420-1422.

      摘要 (3902) HTML (0) PDF 596.70 K (3993) 评论 (0) 收藏

      摘要:阈值法是图像分割的一种重要方法,在图像处理与识别中广为应用.提出了一种基于灰度-梯度共生矩阵模型和最大熵原理的自动阈值化方法.该方法不仅利用了图像的灰度信息,而且也利用了梯度信息,通过计算基于灰度-梯度共生矩阵的二维熵,并使边缘区域的熵最大来选择阈值向量.仿真结果显示,该算法比其他二维熵方法效果更佳.

当期目录


文章目录

过刊浏览

年份

刊期

联系方式
  • 《软件学报 》
  • 主办单位:中国科学院软件研究所
                     中国计算机学会
  • 邮编:100190
  • 电话:010-62562563
  • 电子邮箱:jos@iscas.ac.cn
  • 网址:https://www.jos.org.cn
  • 刊号:ISSN 1000-9825
  •           CN 11-2560/TP
  • 国内定价:70元
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号