2009年, 第35卷, 第19期 刊出日期：2009-10-05
-
全选|
-
计算机工程. 2009, 35(19): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2009.19.001在分析现有合同网模型的基础上，针对合同网协商过程中的安全问题，利用Bit承诺协议和RSA算法，给出一个具有安全性的合同网协商模型，保证Agent之间信息的安全传输，防止协作Agent反悔、拒绝履行承诺。该协商模型满足不可否认性和强可验证性，投标价格保密安全，技术简单，通信量小。
-
计算机工程. 2009, 35(19): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2009.19.002针对隐写分析中的难点——空域LSB匹配隐写进行检测和分析，描述LSB匹配加性隐写的特点，将匹配隐写建模为图像受到一定强度的脉冲噪声干扰，采用小波变换对退化的图像进行恢复作为载体的估计。对检测图像和恢复图像提取多个直方图特征比值作为特征向量，利用支持向量机对500幅高质量未压缩的自然图像组成的载体、载密图像库进行检测，结果证明该算法在低嵌入率下可获得较好的检测效果。
-
计算机工程. 2009, 35(19): 7-9,12. https://doi.org/10.3969/j.issn.1000-3428.2009.19.003针对多通道组播调度中数据分配不均带来的带宽浪费问题，提出3种动态带宽分配方案。根据数据项平均长度或数量改变分配优先级，对不同方案进行性能分析。实验表明，动态分配比静态分配最多可提高43%的带宽利用率，其中平均数据项长度最短优先分配最好。
-
计算机工程. 2009, 35(19): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2009.19.004以人机工程学测试为目标提出虚拟手仿真模型，建立虚拟手运动学模型。提出一种曲线拟合的校准方法，以获取精确的数据，更好地控制虚拟手的运动。建立弹簧模型计算手与被抓取物体之间的受力，以视觉渲染的形式将其反馈给用户。实验结果表明，虚拟手可自然地抓取三维虚拟物体，视觉反馈的使用可免于购买昂贵的力反馈设备。
-
计算机工程. 2009, 35(19): 13-16,1. https://doi.org/10.3969/j.issn.1000-3428.2009.19.005提出一种基于数据抽取器的分布式爬虫架构。该架构采用基于分类标注的多主题策略，解决同一爬虫系统内多主题自适应兼容的问题。介绍二级加权任务分割算法，解决基于目标导向、负载均衡的URL分配问题，增强系统可扩展性。给出基于Trie树的URL存储策略的改进方法，可以高效地支持URL查询、插入和重复性检测。
-
计算机工程. 2009, 35(19): 17-19. https://doi.org/10.3969/j.issn.1000-3428.2009.19.006为实现资源描述框架(RDF)数据的访问控制，提出一种RDF(S)三元组的推理控制算法，通过计算推理依赖图得到三元组的逻辑表达式，对敏感三元组的逻辑表达式求析取范式进而得到推理控制问题的候选解和最优解。实验表明，该算法能够有效地阻止非法推理，合理控制语义信息的丢失。
-
计算机工程. 2009, 35(19): 20-22,2. https://doi.org/10.3969/j.issn.1000-3428.2009.19.007开发基于无线传输的智能环境调控系统，整个系统由上位机、测控终端及外设等组成。测控终端由MSP430F149、无线传输模块及诸检测模块等组成，是测控系统的核心。为解决养殖环境非线性、测量参数滞后等问题，采用模糊控制算法，通过模拟人的思维方法并借鉴人工操作经验实现畜禽养殖环境的智能控制。
-
计算机工程. 2009, 35(19): 23-25. https://doi.org/10.3969/j.issn.1000-3428.2009.19.008针对由传统最大圆盘骨架提取算法提取出的骨架连通性差且无法保持一致的单像素宽度问题，提出一种改进的形态学骨架提取算法。将连通性保持与形态学运算相结合，在收缩目标提取骨架的过程中通过引入虚拟骨架点实现骨架曲线连通性保持，而单像素宽度细化及伪分支剔除等后处理过程的引入则进一步提高骨架描述目标形状及拓扑特征的能力。相关仿真研究证明了该算法的有效性。
-
计算机工程. 2009, 35(19): 26-29. https://doi.org/10.3969/j.issn.1000-3428.2009.19.009在客户关系管理(CRM)系统中引入Web服务的概念，提出一个基于Web服务的客户关系管理系统的框架，有效解决传统CRM系统异构兼容性不足、服务器负担重等问题，以一个实例阐述基于Web服务的客户关系管理系统的运作方式。总结基于Web服务的客户关系管理系统相对于传统CRM系统的特点。
-
计算机工程. 2009, 35(19): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2009.19.010将Web服务技术应用于网络管理中，提出一个通用的分布式与集中式相结合的网络管理系统模型。在实现其基本功能的同时运用Java技术建立并部署应用程序，采用封装技术提高系统的扩展性和灵活性。基于用户界面层、中间层和存储层的3层体系结构，设计并实现该网络管理系统。
-
计算机工程. 2009, 35(19): 33-35. https://doi.org/10.3969/j.issn.1000-3428.2009.19.011针对传统遗留系统在面向服务计算移植过程中存在的重复性和多样性问题，提出一种基于服务组件框架(SCA)的遗留系统移植方案，将遗留系统移植到SCA组件系统中，通过python扩展生成器生成可以被该脚本调用的模块，在硬件平台上进行模拟，实验结果表明，该方案是可行的，能够避免因面向服务实现形式的差异而造成的重复移植。
-
计算机工程. 2009, 35(19): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2009.19.012在分析灾害新闻特点的基础上，提出一种基于文本挖掘的话题发现技术，采用基于平均分组的层次聚类算法，对灾害新闻资料进行组织，从而生成新闻专题，为用户提供个性化服务，并形成专题检测系统，同时介绍基于时间和地点权值向量的相似度计算模型以及基于时间的动态阈值模型。实验结果表明，该算法能够获得较好的性能。
-
计算机工程. 2009, 35(19): 39-42. https://doi.org/10.3969/j.issn.1000-3428.2009.19.013从理论和实际2个方面出发，对面向对象程序动态更新的不同侧面进行研究，提出解决面向对象程序动态更新的方法。引入动态更新事务的概念，既克服了面向对象程序更新只能对类实行一些简单更新的限制，又保证了更新的类型安全性。对于Java程序设计，提出一种可动态更新程序的Java设计方法。实验结果表明，该方法是有效可行的。
-
计算机工程. 2009, 35(19): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2009.19.014UML模型一致性自动检测的主要任务是解决形式化问题。描述逻辑是一阶谓词逻辑的可判定子集，具备强大的知识表示和推理功能。针对UML模型形式化问题，提出基于描述逻辑的形式化方法，分析UML类图各模型元素与描述逻辑SHOIN(D)的对应关系，提出UML类图的SHOIN(D)形式化方法，给出UML类图转换为SHOIN(D)知识库的正确性证明。
-
计算机工程. 2009, 35(19): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2009.19.015数据流中的查询计划需要不断进行适应性优化，针对该特征提出一种查询计划的并行迁移策略。该策略能确保在输出过程中不丢失元组或产生冗余元组，维持正确的元组输出时序。实验结果证明，该策略可以使查询计划平滑过渡，避免迁移过程出现无元组输出的空白期，在系统资源紧张和数据流流速过大时，维持较少的中间元组数和较大输出速率。
-
计算机工程. 2009, 35(19): 49-52,5. https://doi.org/10.3969/j.issn.1000-3428.2009.19.016k最近邻搜索算法无法满足数据挖掘的分布性、实时性和可扩展性要求，针对该问题提出基于P2P的自适应分布式k最近邻搜索算法(P2PAKNNs)。阐述GHT*结构，定义高维数据相似度函数HDSF(X,Y)，论述GHT*中的插入算法、范围查找算法和搜索算法。给出P2PAKNNs的实现过程，通过实验证明其正确性。
-
计算机工程. 2009, 35(19): 53-55. https://doi.org/10.3969/j.issn.1000-3428.2009.19.017介绍几种XML Schema类型验证算法，并对其中基于树自动机的算法进行研究，针对它在验证嵌套复杂类型XML文档过程中存在的问题，提出一种改进算法，为每个终结符增设一个处理状态标志，从而对以XML文档表示的数据类型进行验证。通过实验测试其性能，结果表明该算法是有效的。
-
计算机工程. 2009, 35(19): 56-58,6. https://doi.org/10.3969/j.issn.1000-3428.2009.19.018针对基于向量空间模型文本分类系统中特征选择算法存在的问题，提出一种基于Log似然比的特征选择算法，引进Log似然比统计量，在考虑稀有事件对分类结果产生正面影响的同时，较好地控制其对分类产生的负面影响。采用KNN分类方法，将Log似然比特征选择算法与典型特征算法进行比较，实验结果表明，该算法能够获得良好的性能。
-
计算机工程. 2009, 35(19): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2009.19.019数据量的快速增长，使得研究能够自动适应存储节点动态变化的数据分布方法成为分布式文件系统领域的难点和热点。基于贝努利大数定律提出一种自适应存储节点规模动态变化的数据分布算法，通过理论分析和实验证明，该算法能够实现在节点规模动态变化过程中数据分布的均衡性，并能保证迁移的数据量从统计意义上最优。
-
计算机工程. 2009, 35(19): 62-64,6. https://doi.org/10.3969/j.issn.1000-3428.2009.19.020针对基于支持度变化的最大频繁项集维护问题、频繁项集与最大频繁项集互转换时的维护问题，提出3种相应算法。在挖掘最大频繁项集的过程中不断调节支持度大小，以实现其快速更新。基于最大频繁项集子集的支持计数，将现有最大频繁项集转换为频繁项集。
-
计算机工程. 2009, 35(19): 65-68. https://doi.org/10.3969/j.issn.1000-3428.2009.19.021针对并发程序的模型检测存在大量的冗余交互和严重的状态空间爆炸问题，提出以迁移标记系统为建模语言计算Persistent Set并完成偏序化简的算法。将算法和CEGAR算法结合起来，实现对并发C程序的并行死锁检测。结果证明该算法在减缓状态空间爆炸和模型验证的效率方面较以往的算法有所提高。
-
计算机工程. 2009, 35(19): 69-70,7. https://doi.org/10.3969/j.issn.1000-3428.2009.19.022为了在面向服务设计中有效提高系统的灵活性、敏捷性，以民航综合信息平台为背景，使用设计模式构建面向服务的应用系统。针对民航综合信息平台的核心服务设计，提出服务接口和服务网关2种面向服务的设计模式，将其实现在应用系统中，以验证设计模式在面向服务系统设计中的有效性。
-
计算机工程. 2009, 35(19): 71-74. https://doi.org/10.3969/j.issn.1000-3428.2009.19.023异步JavaScript和XML(AJAX)客户端的 JavaScript与服务组件之间的通信存在较大阻抗，AJAX服务构件难以与现有MVC框架进行无侵略集成。基于结构化XML的数据交换体系占用系统资源和传输带宽较大，其结构不能有效适配客户和服务器系统。针对上述问题设计基于JSON数据交换、能与目前主流MVC框架进行无缝集成的AJAX远程方法调用插件MyAJAX，结合控制反转容器，提出服务组件的JavaScript动态存根生成和JSON序列化模型，实现JavaScript与容器内服务组件间的透明远程调用，给出MyAJAX的应用实例。
-
计算机工程. 2009, 35(19): 75-77,8. https://doi.org/10.3969/j.issn.1000-3428.2009.19.024研究并实现一个基于本体和工作流技术的知识服务平台WFBK-Service，将业务过程控制与知识管理过程相集成，结合工作流技术对工作项进行解析，提出相应的领域本体分析、知识服务策略、知识推送等技术，根据工作项本身的信息提供知识服务，以便企业员工在执行工作任务时能得到与其工作相关的知识。
-
计算机工程. 2009, 35(19): 78-80. https://doi.org/10.3969/j.issn.1000-3428.2009.19.025研究基于单元的孤立点检测算法，给出数据空间的单元格划分及数据对象分配算法。针对该算法中阈值M设置的不足，对算法进行改进并应用于纳税行为的分析。与其他孤立点检测算法对比的结果表明，该算法不仅能有效挖掘纳税行为中的孤立点，还能确定孤立点的位置，有利于对纳税行为的分析。
-
计算机工程. 2009, 35(19): 81-82,8. https://doi.org/10.3969/j.issn.1000-3428.2009.19.026为了解决反向最近邻查询问题，利用Voronoi图及数据集中点的凸包进行反向最近邻查询，通过判断查询点与凸包的位置关系，可去除大量的数据点，并且给出在数据点被加入或删除后，对查询点的反向最近邻变化情况的判断方法与算法。为了便于查询，设计相应的空间存储数据结构。比较分析表明，该方法在处理多个查询点的反向最近邻时有一定的优势。
-
计算机工程. 2009, 35(19): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2009.19.027针对概念语义相似度度量问题，提出结合基于图理论和信息量2种方法的语义相似度度量算法。计算2个概念在概念图中连接的路径长度、局部密度以及在连接2个概念之间的路径上连接关系的连接力度，结合连结路径权重和信息量来度量概念之间的语义相似度。实验结果表明，该算法能取得较好的度量效果。
-
计算机工程. 2009, 35(19): 86-87,9. https://doi.org/10.3969/j.issn.1000-3428.2009.19.028在会话流中挖掘Top-k闭序列模式，存在因相关比率ρ的大小而导致的内存消耗和挖掘精度之间的冲突。基于False-Negative方法，提出Tstream算法，制定2种约束策略限制ρ。基于该策略设计加权调和计数函数，渐进计算每个模式的支持度。实验结果证明了该算法的有效性。
-
计算机工程. 2009, 35(19): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2009.19.029传统人机任务调度算法由于通过率较低等原因，会造成任务迟滞和系统效率低下。基于能力感知机制，提出一种新型的人机交互式任务调度算法。从操作序列和基本I/O中发现并抽取操作员情绪等信息，根据操作员的处理能力、兴趣及任务的特征进行调度，采用推荐方法发布、管理任务。实验结果表明，该算法具有较高的通过率、响应率和用户满意度。
-
计算机工程. 2009, 35(19): 91-93,9. https://doi.org/10.3969/j.issn.1000-3428.2009.19.030针对AP模型的特点，给出元模型中对象的形式化定义，优化模型映射算法，提出一种基于模型驱动、从概念模型到逻辑模型的映射方法。改进后的算法能够映射基于数据抽取-加载-转换(ETL)工作流的单源数据或多源数据，并发执行各状态节点，提高了执行的效率。实验结果表明，该方法为模型驱动式ETL设计及数据集成中快速实现ETL奠定了良好基础。
-
计算机工程. 2009, 35(19): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2009.19.031介绍LOF算法、记忆效应以及MELOF算法，对记忆效应进行理论证明，验证MELOF算法的正确性，同时分析该算法的不足和记忆效应的一些特性。针对MELOF算法中的不足进行改进，介绍未来的研究方向，即参数自动选择和利用分而治之思想提高运行效率等。
-
计算机工程. 2009, 35(19): 97-98,1. https://doi.org/10.3969/j.issn.1000-3428.2009.19.032无环数据库有许多优良特性，因此，无环成为判断数据库模式优劣的重要特性。针对以上情况，以关系数据库中无 环数据库模式为参考，给出XML文档中无XML_ 环的相关定义、表示、特征及无XML_ 环的XML数据模式的设计方法，理论分析证明，所设计的规则是有效的。
-
计算机工程. 2009, 35(19): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2009.19.033虚拟仪器的软件系统串行处理结构适合采用流水线技术来提升运行性能。根据该特性，研究连续采样的虚拟仪器系统的工作过程，以及自适应流水线的吞吐率与延迟2个性能指标，结合实例测试运行性能。结果显示，流水线技术能在不增大延迟的情况下，大幅提高连续采样的虚拟仪器软件系统的吞吐率。
-
计算机工程. 2009, 35(19): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2009.19.034针对短波突发通信的特点，基于判决反馈均衡器，研究平方根卡尔曼自适应均衡算法。该算法的参数选取对均衡的收敛速率和信道的衰落速率敏感，探究一种改进的平方根卡尔曼算法，运用Matlab工具对2种算法的性能进行仿真比较。仿真结果表明，在短波信道下，改进算法克服了原算法的缺点，具有很好的稳定性，并且不会牺牲收敛速率，其性能优于平方根卡尔曼算法。
-
计算机工程. 2009, 35(19): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2009.19.035针对不同的传感器网络应用，研究人员从不同方面提出多个无线传感器网络介质访问控制(MAC)协议，其中包括S-MAC, PMAC, DEANA, EMACs, Z-MAC以及AIMRP等协议。通过分析各类MAC典型协议特点，归纳其设计原则和分类方法，比较各协议间的性能差异，结果证明无线传感器网络MAC协议呈现多样性的特点，设计MAC协议需要兼顾能量效能和网络性能2个方面。给出MAC协议的设计策略。
-
计算机工程. 2009, 35(19): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2009.19.036针对拓扑发现(TopDisc)算法构建的网络灵活性不强、重复执行算法的开销过大和没有考虑节点的剩余能量等缺点，对原算法进行分析与改进，并用OPNET网络仿真工具进行模拟仿真与性能分析。仿真结果证明，改进的TopDisc算法在节能性与稳定性等方面比原有算法有较大的提高。
-
计算机工程. 2009, 35(19): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2009.19.037提出并实现一种基于地理区域划分的多基站局部移动的能量均衡路由算法(RPEB)。该算法基于多基站区域划分方法实现节点的“伪非均匀”分布，即在密度相等的条件下，越靠近基站，节点数量越多，从而达到能量均衡的目的，避免节点密度高所导致的冲突。在Micaz节点搭建的实验平台上实现RPEB算法，实验结果表明，该算法有效延长了网络生命周期，提高数据送达率。
-
计算机工程. 2009, 35(19): 114-116,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.038为降低无线传感器网络(WSN)软实时系统中的能量消耗，建立能量消耗数学模型，引入离散事件系统框架中的优化控制问题使目标函数最小化，采用线性规划方法求解，得到一种可扩展的低复杂度算法，并对该算法进行优化。数值结果表明，应用优化算法对WSN节点进行动态电压调节，能在满足时限要求的基础上更大程度地节省节点能量。
-
计算机工程. 2009, 35(19): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2009.19.039提出一种节能的无线传感器网络分簇时间同步算法(CBTS)。利用高性能的晶体振荡器稳定性原理，通过高性能簇头组成簇状拓扑结构实现时间同步，取得延长簇的同步更新周期和减少簇内节点双向同步交换数据包次数成效。实验结果表明，CBTS算法与TPSN算法相比，在精度一定条件下，能有效降低整个网络的能耗。
-
计算机工程. 2009, 35(19): 120-122,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.040动态源路由(DSR)协议能较好适用中小型对等自组网络环境，但在非对等网络环境中面临一定应用局限。针对该问题，分析DSR协议的特点和存在问题，结合非对等环境和层次路由思想，提出新的协议CDSR，对CDSR路由协议进行性能评估。仿真结果表明，该协议具有较好的执行效能，可提升网络性能。
-
计算机工程. 2009, 35(19): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2009.19.041针对无线信道环境的复杂性和传感器节点的特点，提出一种改进的无线传感器网络到达时间定位算法。该算法无需额外的硬件支持，以接收节点回复时间信息的方式消除时间同步的要求，采用多次测量结果取平均的方式削弱随机噪声的影响。仿真结果证明，该算法定位精度高，实用性较好。
-
计算机工程. 2009, 35(19): 126-128,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.042在多网关的无线Mesh网络(WMN)中，网关选择影响了WMN的性能。从网关负载的角度进行考虑，提出负载均衡的网关选择策略。通过在Mesh管理帧中增加网关负载信息位，将网关的负载信息传递给需要做网关选择的节点。在网关选择时综合考虑网关Metrics和负载信息，并做出合适的选择。将该方法在NS2仿真软件中进行了仿真实验，并对结果进行分析。
-
计算机工程. 2009, 35(19): 129-131,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.043考虑一类具有未知干扰的时延网络控制系统，对其进行故障检测。通过提高控制器端的采样频率，等分传感器采样周期，将网络时延近似看成控制器端采样周期的整数倍。建立基于离散切换系统的鲁棒H∞故障观测器，将观测器稳定条件归结为一个线性矩阵不等式。通过求解具有线性矩阵不等式约束的最小化问题，对故障检测阈值进行选取，从而增强检测的鲁棒性和灵敏度。仿真示例验证了该方法的有效性。
-
计算机工程. 2009, 35(19): 132-134,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.044无线传感器网络能量受限，策略应尽可能地减少能量消耗，以延长网络寿命。提出一种基于链的能量高效的虚拟MIMO传输策略，对该传输策略进行能耗和时延建模，确定最优的虚拟MIMO链的个数、协作节点个数以及传输速率等网络通信参数。仿真结果表明，即使考虑到电路能耗和信道训练开销，该传输策略也能有效节省能量，提高网络生命期，同时降低时延。
-
计算机工程. 2009, 35(19): 135-137,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.045针对当前移动存储介质使用和管理过程中存在的典型安全问题，设计并实现一个内网移动介质信息安全系统。该系统采用C/S模式，建立起以防外联服务器、部门服务器和客户端组成的三级体系构架，根据内外兼防和多级安全控制思想，分别从互联网和内部网络对接入移动存储介质的计算机以及移动存储介质本身进行监控，有效保障移动存储介质中数据的保密性、完整性和可用性。
-
计算机工程. 2009, 35(19): 138-140. https://doi.org/10.3969/j.issn.1000-3428.2009.19.046提出基于模型驱动架构的软件开发过程，利用可执行形式化规范，有效提高软件开发效率和可测试性，并通过基于可执行规范的运行时监控技术保证系统行为的可信性，降低由于软件测试阶段遗留的错误以及系统受到非法入侵所带来的风险。
-
计算机工程. 2009, 35(19): 141-144. https://doi.org/10.3969/j.issn.1000-3428.2009.19.047基于口令的群密钥协商协议的目的是利用低熵的口令协商出高熵的会话密钥，并应用此会话密钥进行安全的通信，达到成员之间多方安全的要求。在Burmester 及 Desmedt协议的基础上，引入伪随机函数集和签名方案，提出一个标准模型下的可证安全的基于口令的协议，并对其进行安全性分析。
-
计算机工程. 2009, 35(19): 145-147. https://doi.org/10.3969/j.issn.1000-3428.2009.19.048针对特征点发生偏差、水印检测效率降低的问题，提出一种将水印嵌入与特征点分开的算法。通过Harris特征点构造凸多边形区域，利用动态规划算法三角剖分凸多边形，水印信息嵌入在每个三角形的质心周围，少数且稳定的Harris特征点用来匹配原始图像与测试图像，估计计算几何变换参数，从而对测试图像进行校正。实验结果表明，该方法能改善水印对RST攻击的鲁棒性。
-
计算机工程. 2009, 35(19): 148-150. https://doi.org/10.3969/j.issn.1000-3428.2009.19.049分析基于混沌的视频加密算法的安全性，该算法是由混沌映射构造的移位密码，给出对该移位密码的攻击方法并且恢复出混沌映射产生的量化序列。混沌映射产生的量化序列具有前几个量化值对混沌初始值的低位比特变化不够敏感的性质，提出由量化序列恢复混沌初始值的分割攻击方法。在密钥长度为56 bit并且参数k=4和r=4的条件下，分割攻击算法的成功率为0.917 1，计算复杂性约为 ，存储复杂性约为 。
-
计算机工程. 2009, 35(19): 151-153. https://doi.org/10.3969/j.issn.1000-3428.2009.19.050基于组件的密码学虚拟实验室(VLCC)采用有向无环图(DAG)的拓扑排序机制管理组件。在分析VLCC各组件之间的数据依赖和运行次序关系的基础上，提出一种新的基于Java多线程机制和“唤醒”机制的DAG并行算法。与拓扑排序算法相比，具有低算法时间复杂度的特点。实验结果表明，系统在新算法下较大地缩短了系统运行时间，提高资源使用效率和用户满意度，能更好地完善VLCC。
-
计算机工程. 2009, 35(19): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2009.19.051NTRU算法是一种基于环的公开密钥体制，与RSA和ECC等典型的加密算法相比，在安全性和速度方面具有明显的优势。分析目前比较成熟的攻击NTRU方法，从安全的角度，根据不同的应用场合，给出NTRU加密参数选择方法，减少选择NTRU参数的盲目性，达到提高算法的执行速度、减少占用系统资源的目的。
-
计算机工程. 2009, 35(19): 157-160. https://doi.org/10.3969/j.issn.1000-3428.2009.19.052从分析梳理Windows平台下异常处理机制的种类和特点入手，探讨它们的内部机理，特别是反汇编的实现和特征，研究它们在软件安全领域中的重要应用，从而说明异常处理机制除了可以帮助处理软件中出现的错误和异常外，还在软件安全领域大有作为，为进一步研究异常处理机制和扩展其应用范围打下基础。
-
计算机工程. 2009, 35(19): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2009.19.053为满足无线传感器网络对信源端身份认证的需求，在TelosB硬件节点上实现椭圆曲线加密机制(ECC)数字签名算法，并对ECC的点乘运算模块进行优化。改进算法的运算复杂度和实际节点运行情况都优于已有的功能软件。实验结果表明，在硬件平台和加密强度相同的情况下，改进后的ECC算法可以有效提高数字签名的运算速度。
-
计算机工程. 2009, 35(19): 164-167. https://doi.org/10.3969/j.issn.1000-3428.2009.19.054网络流量异常检测大多采用固定阈值进行异常判断，无法精确刻画网络异常行为，从而影响检测精度。针对上述问题提出一种自适应阈值异常检测算法，通过刷新机制叠加前一时刻的行为，得出动态的阈值作为判断当前时刻检测点是否异常的准则，通过标准差设定置信区间，以更准确地描述网络状况。仿真实验及比较结果表明该算法能有效提高异常检测精度。
-
计算机工程. 2009, 35(19): 167-169,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.055针对现有信任模型流量过大、节点不能很好被激励的问题，设计一种基于Chord的P2P层次化结构信誉模型TMCL。在高效获取信息的同时，减轻基于推荐的信任模型中普遍存在的流量冲击问题。在交易中采用双向选择机制，遏制节点作恶，激励节点积极主动地提供服务。实验证明，TMCL较已有的信任机制在降低网络性能开销和提高网络服务质量方面都取得了较好的效果。
-
计算机工程. 2009, 35(19): 170-171,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.056提出一种利用尺度不变特征变换(SIFT)特征点实现对抗几何攻击的水印方案。基于特征点构造Delaunay三角网，依靠SIFT特征点的抗几何变换性实现图像三角形区域的抗几何攻击。在提取部分图像内容的基础上，按照多对一的原则，使用改进的加性方法嵌入水印信息。实验表明，该算法能够较好地抵抗几何攻击和一般的信号处理攻击。
-
计算机工程. 2009, 35(19): 172-174. https://doi.org/10.3969/j.issn.1000-3428.2009.19.057基于分段常数水平集方法的M-S模型能解决二值M-S模型及其相应的C-V模型不适合包含多个目标(或多相)的图像分割的问题。采用该方法研究青光眼视乳头图像杯盘分割难题，并在此基础上进行杯盘重建。实验表明，该方法能够正确分割不同青光眼病人的视乳头图像。与多层分割方法相比，该方法能同时获得视杯和视盘的形态。
-
计算机工程. 2009, 35(19): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2009.19.059针对支持向量机中分类器易受样本孤立点影响的问题，提出一种改进的主动支持向量机算法，采用K-means算法获取少量“代表性”样本作为训练样本，通过训练该标识样本得到一个初始分类器，利用主动学习策略选择最佳未标记样本进行类别标记，并加入训练样本集重新训练分类器，重复该过程直到满足某些要求。运用Iris数据和遥感数据对其进行测试，实验结果表明，该算法是有效的。
-
计算机工程. 2009, 35(19): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2009.19.060偏移量确定了支持向量机和模糊支持向量机(FSVM)的最优分类面位置，对分类性能具有较大影响。为提高模糊支持向量机的识别率，基于Fisher判别分析方法提出一种新的偏移量计算方法，将其用于FSVM多类分类器设计。对3种数据集的测试结果表明，使用新偏移量的FSVM识别率高于使用标准偏移量的FSVM识别率。
-
计算机工程. 2009, 35(19): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2009.19.061为进一步提高基于离散混合蛙跳算法(DSFLA)的多用户检测性能，提出一种基于DSFLA和神经网络相结合的神经网络离散混合蛙跳算法，并用于多用户检测。在DSFLA的每一族内更新中，随机选择若干只“青蛙”采用Hopfield 神经网络的寻优更新策略，进行快速迭代，寻找全局最优。仿真结果证明，基于神经网络离散混合蛙跳算法的多用户检测器在误码率、收敛速度、系统容量、抗远近能力等方面都优于传统方法和一些应用优化算法的多用户检测器。
-
计算机工程. 2009, 35(19): 187-188,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.062支持向量机可以处理2类问题，通过“一对一”和“一对多”方式能将2类支持向量机扩展为多类支持向量机。提出一种基于两类支持向量机融合的多类支持向量机构成方法。对分类器融合采用极大值法、极小值法、乘积法、均值法、中值法、投票法和各种决策模板融合方法。在日本女性表情数据库JAFFE上应用该方法进行人脸表情识别，结果证明了其有效性。
-
计算机工程. 2009, 35(19): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2009.19.063评标是工程项目投标中的重要环节，利用遗传算法进行评标，其难点在于缺乏合理可行的适应度函数设计方法。在给出遗传算法编码规则的基础上，引入层次分析法(AHP)进行适应度函数设计，通过实例计算，阐述利用AHP方法进行适应度函数设计的全过程。结果证明，该算法可有效应用于工程项目评标。
-
计算机工程. 2009, 35(19): 192-194,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.064针对蛋白质质谱数据在降维、分类及生物标记物识别过程中存在的问题，提出一种基于遗传算法的特征选择方法，介绍几种常用的相关策略，包括基于排列和精英保留的随机通用采样选择策略和基于自适应变异率的均匀变异策略，给出2个适应度函数——封装器函数与多变元筛选器函数，将它们引入遗传算法中，并进行性能测试与比较。实验结果表明，基于封装器的遗传算法性能优于其他特征选择算法，而基于多变元筛选器的遗传算法性能优于单变元筛选器算法。
-
计算机工程. 2009, 35(19): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2009.19.065在Haar-like特征的基础上增加新的检测特征，给出特征计算方法和积分方法，实现多角度人脸检测。将多角度人脸分为3类，即全侧脸、半侧脸和正面人脸。利用连续Adaboost算法训练各类人脸检测器，用金字塔式结构将各类人脸检测器级联成一个多角度人脸检测器。在CMU人脸检测集合上，该检测器的成功率为85.2%，高于Adaboost算法和浮点Adaboost算法。
-
计算机工程. 2009, 35(19): 198-199,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.066分析模糊专家系统包含的隐性知识，即量词在模糊推理过程中的推理难度。根据量词在命题中的位置，将其分为2种情况进行讨论。提出通过查表实现量词推理的方法，阐述2种情况下查询表的建立原理。该方法可以避免模糊推理计算的复杂性。
-
计算机工程. 2009, 35(19): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2009.19.067孤立性肺结节(SPN)是肺癌的重要征象，基于肺部CT容积数据的血管树重建是SPN计算机辅助诊断的前提。提出一种形态学滤波和局部特征结构相结合的肺部血管树重建方法，通过形态学滤波对待分组织进行预分割，对特定组织体素计算Hessian矩阵的特征值，并按其特征结构进行分割进而重建。实验结果表明，该方法能快速、有效地实现血管树重建。
-
计算机工程. 2009, 35(19): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2009.19.068提出一种将小波变换和核模糊C均值聚类算法相结合的快速彩色图像分割算法。利用小波变换的多分辨率特性，在分辨率最大尺度上的LL子带进行均值漂移聚类，快速获得初始粗分割结果，在其基础上进行模糊核聚类分割，将上一层的结果用于下一层的初始化，重复至最低分辨率后用最小分类器对原始图像进行最终分割。实验结果证明，该算法分割速度快，对自然彩色图像的分割结果优于模糊C均值算法和均值漂移算法。
-
计算机工程. 2009, 35(19): 206-209. https://doi.org/10.3969/j.issn.1000-3428.2009.19.069二维Otsu方法同时考虑了图像的灰度信息和像素间的空间邻域信息，图像分割效果好但算法计算量较大。针对上述情况，提出一种基于混沌粒子群优化算法(CPSO)的策略，将其用于二维Otsu方法中，并与标准粒子群优化算法(SPSO)进行仿真实验对比。实验结果表明，该方法可以提高分割速度，克服SPSO的缺点，图像分割结果较理想。
-
计算机工程. 2009, 35(19): 210-212,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.070基于图割理论的图像分割具有结合多种知识的统一图像分割框架，可获取全局最优解，但海量的像素级处理单元以及为达到一定分割精度而采用的迭代求解模式，导致算法分割效率不高。以GrabCut算法为基础，通过分水岭变换，将图像划分成区域内颜色相似的若干分块，以各个块内像素的RGB均值代表所在分块的全部像素点来估计高斯混合模型参数，使问题规模减小，算法效率得到提高。
-
计算机工程. 2009, 35(19): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2009.19.071针对分形构图，提出一种基于分形图元的规则构图方法。用规则来控制图案的绘制过程，以分形图元为基础进行图案的再创造，生成一类分形扩充图案。给出对称变换、旋转变换、融合变换等3种构图规则，以及相应的构图模型和图案样例。实验表明，该方法生成的图案新奇复杂且不失美观，扩充了分形图案的门类。
-
计算机工程. 2009, 35(19): 216-218,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.072提出一种稳健的超分辨率重建算法，并在影像鉴定中加以具体运用。通过对边缘图像进行建模，构建基于洛伦兹分布的最大后验概率重建算法，并自适应地调整洛伦兹宽度参数来逐步修正迭代结果。实验结果证明，该算法能获得理想的图像画面重建效果，具有较强的稳健性。
-
计算机工程. 2009, 35(19): 219-221. https://doi.org/10.3969/j.issn.1000-3428.2009.19.073提出一种基于DVB协议和多种元数据标准融合的数字电视内容触发交互式业务方案。在分析DVB-SI和MPEG-7元数据标准的基础上，给出该交互业务对于元数据的2个要求，讨论如何选择相应的元数据标准满足要求，设计业务系统的整体框架，对业务前端系统进行实现。
-
计算机工程. 2009, 35(19): 222-223. https://doi.org/10.3969/j.issn.1000-3428.2009.19.074针对预处理算法易在空域产生边缘模糊和在时域产生拖尾等图像扭曲现象，提出一种基于运动估计的时域滤波预处理算法。该方法通过运动补偿技术将时域滤波映射到空域进行处理，有效地去除视频序列时域不相关的细节信息，避免空域模糊和时域拖尾，达到降噪和提高编码效率的目的。实验结果表明，在同等视频质量PSNR下，该预处理算法较预处理前可降低编码码率12%~32%，同等码率下视频序列的平均PSNR值比使用空域预处理方法高4 dB~9 dB。
-
计算机工程. 2009, 35(19): 224-226,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.075提出一种在没有数字水印和数字签名的情况下，依据数字音频文件本身的特性鉴定其真实性的方法。利用小波降噪得到音频的噪声，以该噪声作为设备的特征本底噪声，与需要检测的音频本底噪声做比对，以检测该音频文件中是否被篡改入由其他种类设备录制的音频，从而为司法鉴定提供判断的依据。
-
计算机工程. 2009, 35(19): 227-229,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.076提出一种基于无线传输信道的分级视频编码数据误码保护方案。该方案通过综合分析空间增强层数据、时间增强层数据、信噪比增强层数据的相对重要性，按重要性的不同将各增强层的数据归为3类，对不同级别数据采用不同冗余度的前向纠错保护方式。实验结果证明，该方案可以取得较好的传输效果，与传统的均匀误码保护及非均匀误码保护方案相比，可获得2 dB和0.5 dB的PSNR增益。
-
计算机工程. 2009, 35(19): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2009.19.077针对现有土地基础信息获取手段存在的一些缺陷，提出基于Linux平台的、结合3S技术的土地基础信息采集方法。采用以Linux平台为核心，设计具有自主知识产权的嵌入式GIS模块，为适应在掌上电脑中使用，提出四叉树——双缓冲存取模式，以提高电子地图显示速度，利用四叉树分割法，实现大型底图显示，集成上层土地管理软件，实现土地基础数据采集。该技术在示范应用中实现取得良好效果，证明了该技术的有效性。
-
计算机工程. 2009, 35(19): 233-235,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.078针对现代流程工业的特点，利用符号有向图模型(SDG)对化工生产工艺流程进行建模，运用SDG的推理能力，将其因果图转化为产生式规则，获得对整个生产流程的规则描述。根据SDG模型推理结果的特点提出一种可行的故障诊断专家系统设计方案，将得到的规则存入专家系统知识库，进行基于征兆的前向推理故障诊断。应用结果表明该种方法的有效性与可行性。
-
计算机工程. 2009, 35(19): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2009.19.079在龙芯平台上支持Windows CE，对于龙芯处理器在更广泛领域的产业化应用具有重要意义。基于龙芯2E开发平台，设计一个具有可移植性的Windows CE的EBoot基本架构，并最终实现Windows CE的EBoot。实验结果表明，该方案在功能和稳定性上满足Windows CE的要求。
-
计算机工程. 2009, 35(19): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2009.19.080根据xPC目标驱动程序的基本原理，针对采用C语言开发xPC实时系统硬件驱动程序过程中参数传递和查找基址的关键问题提出解决方案，其中包括模块封装和有效基址的确定方法。分别在1台工控机和1台组装PC机上对开发的PCI-8360A驱动程序进行了试验，7路A/D采样频率可以达到10 kHz，信号能够实时显示。实验证明该方法的有效性和可移植性有助于xPC驱动程序的开发过程。
-
计算机工程. 2009, 35(19): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2009.19.081针对车间实时数据采集组网模式技术中轮询制信道利用率低的问题，提出一种基于时分多址技术的RF433M通信方法，在实际 项目中制定射频组网主动发送机制。与其他射频组网轮询制的比较结果表明，基于时分多址技术的主动发送机制无论是在通信速率、通 信稳定性还是在组网灵活性上，性能都更优。该技术能更好解决车间的射频组网同步问题，有效提高车间无线网络的信道利用率和通信 速率。
-
计算机工程. 2009, 35(19): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2009.19.082针对数据量庞大、复杂的三维数据场环境下航路规划速度偏低的问题，提出一种基于统一计算设备架构(CUDA)的三维数据场航路规划方法。该方法以三维水下声场为威胁模型，水下航行的潜艇为背景，运用CUDA对大规模数据场环境下对航路进行规划，对可并行计算部分与CUDA进行计算，仿真结果证明该方法可以提高规划速率、优化初始航路。
-
计算机工程. 2009, 35(19): 248-250. https://doi.org/10.3969/j.issn.1000-3428.2009.19.083为提高在长时延、高误码率和带宽非对称性的卫星网络环境中的TCP性能，在NS2环境下搭建有线网络与卫星网络间的仿真环境，利用性能增强代理(PEP)建立由有线网络、PEP和地球同步轨道卫星网络构成的异构网络体系结构模型。仿真结果表明，该模型能改善卫星网络中TCP的传输性能。
-
计算机工程. 2009, 35(19): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2009.19.084数据挖掘技术在客户关系管理领域的应用较广泛，能提高客户细分能力。针对目前客户细分研究缺乏统一研究框架的问题，分析现有的客户关系管理系统构架及其与客户细分的集成关系，对客户细分问题进行构架性研究，提出一种基于数据挖掘的客户细分框架模型，包括空间逻辑模型和数据-功能-方法模型。
-
计算机工程. 2009, 35(19): 254-256,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.085针对新推出的Monahans处理器，结合其自带的电源管理功能和Linux电源管理子系统的相关内容，提出电源管理方案。该方案能实时监控系统的运行状态，从而动态地降低系统运行的频率和电压，进行各电源状态的转换。应用结果证明该方案能减小系统功耗，延长电池使用时间。
-
计算机工程. 2009, 35(19): 257-259. https://doi.org/10.3969/j.issn.1000-3428.2009.19.086针对信号扫描周期要求不同导致嵌入式可编程逻辑控制器(PLC)控制效率下降的问题，提出一种基于群I/O任务的嵌入式PLC调度算法。该算法实现了快慢任务子集的自动划分，并通过对2个子集采用不同调度策略以改进机器的控制效率。实验结果表明，该算法系统开销小，可移植性强，适用于资源有限的嵌入式PLC系统。
-
计算机工程. 2009, 35(19): 260-262,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.087针对宽幅喷墨打印机大量图像数据的传输和处理、系统运动控制器的复杂算法实现及产品后续的升级开发等问题，采用Nios II嵌入式软核处理器为核心，通过添加外围相应的存储、通信及控制模块，设计基于可编程片上系统的宽幅喷墨打印机控制系统。实验结果表明，该系统集成度高、对大量图像数据的传输和处理速度快、工作可靠性好。
-
计算机工程. 2009, 35(19): 263-265. https://doi.org/10.3969/j.issn.1000-3428.2009.19.088针对天气预报中样本不平衡造成漏报率高的问题，提出一种基于数据场的C加权支持向量机(SVM)技术。该技术对不平衡天气数据进行分类，采用叠加数据场势值作为数据重采样依据，筛选出最利于SVM分类器学习的样本作为训练样本，结合C加权方法进行训练。实验结果证明，在样本数量较多且不平衡性显著的雷暴天气中，该技术能缩减训练集规模，减少漏报，提升预报系统的g-means值。
-
计算机工程. 2009, 35(19): 266-267,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.089目前对植物器官细节化模拟的研究多集中在植物器官的整体表现，而对类似植物茸毛的细节模拟很少。针对该问题，提出一种基于广义柱面和线性插值的植物茸毛模拟方法。采用广义柱面生成植物器官和单个茸毛，通过线性插值的方法将茸毛附着在器官表面。实验结果表明，使用该方法模拟器官的茸毛，可视化效果较好。
-
计算机工程. 2009, 35(19): 268-271. https://doi.org/10.3969/j.issn.1000-3428.2009.19.090针对轨道交通车地通信中信息对误码敏感程度不同的现象，提出利用不等保护码作为信道编码方案，为基于通信的列车控制(CBTC)系统重要信息提供更好的误码保护。采用分离最小理想的方法给出R-S码空间的构造方法，提出一种适用于具有2个保护能力等级的R-S码的译码算法——二次译码算法。仿真显示，不等保护码可以使高保护等级信息位的信噪比降低0.5 dB以上。
-
计算机工程. 2009, 35(19): 272-273,. https://doi.org/10.3969/j.issn.1000-3428.2009.19.091基于XML元数据交换算法，在现有考试系统基础上，增加将电子试卷输出为XML文档的功能，设计出电子试卷管理系统。该系统按事先定义的XML文档模板，从数据库中提取出学生的电子试卷，生成包含学生原始答题信息和教师评卷信息的XML文档。实验结果表明，该系统使电子试卷文档不再依赖现有考试系统，加强电子试卷后期的管理。
-
计算机工程. 2009, 35(19): 274-276. https://doi.org/10.3969/j.issn.1000-3428.2009.19.092提出一种基于简化无迹卡尔曼滤波(UKF)算法的摄像机标定方法。将平面靶标图像上的不同特征点坐标视为同一个特征点在不同时刻的运动坐标。为避免欧拉角描述法带来的奇异问题，用单位四元数描述世界坐标系和摄像机坐标系之间的变换关系，选取摄像机内外参数作为系统状态变量。结合实际应用背景，简化标准UKF算法，将其用于摄像机参数估计，在保证标定精度的前提下降低运算复杂度。仿真结果表明了该方法的有效性。
-
计算机工程. 2009, 35(19): 277-279. https://doi.org/10.3969/j.issn.1000-3428.2009.19.093为将战略匹配思想和IT能力对IT项目的影响转化为量化模型，支持企业更科学地进行IT决策，引入网络层次分析法模拟企业战略与IT战略之间双向对应和协同关系，分别借助Porter的战略理论和Henderson的战略匹配模型来代表企业战略和IT战略。考虑各种IT能力对IT战略和IT项目的影响，提出基于战略匹配和IT能力的IT项目决策模型，并以实例说明该模型的使用方法和有效性。
-
计算机工程. 2009, 35(19): 280-282. https://doi.org/10.3969/j.issn.1000-3428.2009.19.094企业内部的业务协同是企业信息化成功与否的重要环节。针对其业务复杂度高、技术环节多、系统庞大等特点，以高校信息化集成建设的实际经验为基础，对业务协同的关键技术架构进行研究与实践。基于主流中间件技术构建一个涵盖了各业务系统之间的数据整合、流程整合和应用集成的关键技术平台以支撑大型校园内的业务协同。
-
计算机工程. 2009, 35(19): 283-封三. https://doi.org/10.3969/j.issn.1000-3428.2009.19.095以智能代理(IA)技术和分布式网络技术为基础，利用Python语言良好的系统兼容性和面向对象的特性，实现应用于多层网络的IA分布式系统，通过网络监测、通信录、XML通信格式建立可信通信机制。实验结果表明，该系统具有较好的跨平台性，提出的通信机制有助于提高通信的可靠性和高效性。
2024
第50卷 第4期
第50卷 第4期
(1975年创刊 月刊)
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428