2010年, 第36卷, 第21期 刊出日期：2010-11-05
-
全选|
-
计算机工程. 2010, 36(21): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.21.001针对有色Petri网(CPN)在并行、并发、资源共享描述上的适用性，将其引入到嵌入式实时操作系统(RTOS)建模中，解决了RTOS任务调度模型中的CPU独占表述、优先级排序、抢占时间处理和周期任务实现问题。对一个优先级抢占式任务调度实例建立CPN模型，结果表明该模型能有效反映RTOS系统的动态特性，准确定量模拟出RTOS系统的效率、切换频率指标。
-
计算机工程. 2010, 36(21): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2010.21.002针对档案领域的短文本分类，设计一种基于概念网络的自动分类方法。通过分析领域内短文本的语言特点构建领域本体，利用自然语言处理技术将短文本转化为资源描述框架表示的结构化概念网络，在此基础上定义概念网络间的语义相似度，从而实现档案的自动分类。实验结果表明，相比传统基于特征选择的短文本分类方法，该方法的分类错误率下降了24.2%，可有效改善系统性能。
-
计算机工程. 2010, 36(21): 7-10. https://doi.org/10.3969/j.issn.1000-3428.2010.21.003传统XML数据库并发控制协议大多采用基于XML文档树的路径加锁方式，并发度不高。针对该问题，提出一种基于局部路径加锁模型的XML数据库并发控制协议。该协议基于XML的节点编码，利用查询函数对目标节点的祖先后裔加锁情况进行快速判断，并根据操作类型对目标节点或者其父节点进行加锁，从而减少对锁的频繁请求，提高事务并发度以及实现大规模XML数据的有效管理。
-
计算机工程. 2010, 36(21): 11-13,16. https://doi.org/10.3969/j.issn.1000-3428.2010.21.004基于可信计算中的二进制系统完整性测量模型，增加证书权威和可信属性权威，提出一种属性远程证明系统完整性测量模型，并利用谓词逻辑证明其可信性。引入属性远程证明的新特点，应用可信属性权威实现二进制指纹到属性证书的转换。该模型在保证原有模型可信性的基础上，具有更强的适用性和可行性。
-
计算机工程. 2010, 36(21): 14-16. https://doi.org/10.3969/j.issn.1000-3428.2010.21.005介绍联合信源信道算术码添加禁用符号的编码方法，以实例方式引入联合信源信道算术码的检错原理。综述联合信源信道算术码的检错时延分布、几何分布，分析各种解码方法、序列解码方法及其各种改进，研究基于有限状态机的解码方法与其他信道码构成的迭代式联合解码方法，并展望目前联合信源信道算术码研究存在的问题及其前景。
-
计算机工程. 2010, 36(21): 17-18,21. https://doi.org/10.3969/j.issn.1000-3428.2010.21.006根据基本输入输出系统(BIOS)恶意代码的植入方式，将其分为工业标准体系结构、高级配置和电源管理接口、外部设备互连模块恶意代码3类，分别对其实现过程进行研究。在此基础上，设计一种BIOS恶意代码检测系统，包括采样、模块分解、解压缩、恶意代码分析模块。应用结果表明，该系统能检测出BIOS镜像文件中植入的恶意代码，可有效增强BIOS的安全性。
-
计算机工程. 2010, 36(21): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2010.21.007测试集中分布的大量短游程限制了经典编码压缩方案的压缩效率。针对该问题，提出一种测试位重组算法，采用一种贪婪方案把某一种电平集中到测试模式的一端，从而减少短游程。实验结果表明，与使用优化差分算法的经典压缩方案相比，使用该算法的编码压缩方案不仅能获得更高的压缩率，还能降低测试功耗。
-
计算机工程. 2010, 36(21): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2010.21.008任务调度是网格研究中的NP问题。在研究现有任务调度算法的基础上，分析小生境遗传算法的优点，引入种群排序三原则，优化种群结构，提出基于改进小生境遗传算法的网格任务调度方法，并运用GridSim工具进行仿真实验验证。实验结果表明，该方法结果精度和收敛速度优于普通遗传算法，能降低资源占用率。
-
计算机工程. 2010, 36(21): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2010.21.009在分布共享的多核集群系统中，提出一种求解非线性扩散方程的显式数据分布OpenMP并行计算方法。将数据进行分布式划分后分配到每个OpenMP线程，通过数据拷贝实现同步计算，并设计全局归约算法减少障碍同步次数。性能分析和测试结果表明，该方法在 4核Xeon处理器构成的分布共享集群系统上可扩展到1 024个CPU核，相对于64个CPU核，其加速比为7.06。
-
计算机工程. 2010, 36(21): 28-30. https://doi.org/10.3969/j.issn.1000-3428.2010.21.010为解决XML文档对动态性表示不足的问题，通过对XML文档加入时间信息进行建模，提出2种基于时间序列的XML文档频繁变化结构挖掘算法FCSBF和FCSDF，实现对动态XML文档频繁变化结构的高效挖掘。在此基础上提出一种针对动态XML文档的聚类新方法，实验结果证明，该方法能够对动态XML文档进行有效的聚类。
-
计算机工程. 2010, 36(21): 31-33,36. https://doi.org/10.3969/j.issn.1000-3428.2010.21.011为准确刻画程序的控制流和正确地提取程序控制结构，给出可执行代码控制流分析的整体架构和算法，阐述可执行代码反汇编结果的抽象表示、程序控制流构造等技术。反汇编结果抽象表示采用简化汇编语言中间表示(SAIR)以保证分析的简洁性和严密性。基于SAIR给出程序控制流构造函数，设计程序控制流构造算法并给出分析实例。
-
计算机工程. 2010, 36(21): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2010.21.012针对高维异常数据的挖掘问题，提出一种基于最大间隔准则和最小最大概率机的高维异常数据挖掘算法。利用最大间隔准则算法将高维数据投影到低维特征空间，再利用最小最大概率机进行异常数据的挖掘。实验结果表明，该算法检测准确率较高。
-
计算机工程. 2010, 36(21): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2010.21.013为提高空间拓扑计算中求解面包含关系的效率，提出一种基于QR树索引的面包含关系求解算法。根据空间对象的几何信息建立QR树索引，利用QR树查找面包含的空间对象，并将该算法应用于基于线面包含关系的GML空间聚类。实验结果表明该算法能有效提高计算面包含关系的时间效率。
-
计算机工程. 2010, 36(21): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2010.21.014探讨元数据树的最大频繁路径以及实现元数据聚类的有效途径。构建元数据树后以最大频繁路径作为元数据树的公共特征，对相关路径赋权重并构建特征矩阵、计算元数据树的相似度，对元数据进行聚类。经实例分析，该方法通过减少参与聚类的路径数量和赋予路径权重，能够较好地提高元数据聚类效率和效果。
-
计算机工程. 2010, 36(21): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2010.21.015为在信息检索系统中获得更好的查询效果，提出一种混合的个性化查询扩展模型。通过潜在语义分析建立潜在语义空间，并在潜在语义空间中计算得到查询的概念相关扩展词和兴趣相关扩展词，不但有效解决了词典问题，而且满足了不同用户需求多样性和用户多兴趣点的需求。实验表明，该算法能够较好地提高搜索引擎系统的查全率、查准率，以及信息检索效率。
-
计算机工程. 2010, 36(21): 46-48,51. https://doi.org/10.3969/j.issn.1000-3428.2010.21.016针对用户兴趣模型中本体构建和模型更新的难点和不足，提出一种基于本体论的用户兴趣模型构建方法，该方法通过领域本体、用户个性本体、校正本体和本体更新实现模型的构建。对于领域本体的构建，摒弃了训练、学习和聚类的方法，直接从开放目录专案获取类目。对于用户兴趣的更新，采用按照校正本体增加、淘汰和传递原理调整相结合的方式。实验结果表明，该模型较易生成，用户兴趣的准确度和更新的及时性都有所提高。
-
计算机工程. 2010, 36(21): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2010.21.017降载可以有效地解决数据流流速的突变所引发的系统的过载问题。为此，分析现有降载策略在实时性方面的不足，不仅考虑系统的处理能力，同时结合数据的处理延迟，提出基于延迟时间的降载策略(DSP)。实验结果表明，DSP可以有效地解决系统的过载，同时具有较高的实时性。
-
计算机工程. 2010, 36(21): 52-53,56. https://doi.org/10.3969/j.issn.1000-3428.2010.21.018空中交通管制(ATC)系统对数据高速同步的要求越来越高，而目前所使用的传统式集中数据库存取数据的速度已远远不能满足ATC系统的需求。为此，结合ATC系统的特殊需求，设计并实现了一种基于type-index-value的内存数据库，该数据库具有良好的可移植性，可有效提高系统性能以及对数据的存取能力。
-
计算机工程. 2010, 36(21): 54-56. https://doi.org/10.3969/j.issn.1000-3428.2010.21.019提出一种基于XML模式的文档相似度算法，其中，XML模式间的相似度是XML文档聚类的重要依据，元素是XML模式的主体，模式的相似度由元素相似度组成，该算法综合考虑XML模式中元素的结构和语义信息，进一步提高计算相似度的精度。另外，该算法通过计算XML模式间的相似度，可以降低算法的复杂度，提高聚类的准确性，易于提取聚簇的通用XML模式。
-
计算机工程. 2010, 36(21): 57-58,61. https://doi.org/10.3969/j.issn.1000-3428.2010.21.020已有Web结构挖掘研究主要是挖掘出站点的核心节点而非整个结构。为此，设计Web站点逻辑域核及其导入路径的模型，提出Web站点逻辑域核挖掘算法和逻辑域核导入路径挖掘算法。在4个大型Web站点上的实验结果表明，Web站点逻辑域核挖掘算法和导入路径挖掘算法均能够达到较高的精度和召回率。
-
计算机工程. 2010, 36(21): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2010.21.021针对概念语义相似度计算方法在信息检索中存在的漏检、误检等问题，提出一种基于上下文的计算本体内概念间语义相似度的模型。该模型分别从概念的父节点、子节点以及概念间路径权重3个角度进行计算，加权求和并求得语义相似度。实验结果表明，该模型的计算结果更加接近专家的经验值，为概念之间的语义关系提供了有效的量化。
-
计算机工程. 2010, 36(21): 62-64. https://doi.org/10.3969/j.issn.1000-3428.2010.21.022在经典粗糙集理论模型中，边界域过大会限制其实际应用。针对这一情况，指出决策表中边界域扩展为正域已有方法存在的不足，基于不确定条件下的自主式学习理论，定义一种新的扩展正域方法，并提出计算不相容决策表中认知属性核和认知属性约简的算法。实验结果证明了该方法的有效性。
-
计算机工程. 2010, 36(21): 65-66,70. https://doi.org/10.3969/j.issn.1000-3428.2010.21.023在分析当前中文问答系统中问句分析技术的基础上，提出一种基于句法结构和语义信息的问题特征提取方法。利用依存句法分析出问句的主干，从语义信息角度分析问句主干从而提取出问句的特征词，并用改进贝叶斯算法进行问题分类。实验证明，该特征提取方法能提高问题分类的准确性。
-
计算机工程. 2010, 36(21): 67-70. https://doi.org/10.3969/j.issn.1000-3428.2010.21.024回退是工作流管理系统的一个重要功能，传统的回退方法大多是单步的、逐级的、禁止跨and合并或跨and分支的，不能很好地满足企业业务流程的多变性及复杂性。基于此，通过改进回退规则和回退算法，运用改进后的规则和算法对shark引擎进行二次开发，实现一个支持流程多步回退的应用模型。实验证明，改进后的引擎较好地解决了工作流流程的多步回退问题，保证回退时数据的一致性和流程死锁的规避。
-
计算机工程. 2010, 36(21): 71-72,75. https://doi.org/10.3969/j.issn.1000-3428.2010.21.025Web本体语言(OWL)是一种用于对本体进行语义描述语言，不仅提供强大的语义表达能力，而且能够表达机器可以理解的内容。关系数据库在存储与管理大规模数据方面相应技术比较成熟。针对该情况，结合两者的优势，提出一种关系数据库存储OWL本体的存储模式，在存储大规模数据和保持语义完整性两者之间取得一个平衡点，使关系数据库存储OWL本体既能存储海量数据，又能最大限度保持其语义完整性。
-
计算机工程. 2010, 36(21): 73-75. https://doi.org/10.3969/j.issn.1000-3428.2010.21.026针对树挖掘算法产生大量频繁子树和树数据库随时间变化的问题，提出最小频繁闭树增量式更新算法以及增量式更新策略，能充分利用已有挖掘知识，无须重新运行树挖掘算法，并且只需进行一次数据库扫描操作。给出一种候选子树剪枝方法，能减少树同构判别次数，有效提高算法的运行效率。通过大量实验结果表明，该算法有效可行且效率较高。
-
计算机工程. 2010, 36(21): 76-77,80. https://doi.org/10.3969/j.issn.1000-3428.2010.21.027给出形式背景新的差别矩阵，利用差别矩阵定义概念与子概念格的特征函数，得到形式背景属性协调集及概念格中存在相似概念的判定定理。采用差别矩阵和特征函数，设计计算概念与子概念格(包括概念格)属性约简的方法，通过实例表明该约简方法的可行性与有效性。
-
计算机工程. 2010, 36(21): 78-80. https://doi.org/10.3969/j.issn.1000-3428.2010.21.028基于TF-IQF模型的建议方法不考虑用户查询行为的上下文，在满足用户个性化需求方面存在缺陷。针对这一情况，在该方法的基础上进行优化改进，根据不同用户的查询上下文来分析用户的查询偏好，重新排序系统推荐的查询。实验结果表明，改进方法能够给出个性化的查询建议，提高用户查询的满意度。
-
计算机工程. 2010, 36(21): 81-82,85. https://doi.org/10.3969/j.issn.1000-3428.2010.21.029以Voronoi图和Delaunay三角剖分为基础，针对二维闭合曲线集的采样点集，提出一种曲线重建算法。该算法按给定采样密度对曲线集进行采样，从而用一条或多条线段准确地重建曲线集，将采样点密集程度的度量定义为点集的本地特征值度量，以此要求采样达到一定的密集程度。理论分析证明该算法的时间复杂度为O(nlogn)。
-
计算机工程. 2010, 36(21): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2010.21.030针对目前软件系统面向大规模和复杂业务处理的要求，研究对业务流程和逻辑进行形式化的逻辑描述和逻辑处理，引入Mandarax规则引擎进行业务逻辑的推理处理，实现业务逻辑的集中处理。作为一个可复用的系统构架设计的基于规则的软件体系结构，使用Prova建立规则层，利用规则引擎实现业务逻辑的推理处理，通过规则层应用实验的实现证明基于规则的软件系统结构的可行性和有效性，在一定程度上完善了软件工程设计技术的理论层次。
-
计算机工程. 2010, 36(21): 86-88. https://doi.org/10.3969/j.issn.1000-3428.2010.21.031针对无线传感器网络中存在的路由请求域动态调整问题，提出一种基于Bayes估计的无线传感器网络自适应路由算法。该算法以圆柱形路由请求域的半径作为调整参数，利用Bayes估计对路由请求域进行自适应调整。仿真结果表明，该算法在数据包投递率、路由开销、数据包平均时延和网络剩余能量比率上的性能都优于AODVjr路由算法。
-
计算机工程. 2010, 36(21): 89-91,94. https://doi.org/10.3969/j.issn.1000-3428.2010.21.032基于同心环模型分析无线传感器网络中的能量空洞，描述动态最长-最短圆环寿命问题，建立该问题的数学模型，提出一种基于免疫克隆的能量空洞避免算法，通过寻找随着圆环宽度不断变化的最优传输距离序列来延长网络寿命。仿真结果表明，该算法能均衡网络能量消耗，有效提高网络寿命。
-
计算机工程. 2010, 36(21): 92-94. https://doi.org/10.3969/j.issn.1000-3428.2010.21.033针对TFRC协议与TCP协议超时重传参数RTO计算方法不同而导致的两协议竞争时吞吐量差异较大的问题，提出一种基于概率偏差的TFRC-RTO算法。该算法以实际丢包事件概率与最优丢包事件概率之间的偏差为依据，对实时TFRC-RTO的值进行放大或缩小，使其更接近当前的TCP-RTO。仿真实验表明，该算法对TFRC协议具有明显的改进作用，与原算法相比，在短延迟网络中吞吐量提高了50%以上，报文丢失率减少了一半。
-
计算机工程. 2010, 36(21): 95-97. https://doi.org/10.3969/j.issn.1000-3428.2010.21.034针对中国移动多媒体广播系统对同步偏差非常敏感的特性，提出一种优化同步方案。该方案充分利用同步信号和离散导频的相关性，达到高精度、低复杂度的符号同步、频偏捕获以及频偏跟踪的目的。仿真结果表明，该同步方案在-2 dB SNR，300 Hz多谱勒的TU6信道下达到良好的同步捕捉、跟踪效果，频偏估计的均方根误差仅是传统算法的50%。
-
计算机工程. 2010, 36(21): 98-99,102. https://doi.org/10.3969/j.issn.1000-3428.2010.21.035802.11标准提供的基于终端的分布式切换技术能够满足基于互联网且实时性要求不高的应用服务要求，但不支持互联网上的实时视音频服务。针对上述情况，通过研究基于802.11技术的无线网络的切换问题，给出切换的定义、切换过程的组成及延时分析。针对切换过程中最耗时的触发阶段和扫描阶段，给出智能触发器、邻居图、SyncScan等实时切换技术，并与现有切换技术在原理、算法和效果等方面进行比较。
-
计算机工程. 2010, 36(21): 100-102. https://doi.org/10.3969/j.issn.1000-3428.2010.21.036为满足车辆自组织网络(VANET)中预警信息广播快速、可靠的要求，结合多接口多信道技术，提出一种基于速率自适应的VANET预警信息广播机制BRAVE。仿真实验结果表明，该机制能够缩短预警信息传播时间，减少重播冗余，确保信息传播的可靠性。与单用传输速率和传播范围为依据选择转播节点进行传播的机制相比，其传输延迟分别降低了3.9%和66.0%。
-
计算机工程. 2010, 36(21): 103-105,108. https://doi.org/10.3969/j.issn.1000-3428.2010.21.037针对现有路由交换机制存在计算复杂度过高以及端口争用问题，提出基于联合输入交叉节点排队交换结构的动态重路由交换机制。该机制依据互联网在路由拓扑层的路径多样化特点，在转发层为每个分组维护多个可选输出端口，并根据交换系统拥塞度实施分组动态重路由，从而实现网络流量的实时动态均衡。仿真结果表明，以该机制为构件的网络交换系统能获得良好的性能保障。
-
计算机工程. 2010, 36(21): 106-108. https://doi.org/10.3969/j.issn.1000-3428.2010.21.038提出一种抗干扰信道估计(AICE)算法用于解决MIMO-OFDM系统信道估计问题。该算法在接收端通过对收到的累加信号进行分解，得到来自不同发射天线的信号，通过消除符号间干扰与子载波间干扰及采用期望值最大迭代算法进行信道估计来减小估计误差，提高信道估计的准确性。与ICE算法的性能比较证明了AICE算法在瑞利衰落信道下具有更好的信道估计均方误差及误比特率性能。
-
计算机工程. 2010, 36(21): 109-111. https://doi.org/10.3969/j.issn.1000-3428.2010.21.039对无线网络中数据业务的延时情况进行研究，在动态自适应传输模式中，提出一种反馈延时随机可变情况下的回退式ARQ协议队列模型，通过采用矩阵几何的方法计算出数据包在发送端延时的概率分布函数。对反馈延时随机可变时每个数据包传输的延时进行仿真，将仿真结果和新模型结果进行比较，验证了计算方法的正确性。
-
计算机工程. 2010, 36(21): 112-114. https://doi.org/10.3969/j.issn.1000-3428.2010.21.040针对无线环境下TCP调用拥塞控制算法致使性能下降的问题，提出一种基于带宽估计和显式拥塞通知的无线TCP改进方法。在数据发送端采用带宽估计算法优化拥塞窗口尺寸，与具有显式拥塞通知的路由器配合区分分组丢失性质，利用选择性确认选项，加快单窗口多包丢失时拥塞窗口恢复速度。仿真结果表明，改进后的TCP吞吐量超过TCP_SACK近30%，超过TCP_Reno近52%。
-
计算机工程. 2010, 36(21): 115-117. https://doi.org/10.3969/j.issn.1000-3428.2010.21.041针对无线传感器网络(WSN)中的全局单播地址，提出一种IPv6快速路由查找机制。利用布鲁姆过滤器作为存储结构，以合适的存储方法降低错误率，采用最长前缀匹配算法合理分配前缀，以减少静态随机存取存储器的数量，降低成本。实验结果表明，利用该算法可以减少每一次查找的散列探头，从而提高路由表的查找速度，改善WSN的性能。
-
计算机工程. 2010, 36(21): 118-120. https://doi.org/10.3969/j.issn.1000-3428.2010.21.042通过研究p-坚持CSMA协议发送概率的动态调整算法，提出一种动态p-坚持CSMA协议。在该协议中，发生冲突重传时的发送概率并非固定不变，而是关于冲突重传次数的函数。通过建立二维马尔可夫链模型，进行理论推导并分析归一化系统饱和吞吐量的性能，结果表明，与p-坚持CSMA相比，动态协议的性能更优。
-
计算机工程. 2010, 36(21): 121-122,125. https://doi.org/10.3969/j.issn.1000-3428.2010.21.043针对现有WiMAX系统MAC层没有提供不同优先级业务具体调度方案的现状，在分析传统分级调度算法的基础上，提出一种针对实时业务突发性的改进DFPQ调度算法实现方案。该方案在带宽分配过程中，通过判断实时业务突发性增多，强制将低优先级业务的一部分带宽分配给实时业务。GloMoSim网络仿真环境下的仿真结果证明，该调度策略在满足各业务QoS要求方面优于传统分级调度策略。
-
计算机工程. 2010, 36(21): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2010.21.044提出一种运用在OFDM系统中的迭代最大后验概率信道估计方法。译码器利用信道估计值形成译码模块的软信息，通过交织，反馈到信道估计模块中，使外信息在信道估计模块和译码模块之间循环迭代。信道估计模块中采用线性最小均方误差算法对信道参数进行估计。通过信道估计模块和译码器之间软信息的循环迭代，充分利用有效的外信息，降低误码率，提高OFDM系统的性能。
-
计算机工程. 2010, 36(21): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2010.21.045提出一种片上网络带宽资源QoS调度算法。通过分布式地动态调整有保障服务(GS)连接在每个路由器中的优先级，解决共享同一物理链路的不同GS连接之间的传输冲突问题，从而保障时延、带宽和时延抖动等QoS。通过给尽力而为服务(BE)通道分配动态优先级和监控GS流量2种方法的应用，有效提高了BE数据流的服务质量及链路利用率。
-
计算机工程. 2010, 36(21): 129-131. https://doi.org/10.3969/j.issn.1000-3428.2010.21.046提出一种拥有更大水印嵌入量的可逆水印算法。以预测的方法获得一个与现有值近似的值，利用该近似值与现有坐标值的差值进行水印的嵌入。提取时先得到水印信息，再恢复出原始图像。在此基础上，通过添加头信息，提出第2种算法，以提高预测准确度。实验结果表明，与同类可逆算法相比，提出的2种算法拥有更大的水印嵌入量，对原图的改动更少。
-
计算机工程. 2010, 36(21): 132-133,136. https://doi.org/10.3969/j.issn.1000-3428.2010.21.047通过实验验证并分析图像隐写检测过程中特征维数对隐写检测正确率的影响，对比使用人工选取与机器降维的隐写图像识别率。结果表明，低维特征更有利于简化分类器的设计，降低计算复杂度，提高隐写检测正确率，且机器降维后的特征相比人工选取的特征拥有更好的隐写检测效果。
-
计算机工程. 2010, 36(21): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2010.21.048在证明Joux方法对自同步HBB算法的差分攻击成功率约为0.31的基础上，分析恢复密钥所需的数据复杂度与成功率的关系，提出改进的差分攻击方法。利用HBB算法中SPS结构重量为2的输入差分的分布规律，将攻击成功率提高至0.6，数据复杂度由2 KB降为 1.3 KB。
-
计算机工程. 2010, 36(21): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2010.21.049提出一种改进的直推式网络异常检测算法，利用K-L变换降低计算欧氏距离特征向量的维数，采用分支限界树剪裁减少欧氏距离的计算次数。基于KDD CUP99数据集的实验验证了改进算法能提高网络异常检测的实时性，通过与基于单类支持向量机的异常检测算法的性能对比结果表明，改进算法在保证一定误报率的情况下具有较高的检测率。
-
计算机工程. 2010, 36(21): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2010.21.050为提高水印算法的抗攻击性能，提出一种基于SVD和几何矫正的鲁棒水印算法。通过量化图像每个子块中的第1个奇异值嵌入水印，利用遗传算法搜索量化步长的最优解。在提取水印时，引入几何矩和DFT变换估计几何变换参数，从而矫正测试图像。实验结果表明，该算法在抵抗普通攻击与几何攻击方面均具有较好的鲁棒性。
-
计算机工程. 2010, 36(21): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2010.21.051针对协同设计过程中由于任务执行的动态性承担任务的角色与权限之间的动态分配问题，在协同设计访问控制中引入任务关联，提出一种基于任务/角色的动态访问控制模型TRBAC，给出TRBAC的形式化描述。论述基于TRBAC的协同设计动态访问过程，设计其访问授权及控制算法。以凸轮组协同设计为例，通过引入TRBAC模型，实现其动态访问控制。
-
计算机工程. 2010, 36(21): 146-148,151. https://doi.org/10.3969/j.issn.1000-3428.2010.21.052现有对等存储网络不能保证用户文件在不可信节点上的机密性和安全性，而且仅采用低效的冗余副本方式保证其文件可用性。针对该问题，提出一种适用于不同用户需求的可生存性对等存储网络系统。分析结果表明，该系统能满足不同的需求场合，并能有效地保证存储网络的可生存性。
-
计算机工程. 2010, 36(21): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2010.21.053提出一种基于秘密共享的组播密钥更新算法。采用二叉逻辑密钥树结构，根据组成员状态变化，利用秘密共享的思想构造广播消息，使组成员可以逐步计算组密钥，而非组成员不能计算组密钥，从而实现组密钥更新。分析表明，与采用逻辑密钥树的算法相比，该算法能降低密钥更新时的通信量和计算量，适用于大型的动态群组通信。
-
计算机工程. 2010, 36(21): 152-153,156. https://doi.org/10.3969/j.issn.1000-3428.2010.21.054提出一种基于均值运算和系数分类的半脆弱水印算法。在空域对原始图像进行分块，根据每个子块均值运算所得矩阵系数小数部分的规律性将系数分为2类。将图像各像素的高4 bit向右移位，通过每一子块2类系数的个数比较产生零水印。利用篡改前后每类系数个数的不一致性检测算法的篡改定位能力。实验结果表明，该算法的不可见性和鲁棒性较好，能抵抗常规图像处理操作，且具有定位篡改的能力，漏警概率低，能抗拼贴攻击。
-
计算机工程. 2010, 36(21): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2010.21.055复杂多变的网络环境使传统的蠕虫传播模型不能真实地反映被动型P2P蠕虫后期传播规律。针对该问题，通过建立蠕虫传播模型和仿真实验分析，揭示被动型P2P蠕虫后期传播的主要特征。结果表明，不修补漏洞的P2P节点数量和恢复系统后P2P节点及时修补漏洞的概率都与被动型P2P蠕虫传播有紧密的联系，在安全意识较低的网络环境中被动型P2P蠕虫可以持续传播。
-
计算机工程. 2010, 36(21): 157-158,161. https://doi.org/10.3969/j.issn.1000-3428.2010.21.056典型的无线网状网门限认证方案存在客户端执行多次公钥加密使效率较低，不能实现客户端与接入点的双向认证。针对该问题，提出一个防失效的门限认证方案，采用改进的ECDSA签名、门限签名方法进行认证。结果证明，该方案客户端操作次数较少，能实现客户端、接入点与服务器之间的双向认证，有效防止服务器失效。
-
计算机工程. 2010, 36(21): 159-161. https://doi.org/10.3969/j.issn.1000-3428.2010.21.057提出一种基于节点分值的攻击图量化评估算法NSBRank，用于对攻击图中所有节点的重要性进行量化计算。通过求解节点初始等级值，得到各节点的最终等级值，使各节点间的相对重要性更明确，从而提高网络安全事件的处理能力。实验结果证明，NSBRank计算得出的攻击图节点等级值更加客观准确。
-
计算机工程. 2010, 36(21): 162-163,166. https://doi.org/10.3969/j.issn.1000-3428.2010.21.058针对超大Fibonacci数和Lucas数的计算问题，提出一种Fibonacci-Lucas数联合迭代算法，在单次循环中选择二倍步长的方式，采用交替计算Fibonacci数和Lucas数的方法，减低超大数迭代算式的复杂度，提高程序的计算效率。实验结果表明，该算法运行时间比现有的矩阵迭代算法更短。
-
计算机工程. 2010, 36(21): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2010.21.059针对现有隐写分析算法检测性能较差的问题，提出一种基于多小波统计特征的通用隐写分析算法。该算法采用多小波变换对样本图像进行多尺度分解，在各子带中提取广义高斯模型和多小波高阶统计特征，通过结合支持向量机分类器对大量图像样本进行隐写分析。结果表明，与经典的Farid算法相比，该算法提取的多小波统计特征更有效，且具有更高的检测率。
-
计算机工程. 2010, 36(21): 167-169. https://doi.org/10.3969/j.issn.1000-3428.2010.21.060针对虚拟作战个体行为具有智能性和自主性的特点，从行为功能考虑，将影响人员外在行为的内部因素分解为元Agent，提出一种基于元Agent聚集的作战人员行为模型。依据各个主体特点采用智能模型实现其结构，描述感知因素的量化值和可信度，引入收益指标评估意图的远景规划，通过动作执行概率的赋值达到重复作战行为的优先选择。与传统方法相比，该模型充分考虑到个体行为内在因素间的交互耦合和复杂反馈，提高了作战个体战场行为的智能性、自主性和差异性，为作战人员行为建模等问题提供一种新的研究思路。
-
计算机工程. 2010, 36(21): 170-172. https://doi.org/10.3969/j.issn.1000-3428.2010.21.061研究一种利用Choquet模糊积分对小波矩特征和人体宽度特征进行融合的步态识别算法。该算法对每个步态序列采用背景减除法提取人的二值化的运动轮廓图像序列，利用人体步态周期图像的小波矩特征和宽度特征对提取出的步态轮廓进行描述，得出的小波矩特征和宽度特征根据重要性作为总体特征输入，运用Choquet模糊积分融合选取SVM分类器进行识别，识别结果与最新的线性加权融合识别方法进行比较，结果表明Choquet模糊积分方法有较好的识别效果。
-
计算机工程. 2010, 36(21): 173-174,177. https://doi.org/10.3969/j.issn.1000-3428.2010.21.062在对蛋白质预测结构进行聚类的过程中，常用的均方根偏差、TM-score、GDT-TS等相似性度量方法仅反映了结构之间的距离关系而未考虑结构之间的能量关系。针对上述问题，对候选结构进行距离度量，计算两两之间的能量差异，并以此设置权重，对相似性矩阵进行修改。通过在13个数据集上的实验表明，采用能量差异对相似性矩阵进行加权后的聚类结果优于加权之前。
-
计算机工程. 2010, 36(21): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2010.21.063提出2种基于稀疏表征SRC的单样本人脸识别方法。通过Shift或PCA重构的方法产生冗余样本，将生成的新样本作为训练样本，运用SRC进行识别分类。在ORL人脸库上的实验证明，在单样本情况下，2种方法分别比原SRC方法提高了5.56%和1.67%。与Shifted images +PCA、Shifted images +LDA、PCA重构人脸图像+LDA、PCA、LDA等方法做比较，实验表明，2个方法均具有良好的识别性能。
-
计算机工程. 2010, 36(21): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2010.21.064在图像分类与识别算法研究中，目标几何特征的提取通常需要计算目标图像的最小外接矩形以获取长、宽等属性。针对该特点，提出一种利用顶点链码与离散格林理论相结合的方式提取目标图像的最小外接矩形的算法。该算法只需根据顶点链中垂直或水平方向上的点坐标即可求出目标的面积、形心和主轴。基于顶点链码和离散格林的主轴法和旋转法可快速求出目标的最小外接矩形。实验结果表明，旋转法的运算速度是现有算法的2倍左右，主轴法的速度又比旋转法快速2倍左右。
-
计算机工程. 2010, 36(21): 181-184,187. https://doi.org/10.3969/j.issn.1000-3428.2010.21.065基于类属超图模型给出简单图像和复杂图像目标的识别方法。通过提取简单图像的稳健尺度不变特征变换特征，得到其对应的属性图，采用RSOM聚类树的思想和K近邻方法快速实现对简单图像的目标识别。复杂图像存在较大的背景干扰和遮挡的影响，通过滑动窗方法在待识别图像中定位待识别目标区域，并将该区域从待识别图像中分出，然后采用与简单图像识别方法类似的方法完成目标识别，减少背景干扰和遮挡的影响。仿真实验表明，2种图像目标识别方法是有效的。
-
计算机工程. 2010, 36(21): 185-187. https://doi.org/10.3969/j.issn.1000-3428.2010.21.066针对大规模零件和布料优化排样问题，研究遗传算法在智能排样中的应用及其在智能优化排样中的优缺点。以传统遗传算法优化排样为基础，提出一种改进的基于遗传算法的优化排样算法，利用图形间的相似度对图形群体进行分类，降低遗传算法的时间复杂度。实验结果证明，该方法在时间复杂度上优于传统的遗传算法优化排样，适用于大规模的图形排样系统。
-
计算机工程. 2010, 36(21): 188-190,193. https://doi.org/10.3969/j.issn.1000-3428.2010.21.067在传统智能决策支持系统(IDSS)中引入地理信息系统(GIS)，形成“四库一机”的系统框架模式，在此基础上设计开发导弹目标分配智能决策支持系统，实现IDSS、GIS以及决策分析模型的紧密耦合集成，并提出一个包含知识库子系统的编队目标分配智能决策模型，采用推理机原理对专家知识进行表示与处理。模拟计算表明，该模型计算时间短，结果合理，能满足战场环境动态性、实时性的特点。
-
计算机工程. 2010, 36(21): 191-193. https://doi.org/10.3969/j.issn.1000-3428.2010.21.068以多个智能机器人协作完成的实时区域监控为应用背景，3个智能车为硬件平台，设计定位算法、通信模型和控制任务，用C#编程语言实现该应用方案。考虑3台智能车保持队形在区域内巡逻，用于保证完整覆盖、设定入侵目标的特征以及发现目标后的行为策略。该实验系统的构建为多智能体系统的理论研究提供了测试平台。
-
计算机工程. 2010, 36(21): 194-195,198. https://doi.org/10.3969/j.issn.1000-3428.2010.21.069根据自动运输的需求，以FPGA+ARM为核心，设计一种基于视觉导航的自主式轮式机器人，使用FPGA控制图像的实时采集、存储和显示，用ARM实现路径识别、通信并控制执行机构和传感器。路径识别的基本思想是采样二值化并去噪，再检测出场景中的路径，由路径跟踪模块进行导航计算。实验结果表明，该机器人的控制准确可靠，能正确地跟踪预先设置的引导轨线。
-
计算机工程. 2010, 36(21): 196-198. https://doi.org/10.3969/j.issn.1000-3428.2010.21.070提出一种基于自适应阈值设置的运动目标检测算法，该算法不同于传统的全局阈值设置方法，而是利用核密度对背景像素点进行密度估计，给出一种新的全局和局部阈值相结合的自适应阈值设置方法。该方法考虑不同位置的像素颜色分布复杂度不同，针对每个像素点自适应设置局部阈值，能克服全局阈值的不足，提高检测的精度。对多个标准视频进行实验，实验结果证明了该算法的有效性。
-
计算机工程. 2010, 36(21): 199-201. https://doi.org/10.3969/j.issn.1000-3428.2010.21.071针对粗集神经网络构建过程中的论域空间划分问题，提出一种基于模糊聚类的论域划分方法。将带交叉变异算子的粒子群优化算法(PSO)与模糊C-均值聚类算法(FCM)相结合，给出一种新的模糊聚类算法CMPSO-FCM，该算法具有良好的搜索能力和聚类效果。提出一种基于信息熵的模糊粗糙集决策规则获取方法，并用获取的规则指导粗集神经网络的构建。实验结果表明，该方法构造的神经网络具有更精简的结构、较好的分类精度和泛化能力。
-
计算机工程. 2010, 36(21): 202-203,206. https://doi.org/10.3969/j.issn.1000-3428.2010.21.072提出一种结合常规几何参数及利用亮度、颜色四重阈值进行汽车尾灯检测的算法，以应用于夜间条件下智能汽车追尾预警系统。该算法利用亮度低阈值确定汽车尾灯的疑似区域，利用常规几何参数对上述疑似尾灯区域进行排除，利用红色比例低阈值和亮点比例阈值检测出亮度较高尾灯光斑，利用红色比例高阈值检测出亮度较低的尾灯光斑。实验结果表明，该算法可以快速、准确地检测出夜间的汽车尾灯。
-
计算机工程. 2010, 36(21): 204-206. https://doi.org/10.3969/j.issn.1000-3428.2010.21.073基于常规控制理论的主动队列管理(AQM)算法在复杂动态网络环境下对参数变化比较敏感，难以保证队列稳定性且缺乏鲁棒性。针对上述问题提出基于队列长度和链路速率相对变化率的模糊AQM算法，以队列长度与期望队列长度以及链路速率与链路容量的相对误差量作为网络拥塞指示，采用模糊推理得出中间节点的丢包概率。仿真实验表明，该算法具有良好的队列稳定性和较小的队列延时，对网络的非线性和负载波动等不确定因素具有鲁棒性。
-
计算机工程. 2010, 36(21): 207-208,211. https://doi.org/10.3969/j.issn.1000-3428.2010.21.074为进一步提高保持邻域嵌入算法在人脸识别中的识别性能，提出一种改进的保持邻域嵌入人脸识别方法LDNPE。利用先验的类标签信息构造权重矩阵，按照线性鉴别的思想把类间散布矩阵嵌入到目标函数中，增加样本类间散布约束，基于修改后的目标函数得到最优变换矩阵，并用最近距离分类器分类。在CAS-PEAL和FERET人脸数据库上的实验结果表明该算法的有效性。
-
计算机工程. 2010, 36(21): 209-211. https://doi.org/10.3969/j.issn.1000-3428.2010.21.075现代智能车辆具备通信、存储和计算的能力，为获取实时交通信息提供了硬件基础。通过收集出租车的GPS数据，构建一个实时交通网络。设计基于实时GPS信息的路径规划策略，通过真实数据模拟与4种广泛应用的交通网络路径规划策略进行性能分析比较。结果表明，基于实时交通信息的路径规划策略能够使智能车辆行驶时间缩短33%左右。
-
计算机工程. 2010, 36(21): 212-213,216. https://doi.org/10.3969/j.issn.1000-3428.2010.21.076针对移动机器人视觉导航中的摄像机标定问题，提出一种高效的摄像机标定方法。考虑透镜畸变的影响，利用Hough变换提取矩形棋盘格的角点，求出摄像机参数初始值，运用Levenberg-Marquardt算法对初始解进行非线性迭代优化。通过重投影方法将求出的角点重新投影到矩形棋盘格像平面上，并与原提取的角点相比较，分析产生位置误差的原因。实验结果表明，该方法抗噪声能力强，对实验条件要求相对较低，标定精度满足移动机器人实际导航的要求。
-
计算机工程. 2010, 36(21): 214-216. https://doi.org/10.3969/j.issn.1000-3428.2010.21.077提出一种多标记学习阈值确定算法(DTML)，为每个类别标记确定一个阈值。当分类器将一个测试示例预测为某个类别标记的分值大于该类别标记的阈值时，则将该类别标记添加到该测试示例的最终分类结果中。该算法采用编程实现，并将其应用于PT5方法和TML算法。实验结果表明，利用DTML算法为多标记学习算法确定阈值，能够得到较好的分类效果。
-
计算机工程. 2010, 36(21): 217-219. https://doi.org/10.3969/j.issn.1000-3428.2010.21.078决策式分析有着贪婪的特性，容易引起错误增殖。针对该问题，提出一种基于SVM的汉语决策式依存分析算法。利用SVM构建根查找器，用根结点将句子划分为2个子句。从子句中识别出介词短语，采用改进后的Nivre算法分析子句。该算法在分析句子之前做预处理从而降低句子复杂度，减少错误增殖，分析准确率也相应得到提高。实验结果表明，该分析策略的准确率比Nivre算法提高了3.38%。
-
计算机工程. 2010, 36(21): 220-221,224. https://doi.org/10.3969/j.issn.1000-3428.2010.21.079获得满意的覆盖是TD-SCDMA标准网络规划的重点，为此，在遗传算法的基础上提出基于PCCPCH RSCP覆盖和PCCPCH C/I覆盖的改进遗传算法。采用符合网络多扇区多参数性质的二进制矩阵式编码，为加快收敛速度，给出基于块的交叉方法，同时为防止过早的局部收敛，对适应度函数进行尺度变换。实验结果表明，该算法可以快速收敛到目标解，PCCPCH RSCP覆盖比例和PCCPCH C/I覆盖比例均有不同程度的提升。
-
计算机工程. 2010, 36(21): 222-224. https://doi.org/10.3969/j.issn.1000-3428.2010.21.080针对目前混沌免疫进化算法采用的混沌映射类型单一，并存在对混沌映射影响算法性能大小和机制缺乏深入研究等问题，分析和探讨基于不同混沌映射混沌免疫进化算法的性能。对几个典型测试函数的比较结果表明，Logistic-CIEA和Cubic-CIEA的性能易出现大波动，Kent-CIEA则具有相对稳定的收敛速度，表现出较强的鲁棒性。由此证明，混沌映射作为产生局部搜索轨迹的迭代函数，其混沌特性对算法性能影响较大。
-
计算机工程. 2010, 36(21): 225-227. https://doi.org/10.3969/j.issn.1000-3428.2010.21.081脉冲耦合神经网络(PCNN)是一种新型神经网络，可以应用于图像分割。然而在对PCNN的研究应用中，其模型参数的合理确定是个难点，这在很大程度上限制了PCNN的应用。针对这一问题，提出一种基于微分进化的PCNN图像分割方法。该方法使用微分进化算法来实现脉冲耦合神经网络参数的自动设定，并通过将其应用于图像分割，将分割结果与其他优秀分割方法比较，从而验证了该方案的正确性与可行性。
-
计算机工程. 2010, 36(21): 228-230,233. https://doi.org/10.3969/j.issn.1000-3428.2010.21.082基于对惯性权重 和最大飞行速度 的分析，结合完全覆盖图像增强典型变换函数类型的非完全Beta算子，提出压缩速度范围改进粒子群算法(CV-PSO)的灰度图像自适应增强方法。用于基本图像和交通图像的增强，并与基本及其他改进PSO算法做性能比较。实验结果证实了CV-PSO算法的有效性和优越性，且在视觉效果上优于传统直方图均衡化法。
-
计算机工程. 2010, 36(21): 231-233. https://doi.org/10.3969/j.issn.1000-3428.2010.21.083基于语义树(Vocabulary tree)的图像检索方法是效果最好的方法之一，但目前存在的基于Vocabulary tree的方法都是建立在一种特征上的，当图像库比较大时很难达到理想的效果。基于此，提出一种多特征检索结果的融合框架Feature forest，根据各种特征的检索结果好坏动态确定对应特征树的权值。实验结果证明，相对于单种特征的特征树，该方法有一定的优越性。
-
计算机工程. 2010, 36(21): 234-235,238. https://doi.org/10.3969/j.issn.1000-3428.2010.21.084以传统剪纸图案为研究对象，分解出构成剪纸图案的纹样，将这些纹样分为独立纹样和复合纹样。通过对二维图形进行布尔运算等方法构建丰富的独立纹样库。以独立纹样为基础，应用扩大对称、渐变等图案设计技术建立复合纹样库，同时，对折叠剪纸效果进行模拟。实验结果表明，该方法能够根据需要生成不同形式的折叠剪纸图案。
-
计算机工程. 2010, 36(21): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2010.21.085从SAR图像斑点噪声特性和Contourlet变换系数的统计特点出发，将Contourlet变换与二元收缩去噪模型相结合，提出一种新的基于Contourlet变换的SAR图像去噪方法。对于高分辨率SAR 图像，该算法能更有效地去除SAR图像上的斑点噪声。
-
计算机工程. 2010, 36(21): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2010.21.086基于开源高性能编译器Open64，以PowerPC嵌入式处理器为例，开展重定向关键问题研究和代码实现，自主开发完成一款具有工业产品水准的高性能开源编译器后端。gcc-c.torture和SPEC2000实测结果表明，在正确性和性能方面，该编译器均接近或达到和GCC编译器相当的水平，为进一步研究和应用提供良好的编译工具支持以及实现参考，同时为后续自动重定向等工作奠定基础。
-
计算机工程. 2010, 36(21): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2010.21.087为实现钢铁集团测量过程的流程化管理，提出一种基于扩展有限状态机的工作流元模型，给出元模型的元素定义与迁移原理。根据ISO10012测量过程的受控条件，利用该模型对测量过程进行工作流与角色权限设计，实现基于浏览器/服务器的3层工作流系统。结果表明，该系统能满足测量过程的7个受控条件。
-
计算机工程. 2010, 36(21): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2010.21.088针对客户端垃圾邮件过滤器难以获取足够训练样本的问题，提出一种基于小样本学习的垃圾邮件过滤方法，利用容易获取的未标记样本提高垃圾邮件过滤的性能。该方法使用已标记的小样本邮件实例集训练一个初始Na?ve Bayes分类器，以此标注未标记邮件，再使用所有数据训练新的分类器，利用EM算法进行迭代直至收敛。实验结果证明，当给定5个~20个已标记小样本训练邮件时，该方法可有效提高垃圾邮件过滤性能。
-
计算机工程. 2010, 36(21): 248-250. https://doi.org/10.3969/j.issn.1000-3428.2010.21.089现有ATC-GIS采用one-by-one的插入方式将海量新数据插入R树索引中，效率较低，并且不能较好地维护R树查询性能。针对该问题，研究并设计一种基于SCB方法的改进数据插入方法，采用种子树指导聚类并构建输入R树来批量插入新数据，利用再压缩过程优化R树结构，通过实验比较选择STR压缩算法构建输入R树。在ATC-GIS上的实验证明，改进后的方法在插入时间和查询效率的维护方面优于现有系统。
-
计算机工程. 2010, 36(21): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2010.21.090为消除重复数据对数据传输和存储产生的影响，提出一种基于重复数据消除的差异备份方法。通过将文件的块按照一定区间划分固定大小并采用Hash表对文件块进行唯一性标识，使Rsync算法能检测不同文件之间的重复数据，通过分割Hash表，使块实现局部匹配，并利用校验和文件实现文件不同版本的差异传输。实验结果表明，与Rsync算法相比，该方法能有效减少传输的数据量，降低备份中心的存储量，提高块查找的效率。
-
计算机工程. 2010, 36(21): 254-256,259. https://doi.org/10.3969/j.issn.1000-3428.2010.21.091目前旅游和观光事业通过推荐系统帮助用户进行互动式对话获得目标。已有的推荐系统尽管互动性已经增强，但仍采用互动策略，在设计阶段需要指定先验。针对该问题，提出一个普遍适用的模型，基于增强学习技术设计一种旅行会话推荐系统，描述推荐系统采用的方法，总结一些关键问题。分析结果表明，该系统可自动学习自适应交互策略，
-
计算机工程. 2010, 36(21): 257-259. https://doi.org/10.3969/j.issn.1000-3428.2010.21.092针对企业铁路的调度作业计划人工制定准确率低、负担重、作业连贯性差等问题，设计并实现一套基于MVC和.NET技术的企业铁路调车作业计划辅助编制系统。采用统一建模语言对系统进行可视化建模，并利用模型/视图/控制器设计模式对系统进行设计，论述编制解编调车计划的算法，通过实例给出计算机实现“进制法”的步骤，并基于ASP.NET开发平台进行了系统实现。
-
计算机工程. 2010, 36(21): 260-261,264. https://doi.org/10.3969/j.issn.1000-3428.2010.21.093提出一种基于标签的网页摘要方法。根据优质用户和优质标签之间的相互加强关系，利用二分图排序算法对标签进行排序和打分，构建标签?-文档图，应用Manifold Ranking算法对句子按其重要性进行排序，将排序靠前的句子组成网页摘要。实验结果证明，该方法的摘要准确性有明显改进。
-
计算机工程. 2010, 36(21): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2010.21.094提出一种在工业零件质量检测环境中判断轴承质量的图像识别方法，使用滤波、图像增强和分割等工序对图像进行预处理。给出相对方向编码的概念，对二值图像的边缘进行平滑处理。提出一种新的边缘形态学分析的方法对二值化图像边界形态进行量化分析，并运用神经元网络分类器对图像进行分类。实验结果表明，该方法能达到较好的识别效果。
-
计算机工程. 2010, 36(21): 265-266,269. https://doi.org/10.3969/j.issn.1000-3428.2010.21.095针对现有的多文档自动摘要生成方法中存在的问题，提出一种多文档自动摘要生成方法，该方法能够最大限度地减小摘要内容的冗余。选取权重最大的句子作为摘要句，把已选句子中包含的词汇的权重设置为接近0的常数，当下次选择摘要句时，可以避免再次选取包含这些词汇的句子。使用自动摘要评测方法ROUGE对该方法进行评测。实验结果表明，根据该方法抽取的机器摘要能够获得较高的 成绩。
-
计算机工程. 2010, 36(21): 267-269. https://doi.org/10.3969/j.issn.1000-3428.2010.21.096在已有成熟技术的传统航空总线基础上，为寻求数据传输速率的突破，通过对增强型1553(EBR-1553)数据总线的描述，比较它与传统1553B总线的区别，分析EBR-1553总线的通信系统体系结构，介绍传输协议中的字格式和消息格式。提出一种基于PCI总线的增强型1553总线接口卡的实现方案，描述设计中的关键点，对EBR-1553总线的研究和使用具有一定的借鉴意义。
-
计算机工程. 2010, 36(21): 270-271,274. https://doi.org/10.3969/j.issn.1000-3428.2010.21.097设计MIPS32 4kc处理器内存管理单元(MMU)，该模块对处理器地址进行合法性检查，并按照不同的地址空间对虚拟地址进行静态或动态映射。在硬件上采用三级流水线方式实现JTLB，并为处理器指令端口和数据端口设计相应的快表以提高TLB的查询速度。MMU与总线接口模块的时序采用简化的AMBA协议，与处理器进行联合调试并运行Linux操作系统，同时在功能上通过FPGA验证。该模块经过DC综合后，面积约为32K等效逻辑门。
-
计算机工程. 2010, 36(21): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2010.21.098针对如何进行复杂用户界面(UI)程序设计及UI组件难以重用的问题，总结界面设计的解耦原则，提出统一的设计思想及其实现方法。解耦原则符合敏捷软件的开发及可测试要求，通过依赖注入使系统界面组件的耦合性降到最低，组件之间能够灵活组合。医疗影像归档系统界面的设计与实现证明了该设计原则及方法具有较好的灵活性及适用性。
-
计算机工程. 2010, 36(21): 275-276,279. https://doi.org/10.3969/j.issn.1000-3428.2010.21.099基于片上多处理器系统，提出一种动静态结合的便签式内存分配策略，采用整数线性规划方法将全局变量静态地分配到SPM中，使用拓展的数据程序关系图来描述任务和数据，根据贪心算法将合适的局
-
计算机工程. 2010, 36(21): 277-279. https://doi.org/10.3969/j.issn.1000-3428.2010.21.100
面向非结构化信息的知识发现问题，给出并实现一个基于非结构化信息管理架构(UIMA)的知识发现框架。该框架集成UIMA非结构化信息分析管道，提供将海量、异构非结构化信息抽取为形式化知识的开放式、可扩展的知识发现基础平台和公共设施，构建知识开发协同环境，能实现知识推理辅助下的非结构化信息分析。基于该框架和OWL本体语言，实现了一个针对流感诊断的医疗知识发现系统原型。
-
计算机工程. 2010, 36(21): 280-282,285. https://doi.org/10.3969/j.issn.1000-3428.2010.21.101提出一种基于ISS的多处理器嵌入式系统模拟方案。采用基于总线的互连方式，合理利用共享内存机制，解决不同处理器进程间的通信问题。提出全局时钟同步机制，实现对所有处理器单元的调度安排，使各处理器之间保持步调一致。分析表明，该方案能够实现对单个或多个同源或不同源目标代码的模拟与跟踪。
-
计算机工程. 2010, 36(21): 283-285. https://doi.org/10.3969/j.issn.1000-3428.2010.21.102片上多处理器中二级Cache的设计和管理是影响其性能的关键因素之一。在私有二级Cache的基础上，提出一种基于集中式一致性目录的协作Cache设计方案，通过有效地管理片上存储资源来优化处理器的性能，从而使该协作Cache具有平均访存延迟小、Cache缺失率低、可扩展性好等优点。实验结果显示，与共享二级Cache设计相比，协作Cache可以将4核处理器的吞吐量平均提高13.5%，而其硬件开销约为8.1%。
-
计算机工程. 2010, 36(21): 286-287,290. https://doi.org/10.3969/j.issn.1000-3428.2010.21.103根据网格计算中作业调度的特点，基于Platform公司的LSF系统，提出一种适合管理网格系统中作业调度策略的方案——插件机制。鉴于插件即插即用、易于扩充和实现的优势，对网格系统中的调度模块以插件的形式进行管理，以提高系统的整体调度性能，并为第三方软件提供良好的接口。
-
计算机工程. 2010, 36(21): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2010.21.104针对H3MP-16多核处理器，设计一套用于测试其性能的流媒体演示系统。介绍处理器的硬件体系，阐述测试系统的结构和功能，给出流媒体软件设计方案。该流媒体演示系统通过使用原始套接字进行数据包收发，实现FFMPEG的在线传输与同步播放，并能对丢包率进行统计，对播放速率和效果进行调节，从而为多核处理器提供了一个良好的测试和演示平台。
-
计算机工程. 2010, 36(21): 291-封三. https://doi.org/10.3969/j.issn.1000-3428.2010.21.105提出一个基于ColdFusion的虚拟实验室开发模型。该模型以Flash作为客户端，改善实验体验和表现效果，以ColdFusion为服务器，集成ColdFusion组件、Matlab、COM/DCOM、JavaBean作为计算后台，以提高专业虚拟实验室的开发效率。实验结果证明，该模型可以使设计人员快速开发与实现虚拟实验室，并为用户提供一种不受时间、地点、实验设备限制的实验环境。
2024
第50卷 第3期
第50卷 第3期
(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