2011年, 第37卷, 第4期 刊出日期：2011-02-20
-
全选|
-
计算机工程. 2011, 37(4): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.04.001为解决现有视频监控系统中目标检测算法无法应付复杂的室外环境且计算量和存储量较大等问题，将像素从RGB空间转换到YUV空间建立基于码本的背景模型，并单独对每个码字中的亮度分量进行高斯建模，提取运动目标的轮廓后，用连通区域算法对图像进行形态学处理。典型测试序列和ROC数据的对比实验结果证明该算法是高效和实用的，且易于在DSP或FPGA等嵌入式系统上实时实现。
-
计算机工程. 2011, 37(4): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.04.002
针对异构无线网络不确定性的特点，提出一种基于信任度的接入选择算法。引入直接信任度、推荐信任度、推荐主体可信度和信任时间戳4个参量计算网络的信任度，利用信任度对网络性能指标进行信任加权。同时，综合考虑用户个人偏好，对网络进行逼近理想解排序，得到最佳接入网络。仿真实验结果表明，该方法综合考虑了网络多种性能指标及其信任度，能提高异构无线网络中用户选择网络的安全性。
-
计算机工程. 2011, 37(4): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2011.04.003针对三维点云模型的信息隐藏，提出一种基于八叉树空间分割的空域密写算法。对经过主成分分析后的三维点云模型建立包围盒，利用八叉树空间分割得到小体元并记录分割过程，通过顶点位移将信息嵌入到小体元内的不同空间位置。实验结果表明，该算法在提取信息时不需要原始模型数据，具有嵌入量高、失真度低的特点，能够抵抗旋转、平移、均匀缩放和顶点重排序攻击，适合于任意网格的三维模型信息隐藏。
-
计算机工程. 2011, 37(4): 10-11. https://doi.org/10.3969/j.issn.1000-3428.2011.04.004
利用STL文件的数据相关性以及平衡二叉(AVL)树的数据搜索效率仅与树的高度相关的特性，提出一种高效的三角形曲面网格模型重建算法。该算法可以解决STL文件存在大量的冗余、使用效率不高等问题。实验结果证明，与基于AVL树的顶点快速聚合算法相比，该算法的重建效率更高。
-
计算机工程. 2011, 37(4): 12-14. https://doi.org/10.3969/j.issn.1000-3428.2011.04.005EAST装置的等离子体放电持续时间设计值是1 000 s，针对该特性，为满足EAST装置长脉冲放电实验的需要，设计并实现具有实时数据存储和发布的长脉冲放电实验数据系统。介绍长脉冲数据实时存储体系，实现分片存储的设计方法，并给出系统测试结果。实验结果表明，该系统工作稳定、性能高，在聚变领域有重要的应用价值。
-
计算机工程. 2011, 37(4): 15-17. https://doi.org/10.3969/j.issn.1000-3428.2011.04.006针对产品设计快速化、模块化、知识化的发展趋势和参数化、重复性等主要特征，提出知识嵌入的概念，建立支持过程、任务流转和参数传递的设计过程模型。其中，改进的设计过程定义元模型在工作流过程定义元模型的基础上，通过引入知识流引擎和知识单元模型，建立知识嵌入的控制机制。原型系统的实现验证了该方法可以有效地管理产品设计过程，实现各类设计知识在任务执行过程中的自动嵌入。
-
计算机工程. 2011, 37(4): 18-20. https://doi.org/10.3969/j.issn.1000-3428.2011.04.007提出一种基于注意覆盖的感兴趣区域增强策略。将感知表面作为注意选择的基本单元，将自顶向下的注意信号引入表面填充机制，利用非线性扩散机制在感知表面形成一种形状拟合分布，使得被注意的感知物体活性得到增强。仿真结果表明，该策略可以有效地增强感兴趣区域，具有神经生理和心理学合理性，输出结果可用于区域分割、目标识别和场景分析。
-
计算机工程. 2011, 37(4): 21-23. https://doi.org/10.3969/j.issn.1000-3428.2011.04.008为提高软件设计的可信性，提出一种面向对象的威胁建模方法，不仅能够捕捉数据流中存在的威胁，而且能够捕捉控制流中存在的威胁。基于攻击路径，从成本效益角度更准确地评估威胁，根据评估结果制定缓和方案并确定优先级，应用缓和方案改进软件设计，有效地缓和威胁，增强系统安全性。实现一个面向对象的威胁建模工具，并以实例进行了验证。
-
计算机工程. 2011, 37(4): 24-26. https://doi.org/10.3969/j.issn.1000-3428.2011.04.009从Riemannian流形的角度分析扩散张量成像，将脑白质中任意两点间的纤维束生成问题转化为计算Riemannian流形中两点间测地线的问题，通过Level-Set方法计算测地线，并将其作为脑白质中两点间的纤维束。利用模拟脑白质纤维束对该算法和传统算法进行比较，实验结果表明，该算法在准确性、鲁棒性等方面有较大改进。
-
计算机工程. 2011, 37(4): 27-28. https://doi.org/10.3969/j.issn.1000-3428.2011.04.010
现有疾病基因预测方法大多利用致病基因的各类注释信息进行预测，但仍有很多疾病没有任何注释信息。针对该问题，提出一种基于文本挖掘与功能相似性的疾病基因预测方法，通过数据挖掘获取疾病的相关基因本体术语，利用功能相似性分析基因与疾病之间的相关程度，并根据该相关程度对所有候选基因进行排序，从而识别出致病基因。测试结果显示，该方法能有效预测没有已知功能注释的致病基因。
-
计算机工程. 2011, 37(4): 29-30. https://doi.org/10.3969/j.issn.1000-3428.2011.04.011
采用基于视觉的双手手势控制方法，构建数字家庭环境。在获取肤色图像后，通过面积过滤和图像方位分辨出左右手的位置，使用形状过滤算法识别出指尖的位置。分析左手静态手势判断所控制的家电，同时跟踪右手指尖移动的路径，通过方向离散化得到方向向量，使用Baum-Welch算法训练方向向量，用Viterbi算法识别动态手势，实现家电状态的控制。实验结果表明，该方法能有效地在数字家庭环境中完成普通家电的控制功能。
-
计算机工程. 2011, 37(4): 31-33. https://doi.org/10.3969/j.issn.1000-3428.2011.04.012
针对Rizomiliotis提出的多序列二次复杂度计算问题(IEEE Transations on Information Theory, 2005, No.5)，利用相应线性方程系统的特殊分块结构，通过重新排列系数矩阵，设计一种求多序列二次复杂度的算法。复杂度分析表明，该算法可以在O(tn2)次运算操作中计算出给定多序列的二次复杂度。
-
计算机工程. 2011, 37(4): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2011.04.013
采用形式概念分析方法由词汇-文件关系表构造概念格并进行约简，建立玉米种植本体。提出基于领域本体的语义标注方法，改进现有的权值计算方法以获得特征词，经句法分析生成RDF三元组。实现基于领域本体的用户查询处理和查询推荐算法，研制面向玉米种植的语义检索系统，并选取100篇玉米种植文档作为实验文本集合进行对比实验，结果表明，该语义检索系统在查准率和查全率上均优于基于关键字的检索方法。
-
计算机工程. 2011, 37(4): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2011.04.014空间数据集中离群数据与正常数据之间的非空间属性值相差较大。针对该情况，提出一种基于K-最邻近(KNN)图的空间离群点挖掘算法。该算法通过所有对象的K近邻关系构造KNN图，将相邻对象非空间属性值的差作为2个对象点间的边权值，利用裁边策略去掉权值较高的边，从而识别出空间离群点和离群区域。实验结果表明，该算法的时间性能优于POD算法。
-
计算机工程. 2011, 37(4): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2011.04.015提出一种基于Choquet模糊积分的深层网数据源选择方法。通过在1组关键字上的查询结果评价深层网数据源的质量，评价时不仅考虑到关键字间的权重，同时还考虑多个关键字之间存在的交互作用。实验结果表明，该方法有效，且对深层网数据源的评价更接近真实。
-
计算机工程. 2011, 37(4): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2011.04.016在AUTOSAR平台的软件架构中，基础软件层包含大量接口定义完整的标准模块。开发AUTOSAR应用时需要将基础软件层模块嵌入到操作系统上下文中，由操作系统来触发模块的主处理函数，并提供必要的数据同步机制。为此，提出一种基础软件调度器模块的设计及实现方案，将上述模块嵌入到指定项目的上下文中。实现结果表明，该方案能节约操作系统资源，提高模块可靠性和稳定性。
-
计算机工程. 2011, 37(4): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2011.04.017基于k-gram的静态软件胎记无法较好区分2个代码量差距较大的程序，且其胎记的鲁棒性一般。为此，将程序k-gram碎片的频数向量作为软件胎记，以其中一个程序的k-gram碎片集为基准对另一个程序的频数向量进行预变换，计算变换后的2个频数向量之间夹角的余弦，作为胎记的相似度。实验结果表明，对于Java类文件的检测，该胎记的可信性和鲁棒性均有一定提高。
-
计算机工程. 2011, 37(4): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2011.04.018
为在关系型数据库中有效地表示复杂表头表格，研究单层、多层双表头表格的规范形式，提出森林表头指标矩阵的表示方法与以森林表头为代表的复杂表格到关系模式的行/列和单元映射及其压缩映射方法。分析结果表明，上述方法的语义保全性和存储效率较高，直观易用，可推广应用于更复杂的网状表头表格。
-
计算机工程. 2011, 37(4): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2011.04.019
论述查询接口集成的相关工作，提出基于查询单项间关联规则的接口模式匹配方法解决查询接口集成中模式匹配问题，同时给出复杂模式匹配处理方法。以图书、房产等领域为实验对象，模式匹配的平均准确率达到91.6%，匹配中能准确发现复杂模式匹配，表明该方法具有较好的可行性和有效性。
-
计算机工程. 2011, 37(4): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2011.04.020针对符号化聚合近似算法(SAX)中时间序列必须等长分割的缺陷，提出一种基于分割模式的时间序列符号化算法(SMSAX)。利用三角阈值法对随机抽样的时间序列进行特征提取，计算时间序列最大压缩比，将其作为时间窗宽提取分割点，进而求出时间序列的分割模式。利用得到的分割模式对时间序列进行分割降维，通过均值和波动率对分割后的子序列进行向量符号化。根据时间序列特征对其进行不等长分割，并加入波动率消除奇异点的影响。实验结果表明，SMSAX能获得比SAX更精确的结果。
-
计算机工程. 2011, 37(4): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2011.04.021目前使用的GNetViewer9.0平台不提供Web上的自定义区域空间过滤功能，使得对指定区域内的信息查询十分困难。为此，在GIS基础功能的基础上，提出基于VML技术在客户端动态绘制自定义区域，通过有向边加权，基于数据库存储过程求解交点个数，快速检测出区域内信息，并使用组件技术进行封装。实践证明，该组件查询速度快、准确性高。
-
计算机工程. 2011, 37(4): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2011.04.022以计算机网络课程领域为例，研究并实现本体建模，利用Jena对其进行解析与推理，构造推理规则，设计一个基于本体的课程资源查询系统，对其体系结构及功能进行描述。实验结果证明，该方法能够解决传统学习资源查询缺乏语义支持的问题，比传统的学习资源查询有更高的查全率和查准率。
-
计算机工程. 2011, 37(4): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2011.04.023针对聚类中的特征选择问题，提出一种基于特征语义权重的数据聚类方法。该方法由用户指定必需的特征集，通过计算特征之间的语义相关度，选择和指定特征集相关的特征集作为补充。利用语义相关度确定各个特征的语义权重，在特征语义权重计算的基础上对传统的K-Means聚类算法进行改进，提出具有特征语义权重的FSW-KMeans算法。实验结果表明，FSW-KMeans算法较大地提高了聚类算法准确率和效率。
-
计算机工程. 2011, 37(4): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2011.04.024针对基于向量空间模型的构件聚类方法存在高维稀疏、无法解决同义词等问题，采用基于潜在语义分析模型对构件进行聚类分析。从用户关注点出发，通过引入等级策略提出一种基于潜在语义分析的构件聚类改进算法。实验结果表明，该方法能够提高构件聚类质量，使构件聚类结果更符合用户需求和更加人性化，提高构件检索效率和准确性。
-
计算机工程. 2011, 37(4): 70-72. https://doi.org/10.3969/j.issn.1000-3428.2011.04.025
URL是用于完整描述Internet上网页和其他资源地址的一种标识方法，URL访问日志能记录用户的上网痕迹。针对该特点，提出一种基于访问日志的网页内容监控挖掘系统，实现网页内容抓取、监控、分析、报表生成等一系列过程的自动化。系统运行测试结果表明，该系统的准确率较高，能有效解决运营商和互联网监管部门的网络监管问题。
-
计算机工程. 2011, 37(4): 73-75. https://doi.org/10.3969/j.issn.1000-3428.2011.04.026研究基本局部比对搜索工具(BLAST)在陆地植物系统发育平台中的应用。数据清洗方面结合基于基因注释的数据抽提与基于BLAST的相似性比对抽提，提取过滤相关的序列信息，控制序列质量，并剔除原始基因注释错误的序列。自测序列质量控制方面结合基于blastn的打分比对和基于blastp的模板比对，报告序列整体质量，控制污染序列和假基因的入库。
-
计算机工程. 2011, 37(4): 76-77. https://doi.org/10.3969/j.issn.1000-3428.2011.04.027针对目前全文搜索引擎中存在的查准率较低、不能充分满足专业用户对搜索引擎的搜索需求的问题，设计一种基于元搜索技术的垂直搜索引擎系统结构。利用关联规则挖掘用户关注度较高的信息，提取这些信息中与关键词相关的隐形关键词，并用于扩展搜索。设计基于多关键词组搜索的改进的元搜索引擎位置排序算法。实验结果表明，与以前搜索引擎系统相比，该系统的专业相关度有了一定提高。
-
计算机工程. 2011, 37(4): 78-80. https://doi.org/10.3969/j.issn.1000-3428.2011.04.028针对主动挖掘和被动挖掘2种典型分类方法的特点，分析实际问题中数据流的基本变化类型及衍生的各种变化情况，证明主动挖掘方法在许多情况下无法有效工作，给出一个有效检测数据流变化的思路。采用主动学习方法，利用有限的资源可以组织高质量的类标数据，降低训练数据的需求量。
-
计算机工程. 2011, 37(4): 81-83. https://doi.org/10.3969/j.issn.1000-3428.2011.04.000
分析基于OLE自动化、内嵌VBA、键盘模拟以及智能网络代理技术的4种程序自动化策略。实现基于OLE自动化和内嵌VBA技术的生物质谱数据处理自动化程序AutoDataExplorer、基于键盘模拟技术的引物设计自动化程序OligoMask、基于网络智能代理的质谱数据库搜索自动化程序BatchMascot，在高通量蛋白质组学数据采集和分析工作上的成功应用证明其能使软件设计更方便快捷。
-
计算机工程. 2011, 37(4): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2011.04.030根据无线传感器网络分布式目标跟踪的特性，提出一种改进粒子滤波算法。将簇内各节点最新的观测数据用极大似然估计法得到目标的状态信息，该信息作为参考分布更换粒子滤波部分粒子，引入模糊推理的数据融合方法为各个节点滤波结果分配不同权值，通过加权平均法得到目标的状态信息。仿真实验表明该算法能有效提高目标跟踪的精度。
-
计算机工程. 2011, 37(4): 87-89. https://doi.org/10.3969/j.issn.1000-3428.2011.04.031
针对正交频分复用(OFDM)系统存在较高峰均比的问题，通过分析OFDM调制系统与周期信号傅里叶级数展开的关系，提出一种基于傅里叶系数映射的OFDM技术方案。该方案将待传输的数据调制为周期性信号，取该信号的部分傅里叶系数进行OFDM调制，替代传统的QPSK或MQAM映射方式。仿真结果表明，该技术方案在和QPSK映射相同频带利用率的情况下，其峰均比可下降3 dB，误码率与QPSK映射基本相当。
-
计算机工程. 2011, 37(4): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2011.04.032针对容迟网络(DTN)的高延迟、间歇性连接和资源受限等特点，提出一种新的效用冗余混合DTN路由算法NHRA。根据节点的相遇频率和连通时长等信息估算消息转发效用，指定消息在网络中的最大拷贝数，根据消息转发效用结合基于二叉树的方法来分配消息拷贝任务，实现消息的多路径并行传输，在提高传输性能的同时，有效地控制了网络开销。仿真实验结果表明，与现有相关算法相比，该算法可获得更高的消息传达率，并且花费的通信开销更低。
-
计算机工程. 2011, 37(4): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2011.04.033WiMAX Mesh网络引入多跳的方式实现远距离通信，取得覆盖范围和吞吐量的性能优化。在集中式Mesh网络中，路由与调度算法对网络性能有重要影响。针对Mesh模式提出一个新的方案，在基于冲突感知与负载平衡路由的基础上，利用多信道单收发机模式，采用联合调度和信道分配算法提高系统性能。仿真结果表明，该算法在调度长度和归一化吞吐量方面比单信道系统有较大的提高。
-
计算机工程. 2011, 37(4): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2011.04.034传统的iSCSI使用两端协商的固定TCP连接数进行文件的传输，严重限制了系统的性能。基于此，提出一种多连接自适应调节机制，能够根据网络状态，采用变种抛物线插值法自动改变TCP连接数，使系统性能达到最优。实验表明，该机制能够有效地确定最优值，相对于传统的iSCSI提高了系统的吞吐量。
-
计算机工程. 2011, 37(4): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2011.04.035具有延迟、延迟抖动、带宽、丢包率等服务质量约束的组播路由问题具有NP完全的复杂度。基于蚁群优化算法和遗传算法，提出解决QoS约束组播路由问题的混合算法。利用遗传算法和蚁群优化算法各自的优点，使用蚁群优化算法选择种群，遗传算法优化蚂蚁遍历所得到的解。仿真实验结果表明，该算法可满足各个约束条件，且全局寻优性能好，能够满足网络服务质量要求。
-
计算机工程. 2011, 37(4): 102-103. https://doi.org/10.3969/j.issn.1000-3428.2011.04.036基于自相关函数的载波频偏估计算法存在捕获范围与估计精度相矛盾的问题。针对该问题，采取新的相位展开措施，对观测信号自相关函数做快速傅里叶变换以粗估频偏，利用该频偏对高延时自相关函数值进行相位展开，对频偏估计结果求均值。该算法在保持较高估计精度的同时将估计范围扩大到1/2MT。仿真实验结果证明了该算法的有效性。
-
计算机工程. 2011, 37(4): 104-106. https://doi.org/10.3969/j.issn.1000-3428.2011.04.037许多非结构化P2P网络如Gnutella采用的“洪泛”广播机制造成了严重的网络拥塞，降低资源定位的效能，增加网络流量。针对该问题，在现有P2P技术的基础上结合传统的客户-服务器结构构造一个混合P2P模型，提出一种基于资源路由表的路由算法，并对该算法进行分析。仿真结果显示，该模型能够有效地减小P2P系统的网络流量，缩短响应时延。
-
计算机工程. 2011, 37(4): 107-109. https://doi.org/10.3969/j.issn.1000-3428.2011.04.038
针对移动自组织网络在车-车间无线通信系统的应用问题，提出一种简单有效的蒙特卡洛仿真模型。通过网络仿真器NS-2构建单向均匀交通流和带激波交通流的通信场景，采用计算信息传递吞吐量和平均端到端的方法延迟来评价车-车间通信网络的性能。仿真结果表明，与连通性模型相比，该方法可得到良好的评估效果。
-
计算机工程. 2011, 37(4): 110-111. https://doi.org/10.3969/j.issn.1000-3428.2011.04.039
针对802.16j 的移动多跳中继网络提出一种基于路径损耗和SINR的中继选择算法。该算法通过计算每条传输链路的路径损耗，选出路径损耗之和最小的2个中继站，比较这2个中继站与移动终端之间接入链路的SINR，将具有最大接入链路SINR值的中继站作为最优中继来改善移动终端的服务质量。对系统性能指标进行仿真分析，结果表明该算法可以有效降低中断概率和提高网络的稳健性。
-
计算机工程. 2011, 37(4): 112-115. https://doi.org/10.3969/j.issn.1000-3428.2011.04.040针对OFDM系统具有较高峰均功率比(PAPR)的缺点，提出一种降低系统峰均比的联合算法——修正的ACE-POCS和限幅联合算法。该联合算法利用ACE-POCS算法对OFDM信号进行处理，再用限幅法进一步降低PAPR。基于OFDM系统的仿真结果表明，该联合算法可以有效降低PAPR 3.5 dB，并且不会影响系统误码率性能。
-
计算机工程. 2011, 37(4): 116-118. https://doi.org/10.3969/j.issn.1000-3428.2011.04.041
提出一种基于LTE系统的VoIP服务的自适应上行调度算法，该算法采用自适应多速率语音编码器，利用传统MAC通用报头中的2个比特将语音编码的模式告知eNB，eNB根据UE的语音状态转换和语音编码速率动态分配上行链路资源。从系统容量、吞吐量和时延方面对比分析该算法和传统算法的性能。理论分析和仿真结果表明，在时延满足要求的前提下，该算法比传统算法具有更高的系统容量和吞吐量。
-
计算机工程. 2011, 37(4): 119-121. https://doi.org/10.3969/j.issn.1000-3428.2011.04.042在基于GPU的异构平台上，采用开放计算语言(OpenCL)实现破解算法，利用分轮生成攻击密码、图形渲染管线加速存取以及多密码并行等方法对算法进行优化，在Intel四核CPU Q8230(2.3 GHz)和一片NVIDIA GT200组成的平台上进行实验。实验结果表明，在相同CPU平台上该算法能够获得高于破解软件John the ripper 17倍的破解速度。
-
计算机工程. 2011, 37(4): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2011.04.043利用初等细胞自动机状态环性质进行加密后的密文图像仍可看出原图像的部分轮廓，且明文敏感性差。由此提出一种安全的图像加密算法，采用周期为2的二维细胞自动机对图像进行位平面加密，再通过状态环加密的方法使明文改变1 bit即可影响整个密文图像。仿真结果表明，改进算法敏感性更高，密钥空间更大，且加密速度较快。
-
计算机工程. 2011, 37(4): 125-127. https://doi.org/10.3969/j.issn.1000-3428.2011.04.044结合级联构造方法，通过k元Bent函数级联构造n元Bent函数，分析构造出的n元Bent函数的各种密码学性质，给出一种不同于直接构造和二次构造的新型构造方法。推导并验证n元布尔函数为Bent函数的充要条件，基于n元Bent函数的线性不变性，进一步构造出一个Bent函数集。
-
计算机工程. 2011, 37(4): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2011.04.045针对自证明公钥密钥更新比较困难的问题，基于现有的椭圆曲线自证明公钥，提出一种用户更新自证明公钥生成算法。该算法实现用户自证明公钥的自主更新，通过分析表明，该用户更新自证明公钥可以减少密钥更新的计算开销与通信开销，更新后的公钥仍然具有自证明性，且能够提供自证明公钥的显式验证。
-
计算机工程. 2011, 37(4): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2011.04.046分析基于Lorenz三维超混沌系统的图像加密算法在已知图像条件下的安全性，给出原算法的一个等效加密算法，并在此基础上，提出一个等效密钥求解算法。该密钥求解算法同样适用于原算法的等效密钥求解，对比穷举攻击方法，其计算复杂度大幅减小。实验结果表明，该算法能够对原算法进行已知图像攻击。
-
计算机工程. 2011, 37(4): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2011.04.047针对传统攻击检测算法不能实时识别攻击源和受害者的问题，基于对单用户流量行为的分析，设计实现一种实时的DDoS洪流攻击检测和防御系统。通过周期性地检测每个用户发送和接收的流量，判断其是否满足TCP和UDP协议行为的时间同步性，从而有效识别攻击者、受害者和正常用户，并且实时过滤攻击流量和转发正常流量。测试结果表明，该系统能够在攻击早期实时地检测出攻击者并过滤其流量，防御效果明显。
-
计算机工程. 2011, 37(4): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2011.04.048遵循TCG可信计算的固件通过可信度量和信任传递保证固件模块及OS Loader的完整性。这种可信固件当前实现的缺点在于只保护了系统的静态安全属性，而对动态安全属性保护无能为力。基于此，通过对固件代码和数据的分类研究，对固件代码和数据进行安全分级控制，提出固件动态安全属性保护模型，在EFI/UEFI可信固件的基础上实现动态安全属性的保护。实验证明，该方法简单有效，适合于固件代码尺寸小、启动速度快的要求。
-
计算机工程. 2011, 37(4): 140-141. https://doi.org/10.3969/j.issn.1000-3428.2011.04.049操作系统可信是建立可信计算环境的关键环节，但还没有可行的度量操作系统的方案。针对该问题，基于现有计算环境(普通PC平台)，提出一种基于Java智能卡的可信计算环境模型及实现方案。该方案以Java智能卡为基础，将可信计算机制扩展到操作系统和应用程序，在不改变现有计算平台结构的情况下构建了可信计算环境。
-
计算机工程. 2011, 37(4): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2011.04.050为解决传统签名方案中验证者具有相同验证权限的问题，提出一个基于身份的链式验证签名方案。在该方案中，签名验证者要验证签名的有效性必须经过链式验证授权组中所有成员的依次授权，即使链式验证授权组中的所有成员合谋，也不能验证签名的有效性。该方案可以方便地增加或删除链式验证授权组中的成员，维护签名验证者和链式验证授权者的子秘密。
-
计算机工程. 2011, 37(4): 145-146. https://doi.org/10.3969/j.issn.1000-3428.2011.04.051为解决组合公钥算法中的共谋攻击问题及用户私钥托管问题，提出一种基于组合公钥的用户公钥认证算法。其中，密钥管理中心生成用户的签名公私钥矩阵，用户随机生成自己的公私钥对，密钥管理中心使用用户的签名私钥对用户的公钥进行签名。理论分析证明，该算法使用签名私钥矩阵代替单个的签名私钥，从而扩大了签名私钥的空间，增强了系统的安全性。
-
计算机工程. 2011, 37(4): 147-149. https://doi.org/10.3969/j.issn.1000-3428.2011.04.052概率包标记(PPM)是对分布式拒绝服务攻击进行IP追踪的有效方法，但PPM及其改进方法大多存在“最弱链”问题。为解决上述问题，使用可变概率包标记，只需2个有效分片即可重构出一条边，从而降低受害者重构路径时所需接收的包数量。理论分析与实验结果证明了该方法的有效性。
-
计算机工程. 2011, 37(4): 150-151. https://doi.org/10.3969/j.issn.1000-3428.2011.04.053
提出一种辨识图像隐写与自然噪声的方法。从图像中常见的2类噪声(高斯白噪声和椒盐噪声)出发，基于加性噪声模型，利用图像直方图特征函数质点区分原始图像和隐写噪声图像，利用小波高频子带系数差分方差识别隐写图像与噪声图像。对大量隐写和噪声图像进行实验，结果表明，该方法可有效辨识图像隐写和噪声。
-
计算机工程. 2011, 37(4): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2011.04.054针对GT门限密码共享方案需要安全信道、参与者不能直接验证彼此信息的缺陷，基于RSA和离散对数密码体制、单向双变量函数和圆性质，提出一种抗欺诈的动态(t, n)门限秘密共享方案，用于检测并识别秘密分发者对参与者的欺骗以及参与者之间的欺骗，并能减少重构步骤，提高重构秘密的成功率。在整个动态过程中，圆心和秘密份额始终不变，从而减小该方案的实施代价，使其具有更高的安全性和实用性。
-
计算机工程. 2011, 37(4): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2011.04.055
根据盲签名的电子现金支付方式，提出一种改进的匿名奖励方案。该方案可保证奖励申请者匿名地提交问题解答和获得奖励，能有效地保护奖励申请者的隐私。引入(t, m)秘密共享方案，使奖励提供者通过合作获得问题解答，从而保证方案的公平性。与现有的奖励方案相比，该方案具有数据传输安全性高、密钥长度短、通信成本低等特点，在无线网络中具有一定的实用性。
-
计算机工程. 2011, 37(4): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2011.04.056
针对网络攻击的智能组织实施问题，提出一种攻击流的概念，选用Petri网作为工具，对网络攻击流进行建模。在此基础上，对 3种基本网络攻击流模型进行分析，并结合IP欺骗攻击实例，分析其在IP欺骗攻击中的具体应用及其实现方式。实验结果表明，该模型既利于攻击者构建网络攻击方案，又能被计算机解析并组织实施网络攻击。
-
计算机工程. 2011, 37(4): 161-162. https://doi.org/10.3969/j.issn.1000-3428.2011.04.057
为有效保护数据提供者的合法权益，提出一种基于群的公钥叛逆者追踪方案。依据群合谋的行为特征将合法用户分成不同的群，利用分群思想生成更多合法密钥。在叛逆者检测时将可疑用户缩小到特定群，从而提高检测效率。通过求解大整数分解困难问题和离散对数困难问题证明，该方案完全抗合谋，且具有黑盒追踪性。
-
计算机工程. 2011, 37(4): 163-164. https://doi.org/10.3969/j.issn.1000-3428.2011.04.058
在半点运算和多基表示思想的基础上，结合Extended DBNS方法，提出一种形如 的新标量k的多基表示，其中，d属于一个给定的整数集，并给出相应的多基链的标量乘法。数值实验结果表明，该算法以增加少量的预计算存储为代价，能有效降低标量乘法的计算复杂度和多基链的链长。
-
计算机工程. 2011, 37(4): 165-167. https://doi.org/10.3969/j.issn.1000-3428.2011.04.059
基于强RSA假定和分叉引理提出2种代理签名方案：盲代理多重签名方案和基于自认证密码系统的代理多重签名方案，证明它们的安全性。前一种方案设计时部分采用二元仿射变换，可以抵抗一些常见的攻击，后一种方案基于兼有公钥证书密码系统和身份密码系统优点的自认证密码系统。
-
计算机工程. 2011, 37(4): 168-169. https://doi.org/10.3969/j.issn.1000-3428.2011.04.060
直接将ElGamal签名方案移植到椭圆曲线密码系统上会出现未定义的两点相乘运算。为解决上述问题，改进签名生成及验证过程，使用代数运算代替椭圆曲线上的数乘运算，给出改进算法的可行性证明及安全性分析。对MV加密算法进行改进，降低其膨胀率，通过实验证明其执行速度快于RSA和ECC-E算法。执行效率及密钥长度方面的优势使2种改进算法能更有效地应用于智能卡计算中。
-
计算机工程. 2011, 37(4): 170-171. https://doi.org/10.3969/j.issn.1000-3428.2011.04.061
通过分析流密码算法SOSEMANUK的一个设计弱点，提出一种针对SOSEMANUK密钥流生成器的猜测-确定攻击。该攻击只需要猜测7个32 bit内部状态变量，就可以确定唯一的12个状态变量，攻击算法只需要6个密钥字且计算复杂度为O(2196)。攻击结果表明，该设计存在安全漏洞，SOSEMANUK抗猜测-确定攻击的计算复杂度远低于O(2256)。
-
计算机工程. 2011, 37(4): 172-174. https://doi.org/10.3969/j.issn.1000-3428.2011.04.062考虑运动车辆图像的时间相关性和空间相关性，采用三帧差分法与二维交叉熵阈值法相结合的方法对运动车辆进行检测。利用三帧差分法对视频图像进行运动车辆的检测，得到灰度图像的差分图像，使用二维交叉熵阈值法对差分图像进行二值化。实验结果证明，该方案能够检测出完整的运动车辆，具有良好的可靠性和鲁棒性，满足智能交通系统的要求。
-
计算机工程. 2011, 37(4): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2011.04.063为解决目前数字型演化硬件研究中存在的电路编码困难问题，提出一个可用矩阵形式描述组合电路的类神经网络门级电路模型，讨论在此模型上进行电路编码的具体方法。根据编码矩阵特点，对标准遗传算法进行改进，设计遗传操作算子、适应度评估方法等。通过无刷直流电动机电子换相电路的成功演化实例，验证了采用矩阵编码和改进遗传算法实现数字电路演化的可行性。
-
计算机工程. 2011, 37(4): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2011.04.064为克服在图像上直接使用快速离散Curvelet变换不能完全提取有用特征信息的缺点，利用HSI颜色空间各通道互不相关的特点，结合快速离散Curvelet变换，提出一种新的视频人脸识别方法，并设计一个视频人脸识别系统以证明该方法的有效性。实验结果表明，该系统只需2 s (35帧/s)即可识别人脸，正确识别率达99.5%，对表情有一定的鲁棒性，可在
-
计算机工程. 2011, 37(4): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2011.04.065针对双树复小波变换(DT-CWT)不能直接提取水平和垂直2个方向特征的不足，提出一种结合DT-CWT和Gabor小波的人脸识别方法。将Gabor小波提取的0°和90°特征与DT-CWT提取的6个方向特征连接起来共同构成人脸特征向量，采用Fisherfaces方法构建特征向量的线性子空间，应用基于欧氏距离的分类器实现分类。在ORL数据库上的实验结果证明了该方法的有效性。
-
计算机工程. 2011, 37(4): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2011.04.066针对人体姿态特征问题采用宽度作为人体姿态的基本特征，用均分法和改进的遗传算法对宽度特征进行选择，采用BP神经网络分类器对不同的特征定义方法进行典型人体姿态识别的对比实验。实验结果表明，采用该特征定义和选择方法，以每秒12帧的处理速度可达到90%以上的识别正确率。
-
计算机工程. 2011, 37(4): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2011.04.067研究一种具有路径记忆功能的智能车控制系统。该智能车使用红外光电传感器实现路径识别，依靠电机驱动前进，使用舵机帮助智能车转向。该系统采用路径记忆算法对智能车进行控制，将记忆下的赛道信息作为主要控制信息，通过提前判断弯道的曲率大小，从而得到一个最佳过弯速度，使其运行更平稳、快速。
-
计算机工程. 2011, 37(4): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2011.04.068根据移动机器人的导航任务，提出基于粒子群优化(PSO)算法的行为参数多目标分层优化方法。将导航方向与导航速度相关的参数按优先级进行PSO算法分层选取，使机器人在路径近似最优的基础上实现导航时间最少。仿真结果表明，该方法可以提高导航效率，实现导航决策的逐步求精，从而改善机器人在未知环境下的自主导航性能。
-
计算机工程. 2011, 37(4): 193-194. https://doi.org/10.3969/j.issn.1000-3428.2011.04.069
监督的保持邻域嵌入算法采用欧氏度量选取k近邻。欧氏度量在数据维数较低时能获得较好的结果，但直接简单地将其从低维空间的应用推广到高维空间中不能取得较好的结果。针对该缺点，提出度量优化的保持邻域嵌入算法。该算法分为无类标号信息(MONPE)和有类标号信息(CLMONPE)2种情况，利用线性判别分析算法降维后的数据选取k近邻。在Yale人脸数据库上的实验结果表明，CLMONPE算法效果较优。
-
计算机工程. 2011, 37(4): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2011.04.070在智能视频运动目标检测中，带掩膜的背景差方法存在会出现鬼影目标和计算复杂度大等不足。为此，提出一种改进算法，利用相关矩阵判别法去除鬼影目标，同时增加对光照变化的处理，使算法快速适应光照变化。将耗时的浮点运算转化为整型运算。变换后的算法可同时适应浮点和定点处理器，更具有通用性。在DM642嵌入式系统上进行实现，结果表明，该算法速度快、检测准确率高，满足实时性要求。
-
计算机工程. 2011, 37(4): 198-200. https://doi.org/10.3969/j.issn.1000-3428.2011.04.071针对多目标跟踪过程中目标易丢失的问题，提出一种基于尺度不变特征变换(SIFT)特征的多目标跟踪算法。利用SIFT特征集，通过设置目标特征留存优先级，实时更新特征集，保存目标近几帧的稳定特征。对于半遮挡导致的物体丢失现象，提出一种根据匹配特征位置关系进行目标分离的方法，可有效标定遮挡发生时的各个目标。该算法无需目标的先验信息，通过留存优先级即可较稳定地跟踪多个目标。实验结果证明其对目标遮挡、尺度变化及形变具有较好的容错性和跟踪鲁棒性。
-
计算机工程. 2011, 37(4): 201-202. https://doi.org/10.3969/j.issn.1000-3428.2011.04.072为有效提取复杂场景中的运动前景，提出基于贝叶斯理论的Dirichlet共轭先验，结合在线最大似然估计(Online EM)改进基于高斯混合模型参数的背景减除算法。改进算法避免了陷入局部最值，在线自适应地调整高斯个数，并生成运动全景图，实验结果表明，该算法能有效提高前景检测率。
-
计算机工程. 2011, 37(4): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2011.04.073针对Camshift算法需要人为定位的问题，利用帧间差分法检测运动目标的初始位置，采用ABCshift算法连续更新背景模型，自动降低类目标色在颜色概率分布图中的密度值，从而实现准确的目标检测与跟踪。实验结果表明，该方法可以解决Camshift算法进入大面积类目标色背景下目标跟踪效果不理想的问题，在复杂背景下具有较好的适应性。
-
计算机工程. 2011, 37(4): 206-209. https://doi.org/10.3969/j.issn.1000-3428.2011.04.074根据雷达对无人机的瞬时探测概率模型以及无人机的运动特性，提出一种基于改进蚁群算法与Voronoi图相结合的无人机路径规划方法，使无人机突破雷达威胁环境的路径成本最低。将该方法与其他路径规划方法在所得路径燃油成本、威胁成本、总成本以及计算时间方面进行对比，表明该方法具有更低的路径成本和更少的计算时间。
-
计算机工程. 2011, 37(4): 210-211. https://doi.org/10.3969/j.issn.1000-3428.2011.04.075提出一种基于优化局部保留投影(OLPP)的人脸表情识别方法。OLPP方法在降维过程中将图像结构信息融入LPP目标函数，通过降维处理，在获得图像结构信息的同时将投影最优化，从而能从原始表情数据中提取更多更具判决性的有效表情信息。JAFFE和CED- WYU(1.0)2个表情数据库的识别结果表明，基于OLPP的特征提取方法能有效提高识别率。
-
计算机工程. 2011, 37(4): 212-213. https://doi.org/10.3969/j.issn.1000-3428.2011.04.076
针对医药灌装生产线中产品异物检测的特点和要求，设计一套采用机器视觉技术的灌装药液异物自动检测系统，研究基于自适应混合模型的药液异物视觉检测方法。在对获取的药液图像预处理后，利用自适应混合高斯模型对药液序列图像数据进行检测，获得感兴趣的目标区域，采用形态学运算对目标区域进行分割。实验结果表明，该系统能准确有效地检测出药液内的异物，可满足医药灌装生产线上高速、高精度的检测要求。
-
计算机工程. 2011, 37(4): 214-215. https://doi.org/10.3969/j.issn.1000-3428.2011.04.077
在正例和无标记样本增量学习中，初始正例样本较少且不同类别正例的反例获取困难，使分类器的分类和泛化能力不强，为解决上述问题，提出一种具有增量学习能力的PU主动学习算法，在使用3个支持向量机进行协同半监督学习的同时，利用基于网格的聚类方法进行无监督学习，当分类与聚类结果不一致时，引入主动学习对无标记样本进行标记。实验结果表明，将该算法应用于Deep Web入口的在线判断和分类能有效提高入口判断的准确性及分类的正确性。
-
计算机工程. 2011, 37(4): 216-217. https://doi.org/10.3969/j.issn.1000-3428.2011.04.078
在线性预测系数(LPC)的基础上，借鉴美尔倒谱系数(MFCC)计算方法，对LPC进行美尔倒谱计算，得到一种新的特征参数：线性预测美尔倒谱系数(LPMFCC)。在Matlab7.0平台上实现一个基于隐马尔可夫模型(HMM)的说话人识别系统，分别用LPMFCC及其一阶差分、MFCC及其一阶差分和基于小波包分析的特征参数(WPDC)及其一阶差分作为识别参数进行对比实验。结果表明，以LPMFCC作为特征参数的系统具有较高的识别率。
-
计算机工程. 2011, 37(4): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2011.04.079生物在体荧光成像是新兴分子影像技术中性能高、费用低、前景好的一种成像模态。针对生物在体荧光图像的特点和应用需求，提出一种全新的自适应图像分割算法。通过对荧光图像的归一化处理、连通性操作、感兴趣区域区分实现自适应分割。实验结果表明，该算法能够在弱信号、低信噪比、多光源的情况下得到较理想的分割结果，是一种有效的荧光图像分割算法。
-
计算机工程. 2011, 37(4): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2011.04.080对人脸彩色图像的高光和阴影部分进行研究。对于高光区域，利用人脸肤色与像素空间分布特征进行检测，根据在rgb空间中各分量颜色偏移率实现高光区域自动校正，通过边缘拟合方法校正超出显示范围的图像。对于阴影区域，采用Retinex方法进行光照增强。实验结果表明，该方法处理速度快，且能提高图像对比度。
-
计算机工程. 2011, 37(4): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2011.04.081提出一种基于直方图分解的去椒盐噪声算法。根据椒盐噪声图像估计出原始图像直方图，对直方图进行分解得到高斯曲线，以曲线函数值作为权值对噪声图像进行加权均值滤波。并与中值滤波器、极值型中值滤波器以及模糊加权平均滤波器进行滤波效果对比。实验结果表明，该方法去噪性能较优。
-
计算机工程. 2011, 37(4): 227-229. https://doi.org/10.3969/j.issn.1000-3428.2011.04.082提出一种基于自组织特征映射(SOFM)的灰度图像彩色化算法。将彩色样本图像和灰度图像均转换到lαβ颜色空间，在 通道构造像素邻域的多维特征向量，将彩色样本图像的像素亮度特征向量作为网络的输入进行训练，利用SOFM的自组织特性建立像素特征向量与彩色信息值的对应关系，应用训练好的网络实现灰度图像的彩色化。实验结果表明，该算法的彩色化效果较已有算法有较大改善。
-
计算机工程. 2011, 37(4): 230-231. https://doi.org/10.3969/j.issn.1000-3428.2011.04.083
在基于内容的图像检索和分类系统中，图像的底层特征和高层语义之间存在着语义鸿沟，有效减小语义鸿沟是一个需要广泛研究的问题。为此，提出一种基于特征互补率矩阵的图像分类方法，该方法通过计算视觉特征互补率矩阵进而指导融合特征集的选择，利用测度学习算法得到一个合适的距离测度以反映图像高层语义的相似度。实验结果表明，该方法能有效提高图像分类精度。
-
计算机工程. 2011, 37(4): 232-234. https://doi.org/10.3969/j.issn.1000-3428.2011.04.084对于存在大量噪声、目标边界模糊且粘连的浮选泡沫类图像，分水岭及阈值法难以准确分割。为此，提出自适应射线群算法检测泡沫边缘，仅访问图像一次，即实现种子区域的提取。去噪后，从种子区域的几何中心位置对称发射出多条射线，根据射线的灰度分布曲线自适应提取泡沫的边缘，并修正边缘。实验结果表明该算法可解决分水岭算法的过分割及不准确分割等问题。
-
计算机工程. 2011, 37(4): 235-237. https://doi.org/10.3969/j.issn.1000-3428.2011.04.085针对基于图像三维重构得到的三维形状的纹理映射算法通常存在接缝现象的问题，提出一种无接缝纹理映射算法。该算法通过建立三维网格顶点和视点之间的马尔可夫随机场模型，利用重心坐标权重插值进行颜色填充，构造出一个无接缝的纹理图像。实验结果表明，马尔可夫随机场模型可以在保证纹理图像质量的同时最小化接缝现象，在此基础上的权重颜色插值方法能够完全消除接缝现象。
-
计算机工程. 2011, 37(4): 238-240. https://doi.org/10.3969/j.issn.1000-3428.2011.04.086针对低剂量CT扫描(LDCT)的灰度动态范围宽、对比度差以及图像噪声增加问题，提出一种改进的LDCT影像增强算法。在对经典单尺度Retinex进行研究的基础上，论述该算法的原理和实现方法，并通过实验与改进的直方图均衡化算法以及Frackle-McCann Retinex算法、McCann99 Retinex算法进行比较。实验分析结果表明，该算法对于LDCT影像对比度增强较一般的图像增强算法具有更好的处理效果，能够满足医生临床诊断的要求。
-
计算机工程. 2011, 37(4): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2011.04.087针对应用中非下采样轮廓波冗余度过高、变换运行时间长的缺点，提出一种循环平移抗混叠轮廓波(NACT)图像融合方法。该方法利用NACT对图像进行分解，同时使用循环平移的方法提高NACT的平移不变性，有效去除融合图像在奇异点处产生的虚假信息。实验结果表明，该方法能够改进图像的融合性能，在客观指标上较NACT、NSCT等方法有所提高，视觉效果有明显改进。
-
计算机工程. 2011, 37(4): 244-245. https://doi.org/10.3969/j.issn.1000-3428.2011.04.088基于双直方图均衡算法，提出一种自适应图像增强算法。该算法综合考虑图像的熵及输入输出图像的亮度均值差，自适应地选择合适的阈值将图像分割成2个子图进行双直方图均衡和灰度均匀化处理，使得输出图像的亮度均值和原图接近的同时输出图像的熵尽可能大，并避免了过增强现象的出现。实验结果证明，该处理方法能取得较好的增强效果。
-
计算机工程. 2011, 37(4): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2011.04.089
为增强飞行员对控制显示组件(CDU)的直观感受，提高CDU仿真的逼真度，基于嵌入式PC104 CPU和8255可编程设备接口卡，设计仿真键盘硬件电路和键盘码扫描程序，实现对CDU键盘的高逼真硬件仿真。利用面向对象仿真技术，创建出CDU仿真页面，有效解决了页面系统繁重的生成与管理问题。仿真实验结果表明，该方法能够逼真地实现对飞行计算航路数据和性能参数的输入与显示。
-
计算机工程. 2011, 37(4): 249-251. https://doi.org/10.3969/j.issn.1000-3428.2011.04.090在分析产品零部件设计重用过程的基础上，借鉴软件重用中组件模型的可重用服务及接口与实现过程相分离等思想，给出一个基于Web服务的零部件参数设计重用框架。该框架由上至下分别为设计接口层、设计服务层、设计结果层。在服务端通过软件集成技术(如iSIGHT等)实现零部件设计过程自动化、参数化及集成化，建立零部件的参数化设计模板。利用Web封装技术(如EASA软件)对参数化设计模板封装、管理，从而实现客户端基于Web服务的零部件参数化设计重用。实例验证表明，通过该方法实现的零部件重用在保证零部件设计质量前提下可有效地提高效率。
-
计算机工程. 2011, 37(4): 252-254. https://doi.org/10.3969/j.issn.1000-3428.2011.04.091
介绍ARM微处理器S3C2440A的中断处理机制，设计一种实验测定中断响应时间的方法，实测了理想状态下S3C2440A的快速中断FIQ和标准中断IRQ的响应时间，并对实验数据进行分析处理，给出实测数据的拟合函数，从而得出以下结论：FIQ与IRQ的中断响应时间基本相等，中断响应时间与CPU的运行时钟无关，只与中断控制器的运行时钟频率呈反比关系，启用高速缓存时的中断响应时间不到禁用高速缓存时的1/3。
-
计算机工程. 2011, 37(4): 255-257. https://doi.org/10.3969/j.issn.1000-3428.2011.04.092
根据现场总线的特点，提出一种基于现场可编程逻辑门阵列(FPGA)和高级精简指令集机器(ARM)的现场总线设备设计框架。FPGA负责完成协议栈链路下层逻辑和物理线路控制逻辑，该部分功能有严格的时延限制，ARM负责完成协议栈链路上层逻辑和网络层以上所有层逻辑，该部分功能有稍微宽松的时延限制。实验结果表明，该设计框架能够满足通信、互联和实时性要求。
-
计算机工程. 2011, 37(4): 258-260. https://doi.org/10.3969/j.issn.1000-3428.2011.04.093
针对传统的单处理器系统上IPSec VPDN面临越来越多消耗大量计算能力的新型网络应用的困难，提出多核平台下的IPSec VPDN的数据接收和发送的多级并行计算的解决方案。根据多核系统本身的特点，通过多处理器间负载均衡和多核软件可执行代码级兼容性的改进，进一步提高多核系统下IPSec VPDN的处理能力。测试结果验证了多核系统下IPSec VPDN的实现方案的高效性。
-
计算机工程. 2011, 37(4): 261-263. https://doi.org/10.3969/j.issn.1000-3428.2011.04.094为实现网格中视频资源服务的动态负载均衡，对一种动态负载加权均衡算法进行改进。利用监测与发现系统收集每台视频服务器的CPU利用率等主要负载参数，运用上述参数加权得到综合负载，对相邻时刻的负载做平滑处理以避免调度抖动。通过比较平滑后的动态负载值与服务器综合负载阈值进行动态调度，改变相应节点的负载，避免视频服务器间的负载失衡。实验结果表明，该算法能有效降低系统平均服务延迟时间并提高吞吐量，从而提升视频资源网格服务的整体性能。
-
计算机工程. 2011, 37(4): 264-266. https://doi.org/10.3969/j.issn.1000-3428.2011.04.095Deep Web中相当一部分内容因为动态网页存在而不能进行有效抓取。为此，设计并实现一种基于Web自动化测试工具——WatiJ的Deep Web网络蜘蛛。阐述利用WatiJ实现用户提交查询表单、循环点击翻页按钮等拟人交互方式的原理，通过实例给出动态网页抓取的关键步骤。实验结果表明，该蜘蛛是针对授权数据源进行动态网页抓取的一种有效解决方案。
-
计算机工程. 2011, 37(4): 267-269. https://doi.org/10.3969/j.issn.1000-3428.2011.04.096给出一种结合Prolog逻辑智能和传统程序设计的虚拟售货员系统的设计方法。该方法基于tuProlog技术，将业务逻辑与关系型数据结合在一起的传统程序设计转变为将逻辑推理与其他非逻辑处理分开的设计方法，即把系统分为逻辑处理模块和骨骼模块，逻辑模块负责复杂多变的业务逻辑处理，骨骼模块负责其他非逻辑问题，介绍逻辑模块的设计思路和实现步骤。该方法既利用了传统程序设计的优势，又将复杂的逻辑推理独立出来，由专门的逻辑引擎处理，有效提高系统的灵活性和可扩展性，是一种可供参考的智能程序设计方法。
-
计算机工程. 2011, 37(4): 270-271. https://doi.org/10.3969/j.issn.1000-3428.2011.04.097基于几何着色器的边遍历算法效率主要受色器硬件规格的影响。为此，提出一种基于CUDA的边遍历算法，使用CUDA模拟实现顶点着色器与几何着色器功能，避免硬件限制。同时针对CUDA内存高效读取的合并访问要求，提出二步骤的三角形网格顶点分块、重排序算法，优化几何着色器模拟时顶点数据的读取。实验结果证明，与现有最优算法相比，该算法可获得更高的速度提升。
-
计算机工程. 2011, 37(4): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2011.04.098为实现海岸带潮滩的实时淹没仿真，在分析潮滩淹没仿真目标与需求的基础上，设计出面向海岸带潮滩淹没仿真平台的总体框架，对平台构建过程中的海洋水体仿真、潮滩淹没范围实时计算等关键技术进行研究。实验表明，面向海岸带潮滩淹没仿真平台的设计可以较好地满足直观表达潮滩淹没的需要。
-
计算机工程. 2011, 37(4): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2011.04.099访问控制系统需具备便携性、易用性。基于此，提出一种Windows操作系统I/O模型下的访问控制模型。该模型基于以加密文件为容器的虚拟设备，在用户态和内核态进行授权判定、透明加解密、访问重定向，可扩展为各种定制访问控制系统。根据需求进行模块设计，使用API钩子、虚拟设备驱动和过滤驱动等技术开发，测试包括性能的模型特点，并给出2种应用扩展。
-
计算机工程. 2011, 37(4): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2011.04.100在传统QR码识别算法基础上，提出一种利用QR码自身的符号特征进行识别定位的改进算法。对采集到的图像进行二值化处理，由符号特征定位QR码在采集图像中的位置，通过改进的双线性变换校正在采集过程中引起的图像几何形变，并通过逐模块垂直投影提取条码信息。实验结果表明，该算法具有识别时间短、识别率高等特点。
-
计算机工程. 2011, 37(4): 281-283. https://doi.org/10.3969/j.issn.1000-3428.2011.04.101扫描链阻塞技术可以有效地降低电路测试时的峰值和平均功耗，但是扫描测试应用时间有所增加。为了解决这一问题，通过有效利用测试向量之间的相容性，提出一种基于TSP问题的降低测试应用时间的方法。实验结果表明，该方法能够较大幅度地降低测试应用时间。
-
计算机工程. 2011, 37(4): 284-286. https://doi.org/10.3969/j.issn.1000-3428.2011.04.102在嵌入式Linux操作系统的实时调度算法中，EDF调度算法不能解决负载过载问题。为此，引进对系统负载有着良好表现的SLAD算法和BACKSLASH算法。基于ISM算法思路，提出一种动态优先级调度算法。该算法能根据一段时间内负载过载的情况，灵活地调度EDF算法和SLAD算法，从而提高系统在正常负载和过载情况下的调度效率。对实时任务截止期错失率DMR指标的测试结果证明了其改进效果。
-
计算机工程. 2011, 37(4): 287-289. https://doi.org/10.3969/j.issn.1000-3428.2011.04.103提出对网络安全管理水平进行综合评价的多维度模型，从网络安全管理的制度措施、人力投入、技术效果三方面对组织的网络安全管理水平进行综合评价，并通过可拓关联分析得出各个指标的权重以及各个维度的评价值。应用实践表明，该模型能够综合管理、技术、人力等方面的因素，为管理者从数据中挖掘出有价值的综合评价结果。
-
计算机工程. 2011, 37(4): 290-292. https://doi.org/10.3969/j.issn.1000-3428.2011.04.104GPS L5信号是GPS现代化中一个新的民用信号。基于此，从Galileo信号及其捕获算法的简单分析引入GPS L5信号并行码相位搜索的研究，并对GPS L5信号的捕获进行仿真分析。通过研究表明，在GPS L5并行码信号捕获中，双信道并行码相位搜索算法的捕获能力最强但计算量最大。pilot channel并行码相位搜索算法的计算量与data channel并行码相位搜索算法的计算量相同，但捕获能力比双信道并行码相位搜索算法强。
第50卷 第4期
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428