《计算机应用》唯一官方网站

基于模糊层次分析法的集成软件质量评估模型

熊鹏程范玉顺

2006, 26(7): 1497-1500.

摘要 ( )

PDF (785KB) ( )

相关文章 | 计量指标

通过建立软件质量点模型和软件质量度量模型，并运用模型集成的方法，构建了软件质量的集成评估模型。通过模型转换方法将其转换为层次分析模型，并针对模型中权重指标难以确定的问题引入了模糊分析的方法。最后通过一个实例验证了该方法的可行性。

基于控制系统负反馈框图的质量管理模型

王典钟勇朱政华

2006, 26(7): 1500-1502.

摘要 ( )

PDF (509KB) ( )

相关文章 | 计量指标

提出一种使用闭环系统负反馈框图建立软件过程的控制模型的方法。该模型利用软件过程中关键域的度量值及其在不同开发阶段的权重来形式化地描述软件开发中某一时刻的特征，并且通过它与设定的门限值的比较来指导软件过程，保证软件质量。

基于知识的智能测试集成技术研究

眭俊华张恩阳

2006, 26(7): 1503-1506.

摘要 ( )

PDF (782KB) ( )

相关文章 | 计量指标

从知识的角度，研究一种用于软件测试的崭新技术——基于知识的测试集成技术（Intelligent Testing Integration Technology ，ITIT）。这种技术在相关理论的支持下，能利用多种测试知识，有效集成多种测试方法到软件测试过程中，提高测试方法/技术整体揭错能力和软件可测试性，降低故障率。

数据集成系统关键问题研究

刘敏超刘卫东

2006, 26(7): 1507-1510.

摘要 ( )

PDF (1111KB) ( )

相关文章 | 计量指标

介绍了数据集成系统的概念和目标，重点介绍了在实现数据集成系统过程中所遇到的关键问题：建立语义联系，查询重写，查询优化和执行，并对这些关键问题的当前研究进展作了较为全面的描述，同时表达了对这些问题解决途径的思考。

基于模式复用的遗留系统的模型集成研究

杨朝君

2006, 26(7): 1511-1513.

摘要 ( )

PDF (663KB) ( )

相关文章 | 计量指标

提出了利用模式复用技术来进行遗留系统的模型集成的方法，重点介绍遗留系统模型集成的过程，并通过一个具体案例来说明集成中模式复用的不同策略。最后，对于遗留系统模型集成中模式复用可能存在的问题进行了分析，并给出了相应的解决方案。

基于生物免疫的迁移实例完整性检测研究

熊云萍曾广周

2006, 26(7): 1514-1516.

摘要 ( )

PDF (802KB) ( )

相关文章 | 计量指标

迁移实例的可迁移性为工作流管理系统带来了更多的安全问题。针对迁移工作流管理系统中迁移实例的完整性问题，基于生物免疫原理为迁移实例构造了一个免疫体以及基于免疫体的迁移实例完整性自检测系统。详细讨论了免疫体的构造、检测过程并对重要参数进行了分析。

基于本体的迁移工作流服务模型研究

宋淼曾广周范志强

2006, 26(7): 1517-1519.

摘要 ( )

PDF (564KB) ( )

相关文章 | 计量指标

针对迁移工作流服务语义共享的特点，基于本体论，提出一种迁移工作流服务模型。该模型通过工作流元本体为迁移实例和各站点提供统一的工作流服务语义。在此基础上，通过服务本体描述和组织迁移工作流服务，实现服务发现。该模型较好地实现了迁移实例与各站点间的语义共享。

一种基于扩充相容性封锁的多版本两阶段封锁协议

李陶深甘秋玲宋庆祯

2006, 26(7): 1520-1522.

摘要 ( )

PDF (814KB) ( )

相关文章 | 计量指标

分析了现有的分布式并发控制机制的不足，提出一种基于有序相容性多粒度的多版本两阶段封锁协议，并对其正确性进行了证明。分析表明，该协议可有效提高协作设计事务的并发度，比较适合于开放式的协同设计环境。

针对微软中间语言的逆向分析

熊贻青

2006, 26(7): 1523-1525.

摘要 ( )

PDF (574KB) ( )

相关文章 | 计量指标

首先比较了微软中间语言（MSIL）与一般汇编的异同，并以元数据、指令特征、控制流和数据流分析为基础，提出了采用特征结构提取和虚拟执行两个手段来识别上层语言构块（变量、表达式和语句等）的方法。分析结果验证了该分析方法可有效地识别程序结构。

CORBA/SOAP互操作技术的研究及实现

毛春丽

2006, 26(7): 1526-1528.

摘要 ( )

PDF (666KB) ( )

相关文章 | 计量指标

将现存的中间件技术如CORBA与新兴的Web服务实现互操作可实现新的、增值的服务。其中需要解决的两个关键技术就是如何自动高效地将CORBA对象的IDL描述转换为Web服务的WSDL描述以及Web客户如何能在不改变原有程序模式的情况下访问CORBA服务。对这两个关键技术进行了研究和实现。

基于Agent的Web Services容器智能化研究

陈中育吴建斌王晓虎叶荣华

2006, 26(7): 1529-1531.

摘要 ( )

PDF (540KB) ( )

相关文章 | 计量指标

对Web Services容器的智能化进行研究，提出基于Agent的智能Web Services容器（IWSC），同时也给出了一种基于IWSC的Web Services动态组合机制。最后通过在局域网环境下基于IWSC的网上购书应用测试，表明IWSC与同类Web Services容器相比，在Web Services的智能动态组合方面具有明显优势。

带内信令系统实现Ad Hoc网络的邻居预留

舒炎泰董林芳

2006, 26(7): 1532-1535.

摘要 ( )

PDF (831KB) ( )

相关文章 | 计量指标

提出使用带内信令系统实现跨层的邻居预留机制(NRINSIGNIA)，该机制在进行带宽预留时考虑MAC层的信道竞争。节点为某个QoS流预留一定带宽之后，在所有的邻居节点上同时预留等量的带宽，以此来消除信道竞争对带宽预留产生的不利影响。仿真试验对比了没有邻居预留机制的原始INSIGNIA(Inband signaling system)系统与NRINSIGNIA系统的性能，结果表明NRINSIGNIA系统可以显著提高QoS流的平均预留包比率、投递率，减少端－端延迟。

基于服务元网络体系结构的可靠数据传输机制研究

王焱郑俊辉曾家智

2006, 26(7): 1536-1538.

摘要 ( )

PDF (618KB) ( )

相关文章 | 计量指标

服务元网络体系结构采用端到端的虚电路实现数据的传输。针对这种数据传输方式，提出用改进的滑动窗口协议保证服务元网络体系结构的可靠数据传输，并使用着色Petri网（CPN）建模工具验证了该机制的可靠性和完备性。

一种网络延迟精确控制的调度算法

王勇江开忠顾君忠吕钊

2006, 26(7): 1539-1541.

摘要 ( )

PDF (790KB) ( )

相关文章 | 计量指标

在网络数据传输调度中，基于最早时限优先（EDF）的算法具有单点最优的延迟界限控制能力。现有的各种EDF改进算法，主要着眼于提供延迟上界的保证能力，而当采用机顶盒之类的缓冲能力较弱的设备作为客户终端时，还需要网络提供精确的延迟下界控制能力。在原有EDF改进算法的基础上提出了精确延迟界控制的最早时限优先算法。该算法不但能同时保证延迟上界和下界，还使得节点可以独立地决定为数据流分配的缓冲区大小，并增加了节点允许抖动量的取值范围，从而提高了节点数据的转发效率。

移动自组网中基于相关因子的多路径节能路由算法

杨俊丽刘明

2006, 26(7): 1542-1545.

摘要 ( )

PDF (762KB) ( )

相关文章 | 计量指标

一方面，由于移动自组网节点的能量由电池供应，一旦能量耗尽，不能继续充电，使用多路径可以节省能源；另一方面，使用多路径即便是节点不相交多路径，由于移动自组网的无线多播特性，仍存在严重的冲突问题。综合这两方面因素，提出了冲突受限的节能路由算法。该算法引入相关因子来衡量多路径同时进行数据传输时发生冲突的可能性，然后根据特定应用对传输性能的要求，得到一个冲突上限，即相关因子的最大值，最后找到能满足冲突上限的最节能的一组节点不相交多路径。仿真结果表明，该算法与单纯的节能路由算法——源传输功率选择算法（STPS）相比，可显著降低数据传输时的丢包率，且没有明显增加能量消耗和寻路时间。

基于Parlay的状态感知通信业务技术及实现

张磊糜正琨成际镇

2006, 26(7): 1546-1548.

摘要 ( )

PDF (634KB) ( )

相关文章 | 计量指标

提出了综合上下文感知技术和融合网络通信技术的下一代网络新业务——状态感知通信业务。讨论了基于遍布计算的网络层状态感知技术以及基于Parlay API的应用层状态感知技术，综合这两层状态感知技术提出了状态感知通信系统的结构和控制流程，并给出了应用示例。

NAT环境下基于连接跟踪信息的策略路由

赵叶红杨寿保张焕杰王绍林武斌

2006, 26(7): 1549-1551.

摘要 ( )

PDF (571KB) ( )

相关文章 | 计量指标

针对网络地址转换（NAT）环境下多出口园区网络存在的路由选择问题，提出了利用连接跟踪信息来指导路由判断的方案。通过搭建两个出口的实验环境，对该方案进行了一系列的测试，测试结果验证了基于连接跟踪信息的策略路由的正确性和可行性。

基于模拟退火遗传算法求解路由和波长分配问题

余建军黄云龙

2006, 26(7): 1552-1553.

摘要 ( )

PDF (580KB) ( )

相关文章 | 计量指标

静态的路由选择和波长分配(RWA)问题是波分复用（WDM）光网络中的一个重要问题，目前常用的处理方法是将RWA问题拆成选路子问题和波长分配子问题。静态RWA问题通常先按某种策略确定建立光路的顺序,然后用启发式的算法加以解决。提出通过模拟退火遗传算法对光路的建立顺序进行优化，然后用基于爬山算法的启发式算法可求解以波长数最小为优化目标的静态RWA问题。通过对ARPANet等5种实际光网络的仿真表明,该算法和文献[5]相比，所用的波长数更少，且大部分优化结果达到最优。

一种基于虚拟菱形网格的传感器节点布置算法

汪学清杨永田

2006, 26(7): 1554-1556.

摘要 ( )

PDF (489KB) ( )

相关文章 | 计量指标

传感器的布置方式有两种，即确定性的和自组织的。通过分析两种布置方式，提出了一个基于虚拟菱形网格的传感器节点布置算法。该算法把两种布置方式综合在一个统一的平台内，能够形成一个最小连通支配集；保证传感器区域内无“盲区”；对不同的应用，可设置不同的感知或连通覆盖度。该算法在性能和效率上优于基于虚拟力的移动传感器布置算法，其灵活性使网络具有更广泛的适应性。

基于层次智能切割的IP分类算法

余磊邓亚平王江波

2006, 26(7): 1557-1559.

摘要 ( )

PDF (718KB) ( )

相关文章 | 计量指标

首先对规则数据库存在冲突的情况进行处理，生成了无冲突的规则数据库。然后基于层次智能切割算法，同时构造无冲突的哈希函数，提出了一种新的IP分类算法，即基于层次智能切割和无冲突哈希算法( HICNCH),并且提出利用最小二乘法改进了层次智能切割树分割域的判定准则，使分割更加高效。通过与经典算法的各项指标的比较，论证了该算法具有较小时间复杂度和空间复杂度，综合性能有了较大提高。

Ad hoc网络多层混合实验系统的设计与实现

杨帆钟晓峰王有政周祖成

2006, 26(7): 1560-1562.

摘要 ( )

PDF (655KB) ( )

相关文章 | 计量指标

现有的多数Ad hoc实验系统均基于Linux/Unix操作系统，存在层次结构简单、系统控制复杂等问题。为此设计并实现了一个基于Windows系统的多层混合Ad hoc实验系统，支持网络各个层次协议的测试与验证，其模块化的可配置结构易于进行新协议算法的开发，系统测试操作控制简单。

基于快速传输协议实现卫星TCP性能的改善

吴结高随祥

2006, 26(7): 1563-1566.

摘要 ( )

PDF (828KB) ( )

相关文章 | 计量指标

在经由卫星通信系统的网络应用中， TCP的性能较低。分段连接机制作为应用最广的一种性能优化方案，可以改善TCP端对端的性能，而在此机制中，卫星链路部分采用何种传输协议直接决定性能改善的效果。XTP协议是一种应用于有线网络的高速传输协议，但经过深入研究发现：XTP协议同样也非常适用于卫星通信系统。所以建议：在分段连接机制中，采用XTP协议作为卫星链路的传输协议。性能测试结果表明采用该建议非常显著地提高了端对端TCP的性能。

基于结构张量的图像插值方法

鲁志波胡国恩

2006, 26(7): 1570-1572.

摘要 ( )

PDF (934KB) ( )

相关文章 | 计量指标

提出了一种新的图像插值算法，该算法利用局部结构张量所描述的图像几何特征增强了图像的边缘而不会产生伪影。在仿真实验中，应用该方法能够得到比传统的双线性和双三次插值方法更优的结果，特别是在边缘区域。而且该方法采用的插值格式能有效地减小计算量，适合实时应用。就提出的插值模型和一种基于变分的插值方法之间的关系进行了讨论，分析表明后者只是该模型的一个特例。

基于整数小波变换的零树编码的多位平面并行算法

钟萃相韩国强黄明和

2006, 26(7): 1573-1576.

摘要 ( )

PDF (758KB) ( )

相关文章 | 计量指标

为了解决整数小波变换与传统零树编码(EZW)算法相结合产生的量化阈值的选取问题,有人提出了基于整数平方量化阈值的零树编码(ISZW)算法。但是, 由于ISZW使用连续的整数平方作为量化阈值, 缩短了相邻阈值间的距离,却增加了编码的次数,降低了编码速度。为此设计了基于整数小波变换的零树编码的多位平面并行算法, 其中每个位平面的编码仅需对位平面进行一遍扫描,大大提高了ISZW的编码速度。

一种基于主动轮廓模型的MRI医学图像序列边缘提取算法

马喜妹马喜妹邹亮

2006, 26(7): 1577-1579.

摘要 ( )

PDF (1045KB) ( )

相关文章 | 计量指标

为了提取核共振成像图像序列的边缘，提出了一种改进主动轮廓模型的边缘提取算法。通过调整原始公式的一些参数使得该模型不但能精确地提取图像中的凸形物体的边缘，而且能够接近边缘的凹陷处；引入自适应改变大小的外部约束能量来增大外能的吸引范围，使控制点能够不依赖于初始轮廓而快速地收敛到目标的真实轮廓；结合匹配技术，提高边缘提取结果层间传递的精度。实验结果表明该算法仅需少量用户交互就能快速准确地从医学图像序列中提取出感兴趣的物体边缘。

基于边界检测的三维散乱点快速曲面重建算法

倪彤光杨长春

2006, 26(7): 1581-1582.

摘要 ( )

PDF (685KB) ( )

相关文章 | 计量指标

针对Power Crust算法提出一种带边界检测的不均匀降采样算法。曲面重建前先通过该算法减少参与运算的采样点，表面特征丰富的区域削减的采样点数远小于特征不丰富的区域，再进行曲面重建。通过实例表明该算法大大加快了散乱点数据的重建速度，而且很好地保持了模型表面的特征，能够较为真实地重建出曲面模型。

基于层叠分类器的快速相关跟踪算法

李静杨涛潘泉程咏梅

2006, 26(7): 1583-1586.

摘要 ( )

PDF (1255KB) ( )

相关文章 | 计量指标

提出一种基于层叠分类器的快速相关跟踪算法。首先利用目标模板色彩分布信息对原始图像数据进行变换，锐化匹配相似度函数峰值，增强算法在复杂环境下的稳定性；然后提出了用平均灰度差和Harr型特征构造层叠分类器，分层刻画目标模板与搜索窗口在统计特征和局部特征上的相似性，并采用积分图快速计算特征，从而大幅度减少在非最优匹配点上的计算量，且特征计算与模板大小无关。大量实验结果表明，该算法大大降低了相关跟踪的时间复杂度，具有跟踪稳定、实时性强等特点。目前，以该算法为核心的实时目标跟踪系统对图像大小为320×240的视频序列内任意尺寸目标的平均处理速度达到20帧/s。

基于空白条方向拟合的复杂文本图像倾斜检测

谢凤英姜志国汪雷

2006, 26(7): 1587-1589.

摘要 ( )

PDF (1004KB) ( )

相关文章 | 计量指标

针对扫描背景不定且含有图表信息的复杂文本图像，提出了一种有效的倾斜检测方法。该方法首先通过对梯度图像的统计分析，自适应地选取到了包含文字的特征子区；在特征子区内，论文把文字行间的空白条带看作一条隐含的线，用优化理论计算出空白条带的倾斜角度，这也就是文本的倾斜角度。实验结果表明，该倾斜检测方法不受扫描背景、边界大小、文本布局及行间距等情况的限制，具有速度快、精度高、适应性强的特点。

基于神经网络与对比度的多聚焦图像融合技术

王振飞范刚龙王能超

2006, 26(7): 1590-1591.

摘要 ( )

PDF (775KB) ( )

相关文章 | 计量指标

提出了一种基于小波对比度和神经网络的多聚焦图像融合算法。首先对各源图像进行小波变换，根据变换后系数计算出图像的小波对比度，选取源图像部分区域小波对比度作为前馈神经网络的训练样本，调整神经网络权重；然后用训练好的神经网络组合融合图像的小波系数，对组合后的系数进行一致性校验；最后对该系数进行小波逆变换，得到融合图像。实验结果表明，该算法能够较好地解决多聚焦图像融合问题，生成的融合图像效果优于传统图像融合方法。

单目视频中的多视角行为识别方法

李妍婷罗予频唐光荣

2006, 26(7): 1592-1594.

摘要 ( )

PDF (574KB) ( )

相关文章 | 计量指标

针对多视角人体行为识别中，因选取单一特征所造成的识别困难，提出了一种基于分类特征提取的多视角行为识别方法。该方法通过有效利用视频的二维图像序列所包含的三维信息、实现对人体朝向的聚类，解决因观察角度不同造成的行为特征难以选取的问题。实验证明，该方法对单目视频中不同角度的行为动作有较高的识别率。

基于子块均值的快速块匹配算法

郭丽孙兴华杨静宇

2006, 26(7): 1595-1597.

摘要 ( )

PDF (602KB) ( )

相关文章 | 计量指标

根据积分图像对匹配误差函数进行变形，提出了一种新的局部匹配误差函数——基于子块均值的匹配误差函数。实验表明，基于子块均值的匹配误差函数与完全匹配误差函数相比具有相当的运动估算质量和更快的运动估算速度，与基于子抽样的匹配误差函数相比同时具有更优的运动估算质量和速度。子块划分的恒常性，也保证了基于子块均值的匹配误差函数对于不同的匹配图像所消耗的时间大致相同，非常适合于实时视频压缩等应用。

基于独立成分分析的盲目图像反降晰

马而昉李金宗黄建明

2006, 26(7): 1598-1601.

摘要 ( )

PDF (1271KB) ( )

相关文章 | 计量指标

详细说明了如何将图像反降晰问题转化成独立成分分析（ICA）问题，通过理论分析和实验比较了FastICA和在线随机梯度ICA两种ICA图像反降晰算法，得出了FastICA算法并不能很好地用于图像反降晰的结论，还通过实验证实了ICA反降晰算法不能抑制噪声。最后总结了目前ICA反降晰方法的优缺点，并提出了进一步研究的方向。

利用改进的主图形算法提取指纹骨架

傅文杰苗夺谦李道国张红云唐庆适

2006, 26(7): 1602-1604.

摘要 ( )

PDF (1086KB) ( )

相关文章 | 计量指标

在传统的指纹识别系统中，一般使用指纹细化图对指纹信息进行描述。尝试使用主曲线代替指纹细化图，并对主曲线的主图形算法进行了较大改进，使其能够得到更好的指纹骨架。实验结果表明，主曲线骨架比细化图有着光滑性强、准确性高、抗噪音和信息量大的优点；而改进的主图形算法在指纹骨架提取的效率和效果上比原算法也都有一定提高。

基于均值偏移的彩色图像分割算法

伊怀锋黄贤武

2006, 26(7): 1605-1606.

摘要 ( )

PDF (962KB) ( )

相关文章 | 计量指标

提出了一种基于均值偏移的彩色图像分割算法。首先阐述了在CIELUV均匀彩色模型下均值偏移算法的基本原理，然后给出了在图像分割中的具体实现方法：选定一个像素，在适当的空间窗和色彩窗限定的特征空间中寻找模式点，实现窗口中心从选定点到模式点的偏移，重复此过程，直到找到稳定的模式点并用模式点的色彩值代替该像素，遍历所有像素，最终达到对所有像素进行聚类。通过两幅图像对算法进行检验，实验结果证明该算法对彩色图像具有良好的分割效果。

适于人脸检测的模板匹配快速算法

邵平杨路明黄海滨曾耀荣

2006, 26(7): 1607-1610.

摘要 ( )

PDF (777KB) ( )

相关文章 | 计量指标

为提高人脸检测中模板匹配的速度,在积分图像基础上,提出和应用平方积分图像,实现了一种计算速度与图像窗口大小无关的快速灰度均值和方差算法。应用这种快速算法,结合对灰度分布标准化近似计算公式、相关系数和平均偏差计算公式的变换,以及灰度分布标准化处理时省略拷贝图像窗口及窗口灰度值变换等不必要的步骤,大大提高了模板匹配速度。人脸检测实验证明了这种算法的有效性。

基于鲁棒估计的Retinex图像增强方法

王晓莉文华罗予频

2006, 26(7): 1611-1613.

摘要 ( )

PDF (710KB) ( )

相关文章 | 计量指标

针对原变分Retinex方法的人工伪影问题，指出理想重建光照应该具有分区域恒常的特性，提出一种以阴影边界作为出格点、基于鲁棒估计的变分Retinex图像增强方法。用合成图像与实际图像进行实验表明，本改进方法不仅可以有效压缩图像动态范围，显示淹没在阴影区域的细节，而且解决了原Retinex方法的伪影和扭曲等问题。

GVF Snake模型中一种新的初始轮廓设置方法

刘彩霞范延滨杨厚俊

2006, 26(7): 1614-1616.

摘要 ( )

PDF (856KB) ( )

相关文章 | 计量指标

通过对梯度矢量流（GVF）力场迭代和轮廓收敛过程中时间开销大、不能逼近较复杂轮廓等不足之处的分析，提出了一种新的初始轮廓线的设置方法。基于小波变换的多尺度轮廓检测算法，能够较精确地定位出各类轮廓，在此基础上设置的初始轮廓线能够非常好地靠近图像中的各种真实轮廓。实验结果表明，此方法有效地缩小了搜索的范围，减少了GVF迭代次数，提高了轮廓收敛的速度，并保留了GVF Snake模型的所有优点。

一种基于新的阈值函数的小波去噪方法

叶裕雷戴文战

2006, 26(7): 1617-1619.

摘要 ( )

PDF (515KB) ( )

相关文章 | 计量指标

在D.L.Donoho提出的小波阈值去噪方法的基础上，提出了一种新的阈值函数。该阈值函数不仅克服了硬阈值函数不连续的缺点，而且解决了软阈值函数存在的恒定偏差；同时新函数不需要进行参数选择。仿真结果显示，该阈值函数较其他阈值函数具有明显的优越性。

基于多项式变换的二维整型离散余弦变换快速算法

李艳辉李军

2006, 26(7): 1620-1622.

摘要 ( )

PDF (438KB) ( )

相关文章 | 计量指标

提出了一种基于多项式变换的二维整型离散余弦变换（DCT）快速算法，利用多项式变换将二维DCT变换的计算转化为一系列一维DCT变换及其变换系数的求和运算，减少了乘法和加法的计算量；利用提升矩阵，实现了整型DCT变换，进一步提高了运算效率的同时，使信号可精确重构。

基于图形同构理论的安全补丁比较技术研究

徐良华孙玉龙高丰朱鲁华

2006, 26(7): 1623-1625.

摘要 ( )

PDF (833KB) ( )

相关文章 | 计量指标

安全补丁比较技术能够有效地揭示同一程序两个相邻版本之间的差异。首先介绍了基于图形同构理论的指令级图形化安全补丁比较算法和控制流级结构化安全补丁比较算法；然后对这两种安全补丁比较方法进行了对比分析；最后介绍了控制流级结构化安全补丁比较原型系统的实现技术，并给出了使用三个Windows系统补丁对原型系统进行测试的结果。

一种新的无第三方参与的买方卖方水印协议

张学军王育民

2006, 26(7): 1626-1627.

摘要 ( )

PDF (570KB) ( )

相关文章 | 计量指标

提出了一种新的无第三方参与的买方卖方水印协议。该协议利用秘密共享和同态公钥密码体制思想，买方和卖方各随机产生部分秘密，交易时由卖方在加密的状态下将两个秘密合成一个秘密，并作为水印内容嵌入数字产品。该水印协议能很好地解决盗版追踪、消费者权益保护等问题，同时，由于没有第三方的参与，可以完全避免共谋问题的发生。

僵尸网络综述

孙彦东李东

2006, 26(7): 1628-1630.

摘要 ( )

PDF (765KB) ( )

相关文章 | 计量指标

僵尸网络（Botnet）是由Bot组成的可通信、可被攻击者控制的网络。Botnet对今天网络构成越来越大的威胁，由于组成Botnet的主机数量非常庞大，由Botnet发起的攻击的破坏性非常惊人。介绍了Botnet的定义、历史及所带来的危害，同时介绍了研究Botnet的方法，并给出了应对Botnet的措施，最后简要地论述和分析了Botnet的变化趋势。

对一种门限代理签名方案的密码分析及改进

王天银蔡晓秋张建中

2006, 26(7): 1631-1633.

摘要 ( )

PDF (482KB) ( )

相关文章 | 计量指标

对一种基于双线性对的新型门限代理签名方案进行了密码分析，发现该门限代理签名方案不能抵抗伪造攻击和公钥替换攻击。对该方案进行了改进，改进后的门限代理签名方案克服了原门限代理签名方案的安全隐患，并且保留了原门限代理签名方案的优点。

Feng-Yuan不可否认门限代理签名方案的改进

谢琪

2006, 26(7): 1634-1636.

摘要 ( )

PDF (484KB) ( )

相关文章 | 计量指标

FengYuan指出Hsu等的门限代理签名方案不具有不可否认性，同时给出了具有不可否认性的改进方案。指出FengYuan的改进方案无法抵抗内部成员的合谋攻击，从而无法实现可识别性和不可否认性。进一步，给出了改进方案以弥补该方案的安全性缺陷。

用户行为异常检测在安全审计系统中的应用

江伟陈龙王国胤

2006, 26(7): 1637-1639.

摘要 ( )

PDF (835KB) ( )

相关文章 | 计量指标

提出一种基于数据挖掘的用户行为审计方法，通过对正常审计数据进行分类预处理获取其他传统方法容易遗漏的正常模式，结合使用关联规则以及序列模式挖掘技术对用户行为进行模式挖掘，根据模式相似度比较来检测用户行为的异常。将此方法应用于实际的安全审计系统，得到了较好的效果。

一种半聚类的异常入侵检测算法

俞研黄皓

2006, 26(7): 1640-1642.

摘要 ( )

PDF (601KB) ( )

相关文章 | 计量指标

针对基于监督学习的入侵检测算法所面临的训练样本不足的问题，提出了一种结合改进k近邻法的基于半监督聚类的异常入侵检测算法，利用少量的标记数据改善算法的学习能力，并实现了对新攻击类型的检测。实验结果表明，在标记数据极少的情况下，算法的检测结果明显好于非监督学习的算法，接近于监督学习的检测算法。

一种入侵检测系统的形式化建模及其检测方法的研究

彭雅丽章志明余敏

2006, 26(7): 1643-1645.

摘要 ( )

PDF (492KB) ( )

相关文章 | 计量指标

在入侵检测系统的开发过程中应用形式化的规格说明方法，可保证所开发的系统能够满足系统的安全需求，增强用户对所实现系统的信任。以Z方法对所设计的分布式拒绝服务(DDoS)入侵检测系统进行规格说明为例，将Z的应用扩展到安全关键系统的开发和设计领域。

基于Mobile-Agent的DDoS攻击防御模型

叶茜张基温

2006, 26(7): 1646-1648.

摘要 ( )

PDF (622KB) ( )

相关文章 | 计量指标

分布式拒绝服务（DDoS）攻击已经成为网络最大的安全威胁之一。如何防御DDoS攻击是人们研究的一个热点问题。文中使用报文标记和移动代理技术，构建基于移动代理的DDoS攻击防御模型，在很大程度上降低了来自ISP域外的分布式拒绝服务攻击对域内主机的影响。并利用移动代理的容错性，使模型中重要元件具有很好的抵抗分布式拒绝服务攻击的性能，提高了防御模型自身的抗攻击性。最后讨论了模型的具体实现。

基于卷积码的盲音频水印算法研究

徐达文王让定

2006, 26(7): 1649-1651.

摘要 ( )

PDF (549KB) ( )

相关文章 | 计量指标

提出了一种基于提升小波和卷积码的盲音频水印算法。原始音频信号经过提升小波变换后，选取中低频小波系数进行自适应水印嵌入。水印在嵌入前经过卷积编码和交织预处理，以提高水印系统的抗干扰能力。为了增强算法的鲁棒性，水印提取时采用了软判决Viterbi译码。实验结果表明，该水印算法具有较好的性能。

基于三维混沌序列的数字图像加密算法

李太勇贾华丁吴江

2006, 26(7): 1652-1654.

摘要 ( )

PDF (1045KB) ( )

相关文章 | 计量指标

对Lorenz序列进行了改进，改进后的序列具有理想的伪随机特性。提出了应用改进后的Lorenz序列进行图像加密的算法，该算法对图像的像素和空间位置均进行置乱。仿真及分析结果表明，该算法密钥空间大，具有较好的统计特性、较强的抗干扰能力和较高的执行效率，加密效果对密钥敏感。

多特征方计算优化策略

秦泽王日凤张师超郭燕萍曾德胜

2006, 26(7): 1655-1658.

摘要 ( )

PDF (1090KB) ( )

相关文章 | 计量指标

多特征方用于计算复杂的数据挖掘查询，在2n个粒度进行多个依赖的复杂聚集计算。现有的立方体粒度计算技术可以有效计算分布和代数多特征方，针对整体多特征方提出了优化策略：先将立方体水平分块，然后采用冰山查询技术动态选择数据以及局部分布聚集特性优化计算过程。该优化策略既减少了计算复杂度又节省了聚集计算时间，实验结果表明该计算策略比基本的解决方法性能提高一倍以上。

基于剪枝的概念格渐进式构造

胡立华张继福张素兰

2006, 26(7): 1659-1661.

摘要 ( )

PDF (565KB) ( )

相关文章 | 计量指标

概念格是形式概念分析中的核心数据结构。然而，随着需要分析处理的数据量日益剧增，概念格的构造效率成为一个关键问题。采用剪枝方法，消除了概念格构造过程中产生的冗余信息，提出了一种基于剪枝的概念格渐进式构造算法（Pruning based Concept Lattice，PCL），从而减少了概念格内涵的比较次数，提高了概念格的构造效率。采用恒星天体光谱数据作为形式背景，实验验证了算法PCL的正确性和有效性。

一种基于有向树挖掘Web日志中最大频繁访问模式的方法

詹宇斌殷建平张玲龙军程杰仁

2006, 26(7): 1662-1665.

摘要 ( )

PDF (810KB) ( )

相关文章 | 计量指标

提出了一种基于Apriori思想的挖掘最大频繁访问模式的sTree算法。该算法使用有向树表示用户会话，能挖掘出最大前向引用事务和用户的浏览偏爱路径；使用一种基于内容页面优先的支持度计算方法，能挖掘出传统算法不能发现的特定的用户访问模式；使用频繁模式树连接分层的频繁弧克服了图结构数据挖掘算法中直接连接两个频繁模式树要判断连接条件的缺点，同时采用预剪枝策略，降低了算法的开销。实验表明，sTree算法具有可扩展性，运行效率比直接采用图结构数据挖掘算法要高。

演绎对象数据库SD-DOOD中继承性的实现算法

李素清陶世群

2006, 26(7): 1666-1668.

摘要 ( )

PDF (709KB) ( )

相关文章 | 计量指标

介绍了演绎对象数据库SDDOOD系统的结构，给出了系统中可以实现的继承方法以及与实现这些方法有关的模式、实例、查询算法，并对算法的时间复杂度进行了分析。实验结果表明算法是可行的和有效的。

求解非规则非致密分布数据的一种算法

王威卢虎生刘存福

2006, 26(7): 1669-1672.

摘要 ( )

PDF (746KB) ( )

相关文章 | 计量指标

考虑到空间数据分布特性差异造成聚类算法采用的不同，在比较分析K均值算法、模糊均值算法和遗传算法的基础上，提出了改进的近邻函数准则，并有机整合形成遗传算法与改进近邻函数准则的新算法，综合了遗传算法的全局性概率搜索的优点，并考虑到空间数据内在的连接方式，在一定程度上较好地解决了数据的非致密非规则分布问题。

基于网格的共享近邻聚类算法

刘敏娟柴玉梅

2006, 26(7): 1673-1675.

摘要 ( )

PDF (739KB) ( )

相关文章 | 计量指标

提出了一种基于网格的共享近邻聚类算法(Gridbased shared Nearest Neighbor algorithm, GNN)。该算法主要利用网格技术去除数据集中的部分孤立点或噪声，使用密度阈值处理技术来处理网格的密度阈值，使用中心点技术提高聚类效率。GNN算法仅对数据集进行一遍扫描，且能处理任意形状和大小的聚类。实验表明，GNN有较好的可扩展性，其精度和效率明显地好于共享近邻SNN算法。

基于数据复制技术实现移动数据同步

王文琴鞠时光费贤举

2006, 26(7): 1676-1678.

摘要 ( )

PDF (627KB) ( )

相关文章 | 计量指标

在移动计算环境中，数据同步使人们能够使用各种各样的无线或者移动设备处理和存储各种数据。介绍了一个使用通用同步协议SyncML、基于数据复制技术实现移动数据同步的系统的设计和实现方法。

基于关系数据库的实时XML数据查询处理

张晶张云生

2006, 26(7): 1679-1681.

摘要 ( )

PDF (777KB) ( )

相关文章 | 计量指标

力图用成熟的关系数据库查询机制处理符合DTD的XML文档。提出了一整套数据模型、转换规则和算法描述，可以将XML文档转换为关系元组，从而达到用XML实现基于关系数据库的实时数据一致性查询处理的目的。

基于QPSO算法的多阶段投资组合优化

须文波江家宝孙俊

2006, 26(7): 1682-1685.

摘要 ( )

PDF (905KB) ( )

相关文章 | 计量指标

研究了基于量子行为的微粒群优化（QPSO）算法在多阶段投资组合优化中制定投资决策的方法，目标函数是最大化个人经济效益或最大化周期结束时个人财富。通过比较用QPSO算法和遗传算法优化美国标准普尔指数100的不同股票和现金分配所得到的期望收益率均值与方差，证实了该方法的优越性。

基于遗传规划的服务匹配算法研究

邓磊吴健马满福胡正国

2006, 26(7): 1686-1688.

摘要 ( )

PDF (589KB) ( )

相关文章 | 计量指标

将服务组合的问题视为一个Agent动作规划的问题，给出了一个基于动作规划的服务组合模型。进而结合遗传规划的可变分层结构，提出了一个适应于上述模型的服务匹配算法。仿真实验表明，在具有关联特征的服务选择空间中，该算法比其他算法具有更好的寻优能力和更快的速度。

面向大规模数据集的贝叶斯网络参数学习算法

张少中章锦文张志勇韩美君王秀坤

2006, 26(7): 1689-1691.

摘要 ( )

PDF (561KB) ( )

相关文章 | 计量指标

贝叶斯网络的学习可以分为结构学习和参数学习。期望最大化（EM）算法通常用于不完整数据的参数学习，但是由于EM算法计算相对复杂，存在收敛速度慢和容易局部最大化等问题，传统的EM算法难于处理大规模数据集。研究了EM算法的主要问题，采用划分数据块的方法将大规模数据集划分为小的样本集来处理，降低了EM算法的计算量，同时也提高了计算精度。实验证明，该改进的EM算法具有较高的性能。

蚁群遗传混合算法

毛宁顾军华谭庆

2006, 26(7): 1692-1693.

摘要 ( )

PDF (504KB) ( )

相关文章 | 计量指标

提出了一种蚁群系统与遗传算法融合的算法。将遗传算法加入到蚁群系统的每一次迭代过程中，利用遗传算法全局快速收敛的优点，来加快蚁群系统的收敛速度。并且遗传算法中的变异机制，帮助提高了蚁群系统跳出局部最优的能力。不仅阐述了新算法的原理，而且以旅行商问题为例进行了仿真实验，实验结果表明新算法在求解时间和求解质量上都取得了很好的效果

基于遗传算法的Job-Shop调度问题求解

柳林

2006, 26(7): 1694-1696.

摘要 ( )

PDF (478KB) ( )

相关文章 | 计量指标

针对 JobShop调度问题，详细讨论了遗传算法以及染色体编码方法，建立了算法模型。通过仿真实验，验证了该算法的有效性。

一种基于蚂蚁算法的网络负载分担路由方法

肖晓丽田悦宏李振

2006, 26(7): 1697-1699.

摘要 ( )

PDF (550KB) ( )

相关文章 | 计量指标

针对蚁群算法(Ant Colony System，ACS)在网络负载分担方面的不足，提出了一种改进的蚁群算法。该算法在同一网络中使用多个标记的蚁群，各个蚁群之间的外激素相互抑制，同一蚁群的外激素相互促进，从而通过减少在最短路径上的蚁群外激素数量来实现路由的负载分担。最后通过实验验证了该方法的可行性，并给出了实验结果。

一种基于卡尔曼滤波和模糊控制的RBF神经网络新型学习算法

王君蔡之华朱莉

2006, 26(7): 1700-1702.

摘要 ( )

PDF (695KB) ( )

相关文章 | 计量指标

提出了基于Kalman滤波最优估计和模糊控制的径向基函数（Radical Basis Function, RBF）神经网络学习算法,用实例进行了仿真实验。结果表明,与传统的RBF网络学习算法比较,该算法具有明显快速的学习效率和较高的识别精度.

基于自适应距离度量的最小距离分类器集成

郭亚琴王正群乐晓容王向东

2006, 26(7): 1703-1705.

摘要 ( )

PDF (544KB) ( )

相关文章 | 计量指标

提出了一种基于自适应距离度量的最小距离分类器集成方法，给出了个体分类器的生成方法。首先用Bootstrap技术对训练样本集进行可重复采样，生成若干个子样本集，应用生成的子样本集建立自适应距离度量模型，根据建立的模型对子样本集进行训练，生成个体分类器。在集成中，将结果用相对多数投票法集成最终的结论。采用UCI标准数据集实验，将该方法与已有方法进行了性能比较，结果表明基于自适应距离度量的最小距离分类器集成是最有效的。

基于JADE的并行遗传算法的设计与实现

张秋余黄鹏迟宁

2006, 26(7): 1706-1708.

摘要 ( )

PDF (699KB) ( )

相关文章 | 计量指标

为解决传统遗传算法运行时间过长、寻优率偏低的问题，在研究简单遗传算法的基础上，利用JADE，提出了一种基于多Agent协同工作的并行遗传算法。该算法实现了对客户容器动态加入参与运行的支持。实验结果表明，该算法能较明显地提高传统遗传算法的运行效率和寻优的成功率。

用P-BP预测网络模型预测通信网络指标

林森李志蜀

2006, 26(7): 1709-1712.

摘要 ( )

PDF (837KB) ( )

相关文章 | 计量指标

结合某通信企业业务数据的特点，为其通信网络数据预测业务建立了一套通用的PBP预测网络模型。它以时间序列分析为建模依据和指导，并改变BP神经网络的学习方法，提出BPL网络用作模型中挖掘数据依赖性的工具，它的预测精度、运算速度、泛化能力明显高于BP网络。此外，PBP模型能依据历史数据自动计算最合适的预测阶数；根据业务数据特点设计的消除非平稳因素的方法，使其在平稳化的同时能很好地提高并行运算性能；用区间估计过滤异常数据，具有较强的抗干扰能力，能适应实际的工作环境。用业务数据测试该模型，得到了快速的、非常精确的预测效果和完备的预测值置信区间。

一种基于多Agent的双向智能自动匹配系统模型

周启海张元新吴红玉

2006, 26(7): 1713-1714.

摘要 ( )

PDF (636KB) ( )

相关文章 | 计量指标

研究了信息在计算机网络中的双向智能匹配问题；给出了一种基于多Agent技术的双向智能自动匹配系统模型，阐述了其组成架构、工作原理及流程，提出了多Agent间协作机制和信息的模糊匹配；实现了信息搜索过程中信息高速精准的双向智能自动匹配，并指出了它并行性的发展方向。

基于无线应用协议的防汛指挥系统的设计与研究

罗军刚解建仓张永进马增辉

2006, 26(7): 1718-1720.

摘要 ( )

PDF (685KB) ( )

相关文章 | 计量指标

针对防汛工作中存在信息时效性低和信息获取受办公条件限制等问题，结合防汛工作的特点，设计并开发了基于无线应用协议（WAP）的防汛无线信息系统。该系统支持WAP手机、PDA等移动访问设备，提供无线的信息查询和检索，并实现了主动的短信PUSH服务。

基于多智能主体的电网监控与指挥调度集成系统的研究与开发

王勇陈新王瑛崔洪刚

2006, 26(7): 1721-1723.

摘要 ( )

PDF (632KB) ( )

相关文章 | 计量指标

建立了基于多智能主体的电网监控与指挥调度系统，实现了电网上的大量运行设备的工作状态的实时监控，根据采集的动态数据进行可靠性分析，并做出相应的指挥调度决策。多智能主体技术的引入增强了系统的智能性和可扩展性，提升了电网监控效率和安全可靠性。

基于博弈的企业供应链管理模型与仿真

王全明崔杜武

2006, 26(7): 1724-1726.

摘要 ( )

PDF (512KB) ( )

相关文章 | 计量指标

设计并实现了一种企业供应链管理模型。描述了模型的设计，详细介绍了模型的实现算法，并对模型进行了仿真分析。仿真结果表明：本模型能够在企业外部需求不断变化的条件下，简便地解决其最优策略的确定问题，即此时企业可以获得最大赢利，同时也可使整个供应链达到全局最优。

基于arms3c44b0x处理器的bootloader设计和实现

胡修林余凯军

2006, 26(7): 1727-1729.

摘要 ( )

PDF (627KB) ( )

相关文章 | 计量指标

在不同安全域之间传输文件，只能是低保密级别安全域的文件向高保密级别安全域传输。介绍了基于USB2.0总线的单向数据传输系统的实现原理及技术,系统地阐述了如何采用USB2.0集成芯片CY7C68013与光耦、双口RAM结合来实现计算机单向数据传输的方案, 通过实验验证该系统实现了单向、可靠、快速的数据传输。

LDPC比特翻转译码算法的分析与改进

张谨苏广川

2006, 26(7): 1730-1731.

摘要 ( )

PDF (623KB) ( )

相关文章 | 计量指标

利用统计译码思想由LDPC（Low Density Parity Check）码校验矩阵通过矢量的线性组合构造出一个新的低密度校验矢量集合，并结合LDPC码并行比特翻转译码算法的环检测等特点的分析，提出了一种新的硬判决译码方案。仿真结果表明：改进算法在译码性能上接近BP算法，又保持了并行比特翻转算法迭代次数少的优点。

一种高性能的附网刻录服务器的研究与实现

黄振中张青

2006, 26(7): 1732-1734.

摘要 ( )

PDF (622KB) ( )

相关文章 | 计量指标

为了解决网络共享刻录机的需要，设计实现了一个新的基于iSCSI协议的附网刻录服务器(Networkattached Recorder Server，NRS)。NRS服务器采用虚拟刻录机技术同iSCSI协议相结合，既实现了刻录机的网络透明映射，也提高了网络共享的性能。采用多线程和磁盘文件缓存技术，使多用户可同时共享刻录机，也缩短了用户刻录的响应时间。详细介绍了这种NRS服务器的设计方案，并进行了相应的试验测试和性能分析。

基于GPU的串匹配算法研究

张庆丹戴正华冯圣中孙凝晖

2006, 26(7): 1735-1737.

摘要 ( )

PDF (569KB) ( )

相关文章 | 计量指标

BF算法是串匹配算法中最基础的算法，但它是串行算法，不适合图形处理器（Graphic Processing Unit, GPU）的体系结构。结合GPU的特殊体系结构，通过数据存取方式和计算策略的改进，充分利用了GPU的并行处理能力，从而基于GPU实现了BF算法。实验结果表明基于GPU的并行算法能够取得较好的加速比，同时也给出了在现有GPU架构上有效实现通用计算的瓶颈。

支持功能可重构的ERP开发平台中构件技术研究和设计

胡嘉贤常会友衣杨

2006, 26(7): 1738-1740.

摘要 ( )

PDF (842KB) ( )

相关文章 | 计量指标

研究了支持功能可重构的企业资源计划（ERP）开发平台中的构件的析取、管理、部署以及运行的关键技术，包括构件的定义、描述、分类以及组装方式等。该方法与典型的J2EE多层体系架构方法相比，简化并加速了ERP系统的开发和实施过程，实现了基于构件的可重构ERP，提升了ERP系统的可靠性、可复用性和可移植性。

基于FPGA的动态可重构体系结构研究

蔡启先蔡洪波黄晓璐蔡启仲

2006, 26(7): 1741-1743.

摘要 ( )

PDF (582KB) ( )

相关文章 | 计量指标

提出了一种基于FPGA的动态可重构系统的设计方案。该系统以协处理器的形式与LEON2通用处理器构成主/协处理器结构，并通过寄存器与网络来保存和传递数据流和配置流，实现了二者的优势互补。以具体实验对该方案进行了验证。

基于Kohonen神经网络聚类方法在遥感分类中的比较

刘纯平

2006, 26(7): 1744-1746.

摘要 ( )

PDF (1143KB) ( )

相关文章 | 计量指标

设计完成和比较了基于Kohonen自组织网络的Kohonen聚类网络（Kohonen Clustering Network, KCN）、模糊Kohonen聚类网络（Fluzzy KCN, FKCN）和基于进化规划的Kohonen聚类网络（Evalutionary Programming based KCN, EPKCN）三种聚类算法在遥感土地利用/覆盖分类中的应用。结果表明三种非监督学习方法在进行遥感土地利用/覆盖分类过程中，在分类性能上有显著差异。EPKCN分类目视效果最好，单次迭代的速度最快；FKCN总的收敛速度最快；而按遥感土地利用/覆盖分类要求而言，EPKCN方法在三种分类方法中效果最好，因此可采用该算法进行遥感土地利用/覆盖的非参数分类。

基于P2P的远程医疗会诊系统的研究与实现

简晓瑜彭舰丁磊谢纲

2006, 26(7): 1747-1750.

摘要 ( )

PDF (812KB) ( )

相关文章 | 计量指标

提出了一个在对等网（P2P）网络平台上实现远程医疗会诊系统的设计方案。以JXTA作为技术支持，为实现对等体之间进行音视频会话设计了信元交换协议（IEP）。运用JXTA中的内容管理服务（CMS）实现文件共享和内容下载；根据信元交换协议，用实时传输协议（RTP）和实时传输控制协议（RTCP）完成媒体流的传输，实现远程医疗会诊。

当期目录