2011年, 第37卷, 第10期 刊出日期：2011-05-20
-
全选|
-
计算机工程. 2011, 37(10): 1-7. https://doi.org/10.3969/j.issn.1000-3428.2011.10.001
在对物联网安全进行研究的过程中，对于不同安全敏感度应用，通常是人为判断其所属的安全等级域。针对该问题，以等级划分为基础，提出一个物联网安全模型，利用该模型分析某一物联网应用的拓扑结构，预测其攻击来源与类型并判定其所属的安全等级域，从而对该应用进行合适的安全技术配置。将该模型用于某大学的智慧校园系统中，实践结果证明，其有利于学校更好地发展智慧校园应用，建立更加安全、稳定的智慧校园系统。
-
计算机工程. 2011, 37(10): 8-10. https://doi.org/10.3969/j.issn.1000-3428.2011.10.002提出一种基于类别相关码本的方法，该方法为每一个类别产生一个码本，在训练和测试任意2个类别之间的分类器时，仅考虑与这2类相关码本上形成的图像向量。在保留相关类别码本多样性的同时，能降低输入分类器的图像向量的维数，有效避免维数灾难。实验结果表明，与传统的基于单个全局码本的方法相比，该方法具有更好的分类性能。
-
计算机工程. 2011, 37(10): 11-13. https://doi.org/imagepyramid;spatialindex;linearquadtree;neighbors-searching基于线性四叉树提出一种面向影像金字塔的空间索引算法。在分析线性四叉树拓扑关系的基础上，设计一个具有方向一致、层次递进特性的编码方式，建立影像金字塔与线性四叉树的映射方案，给出一个按照经度纬度自然增长的邻域查找算法，并构建一个全球多分辨率虚拟地形环境对编码和算法进行测试。实验结果表明，该算法能够明显地缩小空间影像的检索时间，具有较高的编码效率和查找效率。
-
计算机工程. 2011, 37(10): 14-15. https://doi.org/10.3969/j.issn.1000-3428.2011.10.004设计一组方向滤波器，该滤波器包含8个方向的滤波器模板。将水平方向滤波模板中可能发生旋转溢出的位置赋零值，其位置参数值按照由中心向外围参数逐渐衰减的规律由一段基于黄金分割率的斐波那契数列段确定，其余7个方向的滤波模板由水平方向滤波模板旋转得到。在保证各个方向滤波器模板结构一致性的同时，既解决模板旋转溢出的问题，又使参数在对应方向上分布更具规律性。实验结果表明，该组方向滤波器模板对低质量指纹图像具有明显的增强效果，能更好地连接断裂脊线并分离粘连脊线。
-
计算机工程. 2011, 37(10): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2011.10.005地震活动存在着高度的复杂性和非线性关系，难以挖掘出隐含的相关地震区域，为此提出将极值理论和地震时间序列匹配相结合用于地震趋势研究的基本方法。该方法基于形态的时间-震级二维相似性匹配算法，运用极值理论对相似区域的地震目录进行统计研究，从而验证区域之间存在相关性。对给定区域的历史数据应用该方法，结果证明其能对未来地震趋势做出判断。
-
计算机工程. 2011, 37(10): 19-22. https://doi.org/10.3969/j.issn.1000-3428.2011.10.006
针对红外探测系统中单帧红外图像中低信噪比小目标检测问题，提出一种基于边缘化粒子滤波算法的检测前跟踪方法。该方法根据混合状态滤波的思想，直接利用原始图像数据，采用粒子数确定的持续概率密度函数和新生概率密度函数，推导出目标存在的概率。对没有出现在量测方程中的线性状态变量边缘化，用卡尔曼滤波器进行时间更新。实验结果证明，该方法能够减少目标跟踪的均方根误差，提高目标检测率，对低信噪比目标非常有效。
-
计算机工程. 2011, 37(10): 23-25. https://doi.org/10.3969/j.issn.1000-3428.2011.10.007
根据数控系统对现场总线通信的可靠性和效率需求，在分析传统通信机制的实时性和效率问题及其产生根源的基础上，提出一种基于硬件链路层重发机制的高效可靠通信机制，将其应用到数控系统中，消除了层间协议转换和操作系统的中断延迟等开销。实验结果表明，该机制具有较高的实时性和通信效率，能够满足高档数控系统的应用需求。
-
计算机工程. 2011, 37(10): 26-28. https://doi.org/10.3969/j.issn.1000-3428.2011.10.008现有的RFID研究将RFID安全和RFID反碰撞看作2个不同的环节分别孤立地解决。针对该不足，将两者作为一个整体进行研究，采用的方法是将轻量级的随机密钥双向认证和动态时隙ALOHA协议进行融合。给出其处理机制流程，并和其他方法的性能进行对比分析。研究表明，该机制在保持对标签快速识别的同时，可抵抗包括重传、跟踪、阻断和篡改等多种攻击手段，具有较高的安全性和实用性。
-
计算机工程. 2011, 37(10): 29-31. https://doi.org/10.3969/j.issn.1000-3428.2011.10.009
为解决基于空间的视觉注意计算模型存在的注意目标不完整、容易转移到无意义区域等问题，提出一种结合空间显著性的基于物体的视觉注意计算模型。检测图像的边缘信息，根据空间视觉显著性度量结果，提取显著值高的封闭边缘，得到感知物体的轮廓。根据各感知物体的大小、位置和显著程度计算其注意度。注意焦点按照注意度递减的顺序在各感知物体之间进行转移。在多幅自然图像上进行实验验证，实验结果表明该模型具有和人类视觉特性相符合的注意效果。
-
计算机工程. 2011, 37(10): 32-34. https://doi.org/10.3969/j.issn.1000-3428.2011.10.010现有时延层析算法大多考虑离散时延模式，但算法效率比较低。为此，提出一种连续时延估计算法，假定链路时延为某参数的函数分布，根据多播特征并基于端到端数据的矩，利用非线性最小二乘法估计链路时延分布函数的参数，并在每步迭代中用一维牛顿搜索确定最优步长，达到快速收敛。应用Matlab和NS2仿真软件得到的数据表明，该算法所需的存储量少，算法简单且效率较高。
-
计算机工程. 2011, 37(10): 35-37. https://doi.org/10.3969/j.issn.1000-3428.2011.10.011
针对时间序列片段归类时在边界状态上存在不确定性的问题，提出一种软化边界的方法。该方法对时间序列记录集属性序列进行滑窗以及正规化处理后用模糊聚类方法聚类，使样本个体不是简单地归于单个代表形态。通过样本点的隶属度计算关联规则的支持度和可信度，使这2个重要指标的计算更精确，并采用一种基于隶属度的J-measure测度对规则有效性进行排序。实际算例显示该算法能提高可信度和J-measure测度。
-
计算机工程. 2011, 37(10): 38-40. https://doi.org/10.3969/j.issn.1000-3428.2011.10.012
针对Mod-dejavoo算法中有害边的相关问题进行研究。通过比较程序变更前后的控制流图，分析Java语言的特点，指出有害边出现的位置和规律及其不唯一性。在原有Mod-dejavoo算法的基础上提出一种确定有害边位置和数量的方法，从而生成回归测试集。该研究能为测试集筛选提供一种新方法。
-
计算机工程. 2011, 37(10): 41-43. https://doi.org/10.3969/j.issn.1000-3428.2011.10.013针对海量短信文本数据中大量词语共现的特点，提出一种基于上下文的短信文本分类方法。利用词语的上下文关系，定义词语相似度和基于上下文的词语权值，科学地表达词语在该类别中的语义表示，以提高短信文本分类效率。实验结果表明，与传统的简单向量距离分类法相比，该方法的分类效果较优。
-
计算机工程. 2011, 37(10): 44-46. https://doi.org/10.3969/j.issn.1000-3428.2011.10.014
介绍Web日志挖掘的预处理过程，其中包括数据清理、站点拓扑识别、用户识别、会话识别、页面过滤和路径补充。针对无引用域记录日志的路径补充问题，提出并实现一种基于网站拓扑图的路径补充算法。讨论一种综合多重评价因素的用户相似度计算方法，并将其应用于Web用户聚类操作。使用Davies-Bouldin指标衡量聚类的效果并给出实验结果。
-
计算机工程. 2011, 37(10): 47-49. https://doi.org/10.3969/j.issn.1000-3428.2011.10.015为提高句子相似度的准确率，从结构相似度出发，提出基于词性及词性依存关系的句子结构相似度计算方法。该方法从正向和逆向比较句子的词性序列，获得2个句子词性及词性依存关系的最优匹配，从而计算句子结构相似度。实验结果表明，该方法能使句子结构相似度计算更合理。
-
计算机工程. 2011, 37(10): 50-51. https://doi.org/10.3969/j.issn.1000-3428.2011.10.016
协同过滤算法是个性化推荐系统中应用较广的算法之一。随着用户数量及项目数量的增加，数据的稀疏问题成为影响个性化推荐质量的重要因素。为此，提出一种基于相似度传递的协同过滤算法。该算法能使大于阈值的用户相似度在有限路径长度上传递，增加可用于计算推荐值的用户最近邻居的数量，减少数据稀疏问题的影响，提高推荐质量。
-
计算机工程. 2011, 37(10): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2011.10.017传统的核主成分分析方法通过不明确的实值函数把原始数据投影到高维空间进行属性约简，增加了搜索分类超平面的时间，降低了分类准确率。为此，提出一种基于再生核Hilbert空间主成分分析的属性约简方法，把原始数据通过明确的连续值函数投影到高维或无限维的再生核空间再进行属性约简。真实数据集实验结果显示，该方法能有效提高分类准确率并减少运行时间。
-
计算机工程. 2011, 37(10): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2011.10.018分析连通支配集的支配性约束和连通性约束条件，提出2条针对简单无向连通图最小连通支配集问题的化简规则。规则通过对图中节点的邻节点进行分类以及寻找图的割点提前确定一些必选节点，同时删除一些多余节点，从而降低原问题的规模。从理论上证明了化简规则的正确性，并通过随机仿真实验验证化简规则的有效性。
-
计算机工程. 2011, 37(10): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2011.10.019对基于聚类技术的复杂网络社团发现算法进行研究，分析网络中结点间的相似性度量方法，提出把复杂网络中的结点转化为向量的顶点到向量映射(MVV)算法，把网络中的结点转化成适合聚类算法的数据结构形式。对不同聚类算法及相似性度量方法的性能进行比较分析，结果表明，MVV算法可以提高发现复杂网络中社团的能力。
-
计算机工程. 2011, 37(10): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2011.10.020利用差别矩阵进行求核运算时，矩阵中大量的空元素和重复差别元素会浪费很多存储空间及计算时间。针对上述问题，结合频繁模式树，设计一种新的数据结构——压缩树(C_Tree)，在此基础上提出一种快速求核算法。理论与实例分析结果证明，该算法的时空复杂度取决于求简化决策表和构造C_Tree的时空复杂度，因此求核效率得到较大的提高。
-
计算机工程. 2011, 37(10): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2011.10.021针对基于服务覆盖网络的线性结构组合路由问题(LCRP)，以负载均衡作为优化目标，将用户对组合服务的功能需求和服务质量需求作为约束条件建立优化模型，利用分层的思想和改进的蚂蚁算法AA_LCRP求解该模型。仿真实验结果证明，该模型的组合服务请求成功率较高，组合服务路径较短，AA_LCRP算法求解性能较好。
-
计算机工程. 2011, 37(10): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2011.10.022针对现有椭圆球面波函数(PSWF)脉冲求解算法仿真效率低、直观性差等问题，从PSWF的微分方程定义出发，在Simulink环境中构建PSWF脉冲发生器，给出带通PSWF和具有陷波特性PSWF的脉冲设计方法，根据美国联邦通信委员会(FCC)频谱掩膜和抑制窄带干扰的要求分别产生PSWF脉冲，结果表明，该方法产生的脉冲能较好地满足FCC频谱掩膜要求，实现任意频点不同深度的陷波。
-
计算机工程. 2011, 37(10): 70-72. https://doi.org/10.3969/j.issn.1000-3428.2011.10.023为提高车载自组网端到端路径存活期，提出一种基于高可靠束路径的路由规划算法LGGR。该算法通过分发网络连通性信息，使每个十字路口的节点可以感知与相邻十字路口节点的连通情况，通过计算十字路口的度、路径段存活期和自逾期确定最佳束路径，从而保证网络高连通性，延长路径存活期。仿真结果表明，LGGR的性能优于AODV、GPSR等算法。
-
计算机工程. 2011, 37(10): 73-75. https://doi.org/10.3969/j.issn.1000-3428.2011.10.024
针对传统LT码编码效率不高、时延长且译码率低等问题，设计一种应用于无线传感器网络(WSN)的不定帧长LT码系统，对原始数据进行拆分编译码，从而满足WSN节点跟踪与数据传输要求的准确性、高效性以及不等差错保护。实验结果证明，该系统能提升WSN的编码率和译码率，提高数据中心的数据恢复率，增强LT码在实际系统应用中的可行性。
-
计算机工程. 2011, 37(10): 76-78. https://doi.org/10.3969/j.issn.1000-3428.2011.10.025提出一种基于节点剩余功率的多中继放大转发协同节点选择算法，根据节点信道状态信息(CSI)和剩余能量信息对网络生存时间进行优化，使用加权函数和信道容量增益门限进行多协同节点选择。仿真结果表明，对于动态和固定功率分配，该算法选择三四个中继可使协同通信系统性能达到最优；相对基于CSI的单中继选择算法，当中继数为4时，其在动态功率分配时的网络生存时间最高可延长82%。
-
计算机工程. 2011, 37(10): 79-80. https://doi.org/10.3969/j.issn.1000-3428.2011.10.026
从是否维护数据流状态信息的角度出发，提出一种改进的主动队列管理算法——SF-AQM。SF-AQM算法只维护发送速率大的数据流状态信息以降低路由器的开销，通过比较不同数据流的包到达时间间隔衡量流到达速率，识别出非适应性数据流，提高算法公平性，并使队列长度控制在目标值附近，保证算法稳定性。仿真结果表明，SF-AQM算法具有较好的公平性和稳定性，且对抑制网络拥塞有明显效果。
-
计算机工程. 2011, 37(10): 81-83. https://doi.org/10.3969/j.issn.1000-3428.2011.10.027并行Turbo译码提高了数据吞吐量，但同时也降低了译码性能。为此，分析并行Turbo译码中的无冲突交织条件，介绍一种行列随机交织器并对其改进，将S-距离规则用于其交织过程，使每列(行)相同位置产生的随机数之间的距离绝对值大于等于S。仿真结果表明，与行列随机交织器相比，改进方案在交织后能提高数据的分散度，增大每个子译码器内的相邻数据的距离，降低译码的误码率。
-
计算机工程. 2011, 37(10): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2011.10.028Blue是一种典型的主动管理算法，但其队列和延时波动较大，尤其在连接数较大或连接数突然发生变化时容易造成队列溢出或空闲。为此，提出一种自适应主动队列管理算法——ABlue，利用平均队列长度预测拥塞，根据网络流量的变化动态计算标记概率，从而保持队列稳定、减小延时抖动并降低丢包率。仿真实验结果表明，相比Blue算法，ABlue算法具有较低的丢包率和较高的带宽利用率。
-
计算机工程. 2011, 37(10): 87-89. https://doi.org/10.3969/j.issn.1000-3428.2011.10.029ZigBee网络的AODVjr算法在路由发现过程中存在大量路由请求包(RREQ)分组洪泛的问题。为此，结合节点能量和Cluster-Tree算法，提出一种改进的AODVjr算法。在路由选择时尽量避免能量较低的节点，并对RREQ分组的大致方向和传输距离进行控制。仿真结果表明，该算法能有效降低网络总体能耗，合理分担网络负载，降低死亡节点数，延长网络的生命周期。
-
计算机工程. 2011, 37(10): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2011.10.030针对Best-effect机制下DTBF动态令牌分配算法应用层流量分配不合理的问题，提出一种基于网络链路应用行为偏好分类机制的DTBF改进算法DTBF+。利用用户传输内容分类策略，将空闲用户链路中多余的令牌动态地分配到非对等(P2P)应用的繁忙用户链路中。应用结果表明，该算法可有效提高带宽的使用率和非P2P应用链路的瞬时带宽，降低资源分配的盲目性。
-
计算机工程. 2011, 37(10): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2011.10.031
针对目前卫星通信网络中虚拟信道调度与缓存管理算法间的孤立性，提出一种基于缓存利用率检测的调度算法。该算法通过对星上缓存利用率和紧迫度的分析，由调度函数指示完成相应虚拟信道的调度。采用OPNET对该调度算法进行仿真与对比分析，结果表明缓存利用率检测调度算法在保证一定吞吐量的前提下，能有效降低数据丢失率和延时，避免因不公平性导致的低优先级业务的“饿死”现象。
-
计算机工程. 2011, 37(10): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2011.10.032研究现有的非结构化对等(P2P)网络，结合IPv6以及人类社会资源查找方法，提出一种三层混合P2P覆盖网络模型。在该模型中，具有相同IPv6网络前缀的节点组成一个域，域内节点根据属性相似性划分为若干个兴趣组，组内节点管理功能由智能节点完成，域内路由节点负责跨域路由消息。仿真结果表明，该模型能提高资源查找效率，缩短查找时延，减少消息路由跳数。
-
计算机工程. 2011, 37(10): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2011.10.033无线传感器网络节点经常处于深海、丘陵、森林等三维空间场景中，需要提供节点的三维定位信息。为此，提出一种三维无线传感器网络节点定位算法。该算法前期基于TDOA测距技术，并设置单跳邻居节点间距离不大于节点通信半径的权重为“1”，其余为“0”，后期基于矩阵迭代优化算法对待定位节点进行定位。采用Matlab仿真软件进行实验，结果表明该算法能获得较高的定位精度。
-
计算机工程. 2011, 37(10): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2011.10.034
提出一种以深度包检测(DPI)技术为主、深度流检测(DFI)技术为辅的网络流量检测方法。基于MPC8572网络处理器的模式匹配引擎模块，利用DPI实现细粒度检测，对于DPI的误识别情况，通过DFI进行鉴别并提示重新检测，以达到纠错目的。实验结果表明，联合方法具有检错和纠错功能，且能提高网络流量检测的准确率。
-
计算机工程. 2011, 37(10): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2011.10.035通过改变训练符号的结构和选择特殊的训练序列，提出一种改进的粗定时同步方法，将其应用于不同场景的航空信道下的SC-FDE系统。仿真结果表明，在复杂多变的航空信道环境下，该方法解决了传统粗定时同步算法Schmidl & Cox存在的定时测度峰值平台问题，定时估计误差均值趋向于0，取得了较好的定时效果和定时精度。
-
计算机工程. 2011, 37(10): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2011.10.036虚拟机在虚拟化环境下代替本地终端直接与应用服务器交互，但在使用本地密码设备时虚拟硬件不支持密码设备的接口。针对上述问题，提出将虚拟密码设备系统(VCDS)作为中间方连接本地终端的真实密码设备和虚拟终端应用层的方案。给出VCDS各核心模块的设计和实现，对系统进行安全性分析，证明其有助于保证虚拟终端透明地使用本地真实密码设备，提供良好的加密认证等安全服务。
-
计算机工程. 2011, 37(10): 111-113. https://doi.org/bt_ssl5211476@sina.com根据攻击者通常通过修改函数返回地址或函数入口地址来改变程序流程的特点以及ELF文件的结构特点，在调用函数和函数调用返回时对某些特定信息进行处理，以检测出攻击行为。依靠动态程序监控平台pin提供的API函数来编写程序运行时监控工具，提出缓冲区溢出攻击实时检测的方法。实例分析表明该方法具有无需对现有的软、硬件系统进行修改的特点。
-
计算机工程. 2011, 37(10): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2011.10.038提出用Logistic混沌序列产生多个加密矩阵与基色矩阵进行多次异或的方法，对彩色图像的RGB分量进行随机化处理，使加密后的图像均匀。由于混沌序列对参数和初始值的极端敏感性，即使加密算法被公开，没有正确的密钥也无法得到有用信息。因此采用多组分支参数和初始值作为密钥，使密钥长度有效增加。实验结果证明了该算法是有效的。
-
计算机工程. 2011, 37(10): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2011.10.039
将秘密信息扩频嵌入载体图像的每个8×8维离散余弦变换(DCT)系数矩阵的一个元素内，并根据嵌入位置的不同对隐秘图像作基于DCT特性的相应变换，可提高扩频算法的隐蔽性。基于DCT特性的扩频算法不需要减少嵌入强度亦可提高隐秘图像的峰值信噪比值，可避免因嵌入强度减少导致秘密信息提取误差变大的问题。为克服取整误差的影响和提高秘密信息提取的准确率，根据推导所得的提取误差的概率密度函数，提出容错提取算法。仿真结果验证了该算法的可行性和有效性。
-
计算机工程. 2011, 37(10): 120-122. https://doi.org/xuning1979@126.com分析SELinux体系在当前Linux类操作系统中的应用，基于角色的访问控制模型与可信计算，提出新的特权用户标识定义，利用该定义给出一种安全Linux操作系统特权用户管理方案。通过UID与角色的二维标识方法解决特权用户区分的问题，以可信计算中的密码服务加强认证的安全强度，用内核安全加固解决安全模式切换问题，从而改进SELinux在Linux类操作系统中的安全性。
-
计算机工程. 2011, 37(10): 123-124. https://doi.org/10.3969/j.issn.1000-3428.2011.10.041数字证书的可信任性取决于数字签名本身的有效性。为增强数字签名的有效性，提出一种认证中心(CA)签名私钥可以容忍入侵的高安全性签名方案。使用RSA算法产生CA私钥，保证私钥的不可伪造性。基于新的(t, n)秘密共享机制将CA私钥进行分存，使用其身份作为私钥份额的标识，提供私钥保护的容侵性。在进行数字签名时，基于RSA签名本身的特性，设计一种无需重构CA私钥的分步签名方案，进一步增强CA私钥的高容侵性。通过仿真实验对(t,n)门限取值结果的影响进行验证，表明方案的有效性。
-
计算机工程. 2011, 37(10): 125-127. https://doi.org/10.3969/j.issn.1000-3428.2011.10.042针对基于单核CPU的wpa/wpa2-psk暴力破解器破解速度慢的缺点，提出一种分布式多核CPU加GPU的高速暴力破解器。采用分布式技术将密钥列表合理地分配到各台机器上，在单机上利用多核CPU和GPU形成多个计算核心并行破解，利用GPU计算密集型并行任务强大的计算能力提高破解速度。实验结果证明，该暴力破解器的破解速度相比传统暴力破解器有明显提高。
-
计算机工程. 2011, 37(10): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2011.10.043通过分析社交网络的特点，将节点分为活跃节点和非活跃节点。针对XSS蠕虫的传播，分析其传播受到的影响因素，建立数学模型。仿真结果表明，节点访问偏向度对XSS蠕虫传播影响较小，而XSS蠕虫采用社会工程学的熟练度及节点安全意识，对XSS蠕虫传播影响较大。活跃节点的安全意识较大程度影响了XSS蠕虫传播效率，将活跃节点作为防御点和监控点的防御策略切实可行。
-
计算机工程. 2011, 37(10): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2011.10.044
鉴于网络攻击过程中存在攻击者被检测到的可能性，将攻击图转化成Petri网并进行扩展生成EPN模型，依据库所的攻击成本值求解网络攻击的最佳攻击路径和攻击成本，基于最大流概念定义系统最大承受攻击能力。从二维角度分析网络攻击，提出攻击可行性概念及基于攻击图的扩充Petri网攻击模型，该模型相关算法的遍历性由EPN推理规则保证。当原攻击图的弧较多时，算法的复杂度低于Dijkstra算法，攻击图的攻击发起点和攻击目标点间的路径越多，算法越有效。实验结果证明，该模型可以对网络攻击过程进行高效的综合分析。
-
计算机工程. 2011, 37(10): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2011.10.045针对现行分布式拒绝服务(DDoS)攻击检测方法存在检测效率低、适用范围小等缺陷，在分析DDoS攻击对网络流量大小和IP地址相关性影响的基础上，提出基于网络流相关性的DDoS攻击检测方法。对流量大小特性进行相关性分析，定义Hurst指数方差变化率为测度，用以区分正常流量与引起流量显著变化的异常性流量。研究IP地址相关性，定义并计算IP地址相似度作为突发业务流和DDoS攻击的区分测度。实验结果表明，对网络流中流量大小和IP地址2个属性进行相关性分析，能准确地区分出网络中存在的正常流量、突发业务流和DDoS攻击，达到提高DDoS攻击检测效率的目的。
-
计算机工程. 2011, 37(10): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2011.10.046
针对车载网络消息发布和认证中存在的车辆隐私性保护和消息可靠性问题，提出一个消息认证及签署机制。给出一种利用自产生伪名进行消息签名的方案，能够兼顾车辆隐私保护与有效身份认证，并通过多个用户的共同签署，提高发布消息的可靠性。同时对该方案的安全性和效率进行分析。
-
计算机工程. 2011, 37(10): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2011.10.047现有算法精度低，且线段被完全遮挡时会出现误匹配甚至无法匹配等情况，为此提出改进的直线匹配算法。该算法在 匹配阶段改进搜索方法，通过删除缺失目标直线对应的模板图像直线，建立新的模板图像轮廓再进行匹配，解决直线段缺失时无法匹配问题；在 匹配阶段引入RANSAC算法剔除误匹配直线对，解决误匹配问题。实验表明，该方法能解决目标直线被遮挡问题，并提高匹配精度。
-
计算机工程. 2011, 37(10): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2011.10.048提出利用进化MCMC算法进行动态贝叶斯网络(DBN)学习的方法。在数据缺省情况下利用EM算法进行贝叶斯网络参数学习，结构学习部分生成多条备选的贝叶斯网络染色体，对染色体进行变异操作和交叉操作，在遗传操作中根据温度参数和贝叶斯网络及贝叶斯信息准则来构造MCMC函数，并利用MCMC函数进行贝叶斯网络学习。每一代进化后，将贝叶斯信息评分最大的贝叶斯网络作为结构学习的结果。实验结果验证了该方法性能的稳定性。
-
计算机工程. 2011, 37(10): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2011.10.049
针对目前三维人脸表情区域分割方法复杂、费时问题，提出一种人脸表情区域自动分割方法，通过投影、曲率计算的方法检测人脸的部分特征点，以上述特征点为基础进行人脸表情区域的自动分割。为得到更加丰富的表情特征，结合人脸表情识别编码规则对提取到的特征矩阵进行扩充，利用分类器进行人脸表情的识别。通过对三维人脸表情数据库部分样本的识别结果表明，该方法可以取得较高的识别率。
-
计算机工程. 2011, 37(10): 149-151.为解决连通支配集的最小化问题，提出基于改进的分布式学习自动机的近似算法，在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树，只需要节点的局部信息。在网络建模图——单位圆盘图上对支配树性质进行分析和模拟实验。实验结果表明，与现有算法相比，该算法能得到更优的最小连通支配集。
-
计算机工程. 2011, 37(10): 152-153. https://doi.org/10.3969/j.issn.1000-3428.2011.10.051针对遗传算法容易出现早熟的问题，提出一种基于k均值和量子遗传算法的径向基函数(RBF)神经网络组合优化方法。通过k均值聚类求取网络的中心，用量子遗传算法训练网络的权值，利用量子染色体的表示方式以及量子染色体的更新提高算法的并行性，从而解决遗传算法早熟的问题，提高网络的适应度。相对于PSO-RBF和ACO-RBF，该方法提高网络的收敛速度，实现对RBF网络的优化。
-
计算机工程. 2011, 37(10): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2011.10.052根据语音合成与识别等语音应用研究的需求，从文本分析模块入手，选择“维吾尔语语音声学参数库”中包含清塞音p、t、k、q的单音节及多音节词，对它们的声学参数采取统计分析方法，归纳其嗓音起始时间、共振峰、音强和时长分布模式。同时，为提高语音合成的自然度，探讨嗓音起始时间对清塞音声学特征的决定性作用问题。
-
计算机工程. 2011, 37(10): 157-159. https://doi.org/10.3969/j.issn.1000-3428.2011.10.053将支持向量机应用于飞机重着陆的诊断研究。通过分析飞机着陆阶段的运动方程，确定造成飞机重着陆的主要影响因素，将传统的单一指标诊断扩展到多指标诊断。提出一种多核支持向量机，并在此基础上建立飞机重着陆诊断模型。与传统支持向量机和神经网络模型比较表明，该模型精度高，具有更强的泛化能力。
-
计算机工程. 2011, 37(10): 160-161. https://doi.org/njuwangwei@hotmail.com
不同的基分类器对不同分布类型的多类别不平衡数据的适应性存在较大差异。为此，针对分类器的选用问题，在分析比较准确率(ACC)及曲线下面积(AUC)的评价标准基础上，选择基于AUC的分类器评价方法，将支持向量机、决策树和贝叶斯分类器应用于标准数据集中，并采用AUC来评价结果，得出相关结论：在多类不平衡数据上，贝叶斯是最好的基分类器，且SVM分类器存在一定改进空间。
-
计算机工程. 2011, 37(10): 162-164. https://doi.org/10.3969/j.issn.1000-3428.2011.10.055针对满足“类条件属性相互独立”假定的经典贝叶斯分类器无法有效利用类间信息的缺陷，结合Fisher线性判别分析，给出一种基于Fisher线性判别分析的贝叶斯分类器的改进算法。该算法通过寻找类与类最大分离的投影空间，将原样本向最大分离空间投影，以获得新样本，并采用贝叶斯分类器对新样本进行分类。实验结果表明，在给定的数据集上，该贝叶斯分类器的分类正确率较高，分类性能较好。
-
计算机工程. 2011, 37(10): 165-166. https://doi.org/10.3969/j.issn.1000-3428.2011.10.056为解决传统Fisher鉴别分析方法中非线性小样本的特征抽取问题，从核线性子空间角度出发，构造一种矩阵变换，得到核空间中类内散布矩阵的另一个对称核子空间，通过对2个核子空间分别求解，从而得到样本的有效鉴别信息。在NUST603和ORL人脸数据库上的实验结果验证了该算法的有效性。
-
计算机工程. 2011, 37(10): 167-169. https://doi.org/10.3969/j.issn.1000-3428.2011.10.057提出一种改进的相对熵特征选择方法。该方法基于一个类别的文本属性通常由有限个特征词决定的特点，利用相对熵的基本原理，选取最能区分类内与类外文本的词作为文本分类的特征。在特定文本语料库中进行的实验结果表明，该方法可以降低文本特征维数，提高分类准确率。
-
计算机工程. 2011, 37(10): 170-172. https://doi.org/10.3969/j.issn.1000-3428.2011.10.058针对社会认知优化算法中知识点的更新过程遍历性不强，不利于快速获得最优解的问题，通过引入一维Kent映射函数和混沌因子，对算法中的邻域搜索过程进行优化和改进，使得更新的知识点数值更合理，分布更均匀。实验数据表明，使用该社会认知优化算法在求解非线性问题时，较遗传算法和标准社会认知优化算法收敛速度更快，准确率更高，函数目标值更接近理论值。
-
计算机工程. 2011, 37(10): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2011.10.059为使涂胶机器人可涂任意鞋底轨迹，提出带摄像头的智能涂胶机器人。设计机构模型，利用齐次变换矩阵建立运动学模型，并进行Simulink运动仿真。控制器采用2层递阶的DSP加PC机结构，USB摄像头捕获鞋底图像，VC++实现边缘提取，并通过坐标变换得到机器人关节轨迹。DSP直流无刷电机控制器采用增量PID闭环控制算法。在自主开发的样机上开展实验研究，结果表明该小型智能涂胶机器人可完成任意鞋底的涂胶任务，系统易于实现。
-
计算机工程. 2011, 37(10): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2011.10.060
在利用多Agent构建人工系统的过程中，Agent的利益偏好不同及资源有限等因素会引起冲突，而多Agent之间有效的协商竞争能够减少冲突，提高整体性能。为此，提出一种新的多Agent协商竞争模型，该模型依托协商信息，提高竞争对手策略预测准确率，同时采用概率最大化利益行为选择策略，从而缩短协商竞争时间。
-
计算机工程. 2011, 37(10): 179-181. https://doi.org/10.3969/j.issn.1000-3428.2011.10.061传统的支持向量机(SVM)多值分类算法在构造多个二值分类器时存在计算量较大和分类速度较低的问题。为此，将覆盖思想引入SVM分类算法中，提出一种基于覆盖的SVM多分类算法，通过构造覆盖集寻找更紧致的优化区域，从而提高分类速度。将该算法应用到雷达辐射源识别中，仿真结果表明，该算法能够获得较好的识别效果。
-
计算机工程. 2011, 37(10): 182-183. https://doi.org/10.3969/j.issn.1000-3428.2011.10.062针对着陆场不同天地场景中的地平线提取问题，结合Ostu方法与Hough变换，提出一种用于无人机着陆的地平线分步提取算法。在确定初始地平线的基础上，对其做粗化处理，得到目标地平线所在子图像域，在子图像域中完成最终目标的地平线提取。实验结果表明，该算法能准确有效地提取不同天地场景中的地平线。
-
计算机工程. 2011, 37(10): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2011.10.063从生物医学文献中抽取蛋白质交互作用关系对蛋白质知识网络的建立、新药的研制等均具有重要的意义。为此，提出一种基于多核学习的方法，用于从文献中自动抽取蛋白质关系信息。该方法融合基于特征的核、树核以及图核，并扩展最短路径依存树以及依存路径以利用更多的上下文关系信息。在AImed语料上的实验得到63.9%的F值和87.83%的AUC值，表明该方法具有较好的性能。
-
计算机工程. 2011, 37(10): 187-188. https://doi.org/10.3969/j.issn.1000-3428.2011.10.064
传统聚类算法易陷入局部极值，在数据线性不可分时分类效果较差。为此，提出一种基于最大熵的模糊核聚类图像分割方法。采用最大熵算法对原始图像进行初步分割，求得初始聚类中心；引入Mercer核函数，把输入空间的样本映射到高维特征空间，并在特征空间中进行图像分割。实验结果表明，该方法能减少迭代次数，使分类结果更稳定，从而较好地把目标从背景中分割出来。
-
计算机工程. 2011, 37(10): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2011.10.065结合非下采样Contourlet变换(NSCT)的多尺度、方向特性、各向异性、平移不变性以及泰勒级数高效逼近的优点，提出一种利用泰勒级数插值代替双线性插值的超分辨率图像重建算法。实验结果显示，该算法可以较好地恢复图像的细节信息和纹理特征，有效抵抗高斯噪声的干扰。
-
计算机工程. 2011, 37(10): 192-194. https://doi.org/10.3969/j.issn.1000-3428.2011.10.066针对传统Chan-Vese(CV)模型对公路路面破损图像分割的局限性，将图像梯度信息引入CV模型，利用路面破损区域纹理与背景的不同，对图像进行分割。引入梯度阈值，将图像的灰度信息和纹理信息相结合，从而使分割方法更具灵活性。实验结果表明，改进的CV模型比传统CV模型具有更好的分割效果。
-
计算机工程. 2011, 37(10): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2011.10.067针对主观评价关联方法易陷入局部最优以及处理非线性、高维、小样本问题时效果不佳等问题，以均方误差、峰值信噪比、奇异值分解这3个图像质量客观评价指标和LIVE数据库评分作为学习样本，通过支持向量机学习得到主客观关联函数，利用遗传算法进行最优参数选取，由此得到具有主客观一致性的评价模型。测试结果表明，相比传统方法，该方法对图像质量的评价更准确。
-
计算机工程. 2011, 37(10): 198-199. https://doi.org/10.3969/j.issn.1000-3428.2011.10.068
运用马尔科夫随机场(MRF)进行图像处理时，对图像平滑区域与边缘区域所采用的处理方法不加区别，会导致大量冗余程序且运行时间过长。针对该问题，提出基于模糊分类的MRF图像恢复方法，根据图像子块内服从不同分布的像素统计特征，对图像子块进行模糊分类，在分类基础上应用MRF进行图像恢复。对退化的二值图像进行恢复实验，结果表明，与MRF方法相比，基于模糊分类的MRF方法能减少程序运行时间，改善去噪效果。
-
计算机工程. 2011, 37(10): 200-201. https://doi.org/10.3969/j.issn.1000-3428.2011.10.069
针对图像识别、检索、配准中的特征提取与特征描述问题，利用加权图的邻接矩阵特征值分解方法，构造具有平移、缩放、旋转不变性的图像边界形状和空间关系描述子。理论分析与仿真实验结果表明，该算法在缩放和旋转条件下具有较强的鲁棒性和较好的类别可分离性，相比传统算法可以更好地进行图像描述，且计算量有所减小。
-
计算机工程. 2011, 37(10): 202-203. https://doi.org/10.3969/j.issn.1000-3428.2011.10.070
提出一种基于模糊率的模糊C均值自适应图像分割方法。该方法根据波谷波峰梯度检测法自动确定模糊聚类数目，利用模糊阈值法快速确定较为准确的初始聚类中心，建立包含特征信息和空间信息的新目标函数，实现图像的自动分割。实验结果表明，该方法的分割速度快、精度较高，具有较强的鲁棒性。
-
计算机工程. 2011, 37(10): 204-206. https://doi.org/10.3969/j.issn.1000-3428.2011.10.071结合MP3编码特性，提出一种用于MP3版权保护的音频数字水印算法。该算法直接在压缩域中进行水印信息嵌入与提取，通过修改MP3比特流中的比例因子嵌入水印信息，无需MP3编解码过程。实验结果表明，该算法嵌入水印时不改变音频文件大小，提取水印时无需原始音频文件，其能在保证较好感知透明性的同时，具有较低的计算复杂度和较好的实时性。
-
计算机工程. 2011, 37(10): 207-209. https://doi.org/10.3969/j.issn.1000-3428.2011.10.072利用音频特征检测电视广告具有处理速度快、准确率高等优点，为此提出一种快速鲁棒的广告音频指纹提取方法。该方法将优化后的频域分为33个频带，分别计算当前帧相邻2个子带频域幅值的差异值与前一帧对应的相邻2个子带频域幅值的差异值，并将2帧的差异值之和相应设为0或1，每帧提取32个0/1值作为指纹。实验结果表明，该方法在保证快速提取指纹的同时，对常见的音频信号处理具有较强鲁棒性。
-
计算机工程. 2011, 37(10): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2011.10.073为提高分布式多媒体服务组合系统中路径的健壮性和可靠性，提出一种基于Markov链和加权朴素贝叶斯分类器(WNBC)的异常预测算法。该算法利用Markov模型预测系统节点的资源状态信息，使用WNBC对预测的节点状态进行分类，以判断节点是否可能发生异常。实验结果表明，该算法能根据节点的状态信息预测系统节点的不同异常状态，性能较同类算法有较大的改善。
-
计算机工程. 2011, 37(10): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2011.10.074针对网络电视业务的802.11无线局域网数据传输问题，提出一种视频流组播优化机制，基于视频帧区分的方法，对关键帧I帧采用可靠组播机制传输，对非关键的B帧和P帧采用组播机制传输。仿真结果表明，该机制可以在丢帧率和数据延迟之间取得较好的折中，尤其是在无线网络带宽不足的情况下，能够有效提高数据传输后视频的观看质量。
-
计算机工程. 2011, 37(10): 216-218. https://doi.org/10.3969/j.issn.1000-3428.2011.10.075针对伪彩色融合方法的融合图像色彩单一、颜色传递算法计算复杂等问题，提出一种新的红外与可见光数字视频融合方法。该方法在Toet算法的基础上，利用图像统计信息进行颜色查找表映射运算，对融合图像进行快速颜色传递，使融合结果具有与参考图像相同的色彩信息。实验结果表明，该方法的融合结果接近自然景物的颜色，效果优于伪彩色融合方法，且运算速度较颜色传递算法有较大提高。
-
计算机工程. 2011, 37(10): 219-220. https://doi.org/10.3969/j.issn.1000-3428.2011.10.076传统的加法器在有符号数相加时需将操作数转化为补码形式进行运算，运算结束将计算结果再转化为原码。为减少关键路径延迟，在标志前缀加法器的基础上，提出一种改进的反码加法器，将常用反码加法器中的加一单元合并到加法运算中。在SMIC 0.18 μm工艺下，将改进的64位反码加法器与常用的64位补码加法器进行比较，数据显示面积减少了39.1%，功耗降低了39.9%，关键路径延迟降低了5.1%。结果表明，改进的反码加法器性能较优。
-
计算机工程. 2011, 37(10): 222-225. https://doi.org/10.3969/j.issn.1000-3428.2011.10.077为实现传感器网络测试系统内部的串行通信，提出一种基于过采样技术的串行数据恢复算法。在分析时钟数据恢复的基础上，论证收发时钟频差对相位检测与数据判别的影响，给出解决方法，并对该串行互连技术的性能参数进行探讨。以串行接口引擎为对象，采用SystemC类库对数据恢复算法进行建模和模型测试。理论与测试结果表明，时钟频差在3%内该算法可实现对串行数据流的恢复。
-
计算机工程. 2011, 37(10): 226-227. https://doi.org/10.3969/j.issn.1000-3428.2011.10.078在大气垂直探测仪干涉调制系统中，为满足摆动扫描电机驱动反射镜扫描时的稳定性要求，提出一种应用于空间遥感仪器的电流采集系统设计。在现场可编程门阵列控制下，使外围电路协同工作，实现对电机电流输出信号进行连续采样、存储及传输。实验结果表明，通过该系统采集获取的电流波形与理论分析相一致，并且具有较高的稳定性。
-
计算机工程. 2011, 37(10): 228-230. https://doi.org/10.3969/j.issn.1000-3428.2011.10.079在分析ARM指令集的寻址方式、寄存器个数、指令周期数等特征的基础上，考虑三级流水线对指令集能耗特征的影响，提出一种层次分类能耗测量方法。实验结果验证了该方法的有效性，得出指令集能耗与电流值和指令周期数的乘积呈正比，减少指令周期数能降低指令集能耗，并且3种应用程序用例在仿真平台HMSim的测量值与W90P710实际目标板的能耗值相接近，绝对误差在10%以内。
-
计算机工程. 2011, 37(10): 231-233. https://doi.org/10.3969/j.issn.1000-3428.2011.10.080针对模具企业信息集成现状，基于规则引擎的消息内容路由机制，提出一种具备面向服务思想、松散耦合架构和可重用服务的企业服务总线(ESB)框架，在此基础上实现模具企业集成平台中的信息集成服务模块，并设置统一的ESB组件配置界面，自动实现系统之间、部门之间甚至厂家之间的应用集成，从而降低企业应用集成的难度和成本。
-
计算机工程. 2011, 37(10): 234-236. https://doi.org/10.3969/j.issn.1000-3428.2011.10.081研究基于M/N逻辑和基于一步延迟的航迹起始方法，结合两者提出一种新的航迹起始方法。对落入相关区域中的量测加强约束条件，使每一个测量只能在一条航迹中出现；将相邻2个周期的权值与阈值进行比较，减少杂波对起始性能的影响。仿真结果表明，该方法在保证低虚假航迹概率的情况下，能正确起始航迹，缩短航迹起始时间，适用于密集杂波环境下的多目标航迹起始。
-
计算机工程. 2011, 37(10): 237-239. https://doi.org/10.3969/j.issn.1000-3428.2011.10.082
在嵌入式系统中，提出一个基于Linux动态频率调整(DFS)的动态电源管理(DPM)方案。该方案可以实现2个及2个以上级别的频率调整，为用户提供系统频率等级设定接口，从而增加用户自主选择功能，解决单纯依靠系统自动调整频率等级的数量限制问题，并将应用层、内核层、驱动层程序分开以增强代码可移植性。在S3C2440A平台的实验结果验证了该方案的可行性。
-
计算机工程. 2011, 37(10): 240-242. https://doi.org/10.3969/j.issn.1000-3428.2011.10.083
为在现场可编程门阵列(FPGA)中实现快速高精度除法，在传统的倒数除法的基础上，提出一种改进算法。对倒数求解采用泰勒级数展开结合优化搜索逼近，求出各个分区间内的拟合一次两项式，再通过一次牛顿迭代提高精度。时序仿真结果表明，以该算法构建的除法器易于在FPGA上实现，时延仅为6个时钟周期，能达到2-34的有效精度和86.95 MHz的工作频率。
-
计算机工程. 2011, 37(10): 243-245. https://doi.org/10.3969/j.issn.1000-3428.2011.10.084
提出一种基于瑞萨H8/3048F-one单片机的智能模型车的设计与实现方案。利用红外传感器采集路面信息，以H8/3048F-one为核心控制单元，通过对舵机的开环比例控制和电机的闭环PID控制实现模型车的自主寻迹行驶。实践证明，该方案合理有效，可使模型车顺利通过指定赛道，具有寻迹路线优、速度调节快、抗干扰性强、稳态误差小的特点以及较好的动力性能和转向性能。
-
计算机工程. 2011, 37(10): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2011.10.085随着磁盘容量的不断增大，磁盘读写出错的概率也相应增加。为缩短磁盘阵列在磁盘出错后所需的恢复时间、降低磁盘阵列重构的频度，提出一种磁盘阵列的多级恢复系统MARS。该系统根据磁盘的不同健康状态调用盘内坏扇区映射MARS-1，盘间数据迁移MARS-2和磁盘重构MARS3恢复磁盘阵列。实验结果表明，多级恢复系统能有效减少磁盘阵列恢复的时间，降低磁盘阵列的重构次数，减少对系统I/O性能的影响。
-
计算机工程. 2011, 37(10): 249-251. https://doi.org/10.3969/j.issn.1000-3428.2011.10.086根据建筑物在高度方向截面上的点云数据必定位于其轮廓线的原理，提出基于聚类平面特征的点云数据精简算法。该算法无需对扫描对象进行表面重构，而是在保持建筑物高度方向数据精度的前提下，对点云数据分层聚类简化，保留满足条件的特征点，删除其余的点。通过实例证明该算法可以在保持建筑物外形特征的同时，达到较高的精简比率。
-
计算机工程. 2011, 37(10): 252-254. https://doi.org/10.3969/j.issn.1000-3428.2011.10.087针对多核系统中处理二维数据时的数据对齐、地址映射等问题，提出一种多核系统中的二维块数据存储机制。介绍二维块数据在计算前后的数据分配、寻址及传输机制及一般应用方法，并对典型应用进行仿真验证。结果证明，该存储机制能减轻处理单元和存储单元间的不平衡性，改善一维和二维之间的不匹配现象。
-
计算机工程. 2011, 37(10): 255-256. https://doi.org/10.3969/j.issn.1000-3428.2011.10.088
传统的人体重心动摇轨迹包络面积计算方法是先确定包络所有点的凸包形状，再计算凸包的面积，其最优时间复杂度接近O(nlbn)。针对上述问题给出一种近似凸包计算方法，通过计算点集在不同旋转角度下的坐标，查找X轴和Y轴的最大最小极值点，快速标定构成凸包点，确定凸包形状。算法的时间复杂度接近于O(n)。实际应用证明，该算法能满足精度要求，提高人体重心动摇轨迹包络面积计算速度。
-
计算机工程. 2011, 37(10): 257-259. https://doi.org/10.3969/j.issn.1000-3428.2011.10.089通过对现有防碰撞算法的分析，在二叉树搜索算法的基础上提出一种新的以矩阵形式为搜索结构的混合树防碰撞算法。该算法采取段式搜索，即每次发送的碰撞前缀为多个非碰撞位与碰撞位的组合，在碰撞位位数的选取上采取遇到单个碰撞位进行二叉树分裂，遇到连续碰撞位进行四叉树分裂的策略，从而缩短标签识别时间，并通过理论证明了该算法的有效性。
-
计算机工程. 2011, 37(10): 260-262. https://doi.org/10.3969/j.issn.1000-3428.2011.10.090为消除胃动力阻抗信号中混叠的噪声信号，利用独立分量分析的冗余取消特性，提出一种新的胃动力阻抗信号消噪方法。采用经验模态分解构造虚拟噪声通道，将一维原始胃动力阻抗信号扩展为多维观测信号，应用FastICA算法对其实施盲分离。仿真实验结果表明，该方法能有效消除叠加在胃动力阻抗信号中的噪声，不需要大量的观测样本，可运用独立分量分析实现对单个观测样本的消噪处理。
-
计算机工程. 2011, 37(10): 263-265. https://doi.org/10.3969/j.issn.1000-3428.2011.10.091
针对JPEG文件特征，提出一种基于差异度的JPEG碎片重组方法JFDDM。利用图片相邻像素间的相似性，通过匹配MCU单元的差异度判断碎片是否属于同一文件。对标准图片集的实验结果表明，该方法对不同类型的JPEG图片表现出较好的适应性，碎片重组效果良好。
-
计算机工程. 2011, 37(10): 266-268. https://doi.org/10.3969/j.issn.1000-3428.2011.10.092提出一种虚拟计算系统体系结构的自适应重构框架，以解决任务特征与体系结构的动态匹配问题。实现面向动态需求变化和面向物理资源变化的重构算法，在任务特征模型或底层物理结构变化时，能自适应进行线程及虚拟机的聚集，以形成新的任务分配和调度结构，使虚拟计算系统具有较高的运行效率，并通过虚拟机迁移，确保系统负载均衡。
-
计算机工程. 2011, 37(10): 269-271. https://doi.org/10.3969/j.issn.1000-3428.2011.10.093
分析1553B总线组网拓扑，设计一种结合并行总线拓扑和层次总线拓扑的混合总线拓扑结构，在此基础上给出一个通信协议栈。针对传输层异步通信，设计基于传输矢量字方式代码的控制流程、报文传输流程、矢量字格式以及报文格式。在网络层上设计数据分组格式，从而实现基于LabVIEW的协议测试软件。
-
计算机工程. 2011, 37(10): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2011.10.094利用谣言在人类社区中的传播方式与病毒传播类似的特性，将微博社区用户抽象为网络中的节点，构造微博信息传播网，从宏观角度研究谣言在网络中的传播机理。SIR建模和计算机仿真证明，谣言传播受有效传染率和网络度分布熵影响，有效传染率越大，网络受影响规模越大，网络度分布熵越小，谣言越容易传播。
-
计算机工程. 2011, 37(10): 275-277. https://doi.org/xxgcxyzf2008@163.com反投影运算是锥束CT图像重建算法中运算量最大，最耗时的部分，是制约重建速度的瓶颈。为此，在计算统一设备架构模型下，应用体素驱动法实现基于Tesla平台的反投影(BP)并行运算，并对BP运算上的访存和数学指令进行优化。实际CT数据的重建结果表明，该方法的运算速度是CPU串行程序的198倍，效率高且易于实现。
-
计算机工程. 2011, 37(10): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2011.10.096
提出基于多尺度空间体元(M-S SVV)的真三维可视化实体建模技术，对基于M-S SVV模型的地质体与地质场建模方法及三维可视化技术进行研究，开发三维建模与可视化软件。通过东营坳陷及花沟地区的构造和物性三维建模与可视化应用，证明M-S SVV模型对地学数据有良好的适应性，能够较好地满足地学空间多尺度表达及分析的需求，辅助地质、地球物理建模及分析。
-
计算机工程. 2011, 37(10): 281-283. https://doi.org/10.3969/j.issn.1000-3428.2011.10.097在飞参数据的处理过程中，人工判读的方式工作量大，效率低，误判、漏判的概率大，制约了飞参数据在辅助地勤维护中的应用。为此，研究制定飞参判据的方法，对飞参数据进行自动判读，以提高飞参判读的效率，降低故障的漏检概率，更好地发挥在地勤维护中的应用。阐述飞参判据的概念，分析其制定的原则和方法，确立适合用户使用的飞参判据结构，并结合实例说明利用飞参判据可以快速、准确地得到判读结果。
-
计算机工程. 2011, 37(10): 284-286. https://doi.org/10.3969/j.issn.1000-3428.2011.10.098
提出通过寻找精确解的边获得旅行商问题(TSP)近似解的思想，并以该思想为指导，设计一种新的碰撞算法。对国际通用的TSPLIB中不同城市规模的数据进行测试表明，该算法可以得到与目前已知最优解或相同或相近的结果。该算法不仅可以计算小规模的TSP，而且同样适用较大规模的TSP。
-
计算机工程. 2011, 37(10): 287-290. https://doi.org/10.3969/j.issn.1000-3428.2011.10.099针对信息化作战条件下的作战体系对抗特点，提出一种扩展的FINC模型。在此基础上，从情报延迟、单元协作、执行能力以及决策支持4个方面对作战体系效能指标进行量化评估，从而得出作战体系的反应速度、协作水平、执行能力和信息支持状况。实验结果表明，该方法可以保证作战体系中信息流通的速度以及彼此协作的水平。
-
计算机工程. 2011, 37(10): 291-293. https://doi.org/10.3969/j.issn.1000-3428.2011.10.100为保证ATM的信息安全，分析Windows上键盘和鼠标设备驱动的工作原理，设计并实现基于过滤驱动的键盘鼠标插入事件授权系统。该授权系统能准确捕捉USB和PS/2接口的键盘鼠标设备的插拔事件，保证新插入的设备在系统授权前处于禁用状态。测试结果表明，系统能在Windows XP和Windows 7操作系统上高效稳定地运行。
第50卷 第4期
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428