计算机工程杂志，月刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目：特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
- 主管单位：中国电子科技集团公司
- 审稿周期：1-3个月
- 周期：月刊
- 主办单位：华东计算技术研究所;上海市计...
- 创刊：1975年
- 出版地区：上海
- 国际刊号：1000-3428
- 语言：中文
- 国内刊号：31-1289/TP
- 类别：信息科技
- 起订时间：
- 全年订价：¥640.00
- 现用名：计算机工程
- 邮编：201808
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
-
实时协同中的一致性维护关键技术
关键词：实时协同 一致性维护 一致性模型 操作转换 地址空间转换
实时协同广泛采用数据复制技术来隐藏网络延迟、提高响应速度和改善交互体验。在复制式结构中，用户可以无约束地在不同数据副本上进行操作，这必然会引发一致性维护问题。针对上述问题，根据实时协同应用的特点和需求，总结一致性维护研究面临的技术挑战，通过研究实时协同中操作转换、地址空间转换和WOOT一致性维护的关键技术，讨论Undo和Stri...
-
含时间参量的传感器网络修正感知模型
关键词：传感器网络 感知模型 时间参量
目标与传感器之间的距离对传感器感知能力具有重要影响，但现有研究仅考虑以距离作为参量建立量化传感器感知能力的模型，而忽略了时间因素的影响。为此，引入时间参量建立修正的传感器感知模型。实验结果表明，与已有的感知模型相比，该模型能更真实地模拟传感器对目标的感知行为，量化传感器对运动目标的感知能力。
-
基于Prolog语言的商品推荐知识库模型
关键词：电子商务 prolog语言 知识库 商品推荐
针对电子商务个性化推荐问题的特点，引入知识工程的树状表示法，将商品推荐中的三要素转化成描述树进行表达，建立基于Prolog语言的个性化推荐知识库模型。该模型可以根据顾客浏览商品先后次序求解，并与数据库动态地交互数据，实现在线购物的个性化营销。该模型相对独立，通过数据库接口共享电子商务系统数据，能够适应不同结构的电子商务系统...
-
基于排序思想的高维稀疏数据聚类
关键词：高维稀疏数据 cabosfv聚类 排序
针对CABOSFV聚类算法对数据输入顺序的敏感性问题，提出融合排序思想的高属性维稀疏数据聚类算法，通过计算首次聚类中两两高属性维稀疏数据非零属性取值情况确定所需要计算差异度的集合组合，减小了算法复杂度。应用结果表明，该方法能提高CABOSFV聚类的质量。
-
基于NBICA的盲反卷积方法
关键词：盲反卷积 带状独立分量分析 噪声带状独立分量分析 高斯矩
在线性系统假设下，根据地震记录估计地震子波和反射系数序列是一个典型的盲反卷积过程。针对带状独立分量分析反卷积方法对噪声敏感的缺点，提出一种的基于高斯矩的噪声带状独立分量分析反卷积方法，并利用邻近道间的相关信息实施子波提取。实验结果表明，对于带噪地震数据的盲反卷积，该算法性能更优。
-
RFID认证协议ULAP的被动攻击分析
关键词：无线射频识别 双向认证 超轻量级 被动攻击
无线射频识别（RFID）系统的双向认证机制可以有效地保护标签的机密性。对超轻量级RFID认证协议（ULAP）的安全性进行分析，结果表明，通过侦听多轮（预期值为10）阅读器和标签认证消息，就能推导出标签的全部秘密信息，因此ULAP协议不能抵抗被动攻击。
-
对等组的快速开关型矢量中值滤波
关键词：矢量中值滤波 开关型滤波 脉冲噪声
针对如何消除彩色图像中脉冲噪声的问题，提出一种快速矢量中值滤波方法。判断当前像素对等组的数量是否为噪声，若为噪声则计算邻域窗口内距均值最近的矢量替代原矢量中值滤波的输出。仿真实验结果表明，与其他方法相比，该方法能减少窗口内大量的矢量距离计算，在保持滤波效果的同时，降低处理时间。
-
基于随机Petri网的柔性工作流可用性分析
关键词：异常 柔性工作流 随机petri网 电子商务
提出一种基于随机Petri网的柔性工作流可用性分析方法。给出基本的异常处理模型，以电子商务配送系统（ELMS）为例，利用随机Petri网对系统进行SPN建模，分析ELMS系统的各种可用性参数。实验结果表明，该方法能准确、有效地对支持异常处理操作的柔性工作流进行可用性分析。
-
基于综合统计法的算法效率分析和优化
关键词：算法效率 分析和优化 综合统计法
针对事前估算法在工程应用中的局限性，提出基于综合统计法的算法效率分析和优化方法。使用多个监测器对算法的运行时间进行事后统计，利用Admahl定律和加速比性能定律指出算法效率的优化方向。与事前估算法相比，该方法无需建立算法和软硬件运行平台的模型，分析简单、结果准确，并能提供具体的优化建议预测优化后算法效率提高的倍数
-
基于耦合映射格子的混沌块密码系统
关键词：耦合映射格子 加密解密 混沌块密码系统 密钥
提出一个基于耦合映射格子的混沌块密码系统，设计一种明文块加密顺序的动态更新规则，每次更新的子区域顺序以及不同子区域明密文之间的复杂反馈关联均使得明密文之间的规律更加隐蔽。采用简单一维混沌映射，仿真实验表明，与类似的混沌加密算法比较，得出的各项统计数据均显示该系统具有较高的安全性及加解密效率。
-
寡核苷酸芯片的逐步探针选取算法
关键词：基因分型 寡核苷酸芯片 探针选取问题 贪心算法 逐步算法
探针集的挑选是寡核苷酸芯片设计过程中最重要的部分。基于合成探针成本的考虑，探针的个数成为评价探针集优劣的一个最重要的指标。一个好的探针挑选算法应该挑选出尽可能少的探针。为此，对探针选取的贪心算法作了改进，提出一个类似于逐步向前回归算法的探针选取算法。该算法在每次向探针集加入边际效用最大的探针的同时，把边际效用没有或者...
-
基于分块路径缓存的在线路径搜索算法
关键词：在线路径搜索 路径缓存 出入度 影像城市
为建立一个高效的互联网在线地图服务路径搜索引擎，提出一种基于分块路径缓存的最短路径算法。对路网重采样得到路网密集度图像，提出路网分块算法ISODATA。根据路网子块构建路径缓存设计缓存路径索引算法，提出基于子块缓存路径与节点间动态路径结合的双向路径搜索算法。实验结果表明，该算法可将城市级在线路径搜索时间控制在0.2 s以内，降低...
-
近断层危害场的三维并行数值模拟
关键词：并行有限元法 区域分解 数值模拟 近断层危害场
在采用Metis软件包进行区域分解的基础上，结合大型稀疏矩阵的行压缩存储方式，求解基于预处理共轭梯度法的有限元方程组，开发并行有限元计算程序。对三维地质模型进行计算模拟，得到的张店-仁河断裂近断层地震危害场的位移场数值计算结果表明，该并行程序取得了较好的计算加速比。
-
用于过程数据压缩的自控精度SDT算法
关键词：过程数据压缩 旋转门趋势 自控精度
针对过程数据的压缩，提出一种自控精度SDT算法，通过在压缩过程中对参数的动态调整，使误差控制在给定范围内，保证了压缩精度并且获得了更高的压缩比。相比于SDT算法，压缩比提高了60%~75%，实际误差与期望误差的绝对差在10-3数量级。该算法在UWnTek控制工程软件中测试完成并正式使用，具有重要的工程意义。
-
基于流立方体的数据流频繁模式挖掘算法
关键词：频繁模式 流数据 流立方体 关系型数据流
针对关系型数据流，提出一种基于流立方体框架的频繁模式挖掘算法。通过数据流的不断到达动态地创建流立方体来保存近期数据流信息，当用户提出查询请求时在以创建的流立方体基础上进行频繁模式的挖掘计算，返回相应的查询结果，可以快速地挖掘数据流各维之间存在的所有频繁模式。通过分析和实验表明该算法有较好的性能。
-
基于FeaVer的MINIX 3验证和改进
关键词：形式化验证 模型检测 minix 3操作系统 文件系统
使用FeaVer对MINIX 3文件系统源代码进行形式化验证，并找到其中的错误代码。在验证的过程中引入测试用具的概念，它的特点是高效性和可复用性。在验证结果的基础上对原来的验证模型进行修改，并建立新的模型。经验证新模型符合应有的正确性属性。以新模型为依据对MINIX 3的源代码进行改进，使操作系统达到一个更可靠的状态。
-
基于扩展区间编码的XML结构连接算法
关键词：xml查询 扩展区间编码 结构连接
结构连接的效率直接影响XML查询的性能。经典的Anc-Des-B＋算法在判断双亲/孩子关系时跳过双亲节点的后裔（非孩子）节点的能力不强。为此，基于区间编码的思想提出一种改进的编码方法，把每个节点译码为六元组，并增加双亲节点的信息。给出的ZParent算法可以跳过孩子列表中所有不参与连接的元素节点，只需要扫描一次列表P和列表C，即可实现基于...
-
基于矩阵加权关联规则的区间模糊C均值聚类
关键词：关联规则 聚类算法 可信度 矩阵加权
提出一种基于矩阵加权关联规则的区间模糊C均值聚类算法。根据支持度和可信度对矩阵构造关联规则，在关联规则的基础上进行区间模糊C均值聚类。由样本数量的大小来调整区间的影响因子a以达到最优聚类。该算法在解决小型文本时精度优于传统算法（如k-means），在解决多维数据时效率较理想。理论和实验表明，该算法可以在一定程度上提高聚类结果的...
-
Web日志中RCFA路径的挖掘方法
关键词：web日志 连续频繁访问路径 ca矩阵 中间项
研究从Web日志中快速挖掘出可重复连续频繁访问路径的方法。针对现有挖掘算法存在的一些问题，将矩阵应用于挖掘过程中，给出CA矩阵的概念，并利用该矩阵来挖掘可重复连续挖掘频繁访问路径，从而无需多次扫描数据库，避免产生庞大的中间项，从一定程度上简化了挖掘过程。实验表明该算法的准确性和高效性。
-
基于UML顺序图的测试用例生成
关键词：uml顺序图 软件测试 测试用例生成
为生成覆盖测试需求的测试用例集，提出一种基于UML顺序图自动生成测试用例的方法。通过分析待测系统的功能用例，对其进行顺序图建模。在基于该顺序图生成测试用例的过程中，对顺序图添加规约条件，解析顺序图，得到场景测试树，再遍历该树，得到场景的输入、预期输出、约束条件以及场景环境，这4部分组成了测试用例，同时对如何处理复杂的顺序...
-
基于位置索引矩阵的关联规则挖掘算法
关键词：数据挖掘 关联规则 位置索引矩阵
提出一种基于位置索引思想的算法，通过IMFI矩阵，在当前候选项集合包含的项中保存其下一次出现时的位置编号，从而实现频繁模式发现的跨越式搜索。实验结果表明，与布尔矩阵挖掘算法相比，该算法极大减少了访问的事务量，具有更高的挖掘效率。
-
基于谱聚类的多文档摘要新方法
关键词：多文档摘要 谱聚类 信息检索
提出一种基于谱聚类的多文档摘要方法。在将文档中主题相关的句子进行聚类的基础上，同时考虑不同主题类别的重要性，综合句子位置、长度等因素以得到句子的重要性得分。根据重要性从高到低抽取满足字数要求的句子作为最终摘要。实验结果表明，该方法相较于传统摘要方法有更好的性能，能够有效地提高摘要的质量。
-
基于等价类的Apriori优化算法
关键词：关联规则 apriori算法 数据库划分 等价类 位对象
介绍关联规则挖掘中的经典算法——Apriori算法的关键思想。针对传统Apriori算法效率上的不足，提出一种改进的Apriori算 法——Ec-Apriori算法。该算法采用划分的方法，按照频繁1-项集支持度对数据库进行划分，在各自独立的子数据库上运用等价类的方法生成候选集，优化连接操作，同时利用位对象操作简化支持度的计算，较好地提高了算法效率。实...
-
基于抽象解释的可执行代码值范围分析
关键词：抽象解释 值范围分析 数据流分析 运行时刻环境
阐述可执行代码抽象存储空间模型的概念并给出程序运行时刻环境抽象表示技术。通过抽象解释静态逼近程序不动点语义的理论保证二进制代码数据流分析的正确性以及可计算性。基于抽象解释和单调数据流框架提出一种自动分析可执行代码变量取值范围的方法及自动获取程序循环最大迭代次数和不可执行路径，并给出数据流分析实例。
-
并行k均值聚类算法的完备性证明与实现
关键词：聚类 k均值算法 并行 消息传递接口
对经典k均值算法进行分析，证明如何在减少节点间通信代价的情况下，从局部聚类信息生成完备的全局聚类信息，使聚类质量等价于相应串行算法，并具有较高的执行效率，在此基础上给出可信的基于消息传递接口的并行k均值算法。实验结果表明，该算法是高效的和可行的。
-
基于本体的Web文本挖掘与信息检索
关键词：本体 web文本挖掘 向量空间模型 信息检索
针对传统Web文本挖掘技术缺少语义理解能力的不足，提出并实现一种基于本体的Web文本挖掘模型，即利用基于本体概念体系的向量空间模型替代传统的向量空间模型来表示文档，在此基础上进行Web文本挖掘，并给出一种集成语义信息检索的设计。实验结果初步验证了本体模型在Web文本挖掘技术上应用的可行性。
-
XML数据交换在Office二次开发中的应用
关键词：office二次开发 vba编程 可扩展标记语言 文档保护
介绍基于DOM处理模式下的XML数据交换技术，分析XML文档树节点与结构化数据之间的联系，通过使用平面系统的平面文件来保存XML数据文件，同时利用Office的VBA和宏技术，提出适合非专业软件开发人员进行Office二次开发的XML数据存储和数据交换方法。该方法可用于实现表格的自动限项填写、修改和检查功能，已较好地应用于科研项目申报表的制作中。
-
海量中文短信文本密度聚类研究
关键词：密度 簇 邻域 短信文本 聚类
根据短信文本的特性，给出一种基于密度的中文短信聚类的方法，该方法将文本数据中具有高密度的区域划分为簇，构造一个可达相似度的升序排列的种子队列存储待扩张的短信文本，选择大阈值相似度可达的对象，即快速定位稠密空间的文本对象使较高密度的簇优先完成。实验结果表明，该聚类方法比K-means提高10倍左右的效率。
-
基于二次挖掘的外部IM用户辨别方法
关键词：数据挖掘 社区挖掘 链接挖掘 实体辨别 即时消息网络
提出一种二次挖掘辨别方法，以辨别系统边界外实体。通过扩展链接分析技术，令关联顶点为边的属性并定义边相似度，在此基础上，设计快速辨识算法。根据IM用户倾向于与固定社区通信的特点，挖掘社区并将社区收缩为一个点，调用快速辨识算法以提高精确度。实验结果表明，该方法是有效可行的。
-
数据流最大频繁项挖掘方法
关键词：数据挖掘 数据流 滑动窗口 最大频繁项集 矩阵
提出基于事务矩阵挖掘最大频繁项集的方法AFMI，该方法采取迭代精简事务矩阵的方式求解所有事务中的最大频繁项集，从精简后的事务向量交集的子集中搜索最大频繁项集，并运用逻辑运算和剪枝方法提高挖掘效率。基于AFMI方法，研究挖掘滑动窗口数据流最大频繁项集算法AFMI＋，该算法可使用户周期性地挖掘当前窗口中的最大频繁项集。实验结果表明，...
-
基于请求响应控制机制的数据调度策略
关键词：p2p流媒体 数据调度 响应控制
现有P2P流媒体系统的调度策略大多在请求端进行数据调度，在响应端则采用简单的先来先服务或最小时限优先响应的响应策略，其缺点是优先级较高的请求在响应时未必被优先响应。为此，综合考虑数据块的紧迫性、稀缺性以及请求节点的带宽，提出一种基于请求响应控制机制的数据调度策略（DSBRC）。与现有的数据调度策略相比，DSBRC提高系统上行带宽...
-
WSN中基于定向天线的节能寻路机制
关键词：无线传感器网络 定向天线 寻路
提出无线传感器网络中基于定向天线的能量有效的路由方案。结合无线信道的特点对无线传感网中的能耗因素进行分析，得出给定源宿节点之间的距离时路径消耗总能量与中继节点数的关系。提出一个节省能量的寻路机制，在初始化阶段根据sink和邻居节点的地理信息决定能量最优的理想路径，以此为依据，结合定向天线进行能量有效的路径选择。仿真结果证...
-
基于预留信道机制的CR频谱切换描述及改进
关键词：认知无线电 频谱切换 预留信道机制 恶劣等级
利用IEEE 802.22标准草案中的预留信道机制，分析和描述认知无线电的3种基本频谱切换方案。针对预留信道机制以牺牲新呼阻塞率换取较低切换阻塞率的不足，提出对新呼用户进行排队缓冲的方法，并利用二维马尔可夫模型和排队理论，给出其状态转移图。仿真结果表明，该方法在保证切换性能的条件下，能有效降低新呼阻塞率，并使GoA值大幅下降。
-
基于伙伴链的MANET IP分配法
关键词：manet ip分配 伙伴链 效率 安全
针对MANET IP分配问题，提出一种基于伙伴链的IP分配算法。采用二叉树及加权的方法解决IP分配算法中IP回收困难和IP分配不均匀的问题，在此基础上分析单个结点与其邻居的关系以验证其平衡性。通过建立单位时间内在线结点个数的统计模型分析该IP分配机制的健壮性和稳定性，并对其通信开销进行评估，得出O（21/n）O（lb/n×21/n）的结论。
-
Ad hoc网络中MAC不公平性的研究与改进
关键词：adhoc网络 beb算法 公平性 仿真
在Ad hoc网络中，节点间的不公平性会影响整个网络的性能。针对该问题，提出一种公平性算法——UTRVB。该算法用于有节点加入或移除的Ad hoc网络，通过节点发送量与参考值比较大小来调节退避时间。仿真结果证明，该算法在不导致系统吞吐量严重下降的前提下，有效地改善了DCF机制的公平性。
-
AODV的能量策略研究
关键词：移动自组网 按需路由 剩余能量 aodv路由协议
在分析传统的AODV路由协议及现有能量研究方案的基础上，从节点的剩余能量出发，提出一种全新的能量策略以改进AODV协议。NS2仿真结果表明，在保证不降低其他网络性能的前提下，该策略能降低路由开销，提高投递率和网络生存时间，起到了较好的流量均衡作用。
-
Nakagami信道中MT-MFSK信号性能分析
关键词：nakagami信道 分集技术 多音频mfsk信号
研究多音频MFSK信号在相关Nakagami衰落环境下的性能，通过信道协方差矩阵的Cholesky 分解将相关随机变量转换为独立随机变量的加权和，推导出输出信噪比的近似概率密度函数以及条件错误概率和平均字符错误概率联合边界表达式。通过Matlab仿真，证实推导出的平均字符错误概率联合边界的有效性，其性能优于MFSK系统。
-
基于ROE的轻型PMIPv6路由优化策略
关键词：路由优化登记 流体移动模型
PMIPv6在建立双向隧道传输数据时会导致传输路径非最优，同时，已有的路由优化策略信令负载过大且滞后于绑定更新过程。针对该问题，提出一种与绑定更新同步进行的基于ROE的轻量型路由优化策略，引入流体移动模型分析。实验结果表明，采用新策略后，网络报文开销减小，路由优化效率高，特别适合于移动节点低速运动的情况。
-
P2P网络中Free-rider的平衡机制
关键词：p2p网络 搭便车 效用值 平衡机制
针对P2P网络中出现的free-rider现象，提出一种控制点位于服务提供节点上的平衡机制。该机制充分考虑P2P网络拓扑结构不一致的问题，并允许一定数量的free-rider节点存在。实验证明，该机制既能有效利用网络资源，提高交易的成功率，又能对严重的free-rider行为进行抑制。
-
一种优化链路状态预测的路由协议
关键词：无人机自组织网络 多点中继 链路预测
针对无人机自组织网络中节点运动快速且拓扑变化频繁的特点，提出一种优化链路状态预测的路由协议——OLSFR。OLSFR通过对无人机节点运动链路状态进行预测，并定义计算MPR集合的约束性参数以达到路由选路优化和提高性能的目的。仿真实验证明，相比OLSR、DSDV等相关协议，OLSFR能有效改善无人机自组织网络的数据包传递成功率和端到端延时。
