计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:文本处理 正则表达式 脚本语言
设计描述通用文本处理逻辑的规则以及执行规则的引擎,使开发文本处理程序简化为开发应用规则。用XML描述规则的数据模型,规则元素包括原子规则、规则集、前置条件和数据上下文,在规则中用正则表达式实现文本匹配,用转义符和脚本语言实现多种转换逻辑。利用该方法进行Web主题文本提取,验证了规则的合理性和引擎的有效性。
关键词:文化算法 chan氏算法 协同定位 最大似然估计
提出一种到达时间差(TDOA)定位方法,利用Chan氏算法进行初始定位估计,将估计结果作为经验知识存储于信念空间中,采用文化算法求解定位估计中的最大似然函数,获得最佳估计坐标值,从而实现对移动台的最终定位估计。历史知识的引入能有效避免陷入局部最优值,并改善算法的定位精度。仿真实验结果表明,该方法性能稳定、定位精度高、收敛速度...
关键词:随机petri网 协同服务 事务处理
提出一种基于随机Petri网的协同服务事务处理模型与分析方法,分析企业协同服务中几个最具代表性的事务处理流程。以电子商务系统中的物流系统为例,分别对加入事务处理前后的流程应用模型进行等价化简,从而得到2类流程模型,并利用随机Petri网的性能评价方法,对比分析加入事务处理前后系统业务响应时间和吞吐量。
关键词:矩阵特征值 arnoldi算法 并行计算 精化向量
基于数据并行的重启动Amoldi并行算法,提出一个精化重启动Arnoldi并行算法。为了降低弱扩展性对并行性能的负面影响,该算法使用任务图模型并行计算精化向量,减少进程之间的通信次数,有效地实现并行计算。在KD-50-I万亿次机上的测试结果表明,该算法具有较好的可扩展性和并行效率。
关键词:gps定位 无线ad hoc网络 相对定位 zigbee网络
针对无线AdHoc网络节点定位中采用单点GPS定位方法精度不高的问题,提出一种相对GPS方法。在控制网络中,各节点在同一时刻采用相同的卫星组合进行GPS定位并计算节点间的相对位置,可以消除定位的系统误差,提高相对定位精度。由于不需要固定基站,该方法适合于移动AdHoc网络节点定位的应用。在Zigbee无线网络平台上对该方法进行实现与验证,实...
关键词:移动远程控制 计算机 移动网络
研究使用移动设备控制远程计算机的方法。针对移动设备和计算机设备在显示能力、网络带宽和交互接口等方面存在的不对等问题,提出“层次映射”、“自适应网络传输”和“交互接口补偿”等策略加以解决。通过原型系统的开发和测试,证明移动远程控制在技术上可行。
关键词:维吾尔语 句子边界识别 特征选择 最大熵
采用最大熵模型实现维吾尔语句子边界识别,该模型的训练过程不需要提供手工收集规则、词性标注及形态分析,仅使用较容易获取的单词长度和音节等特征。为确定最佳特征模板,在特征空间上组合出不同特征模板进行测试。实验结果表明,最佳特征模板具有较强的鲁棒性,召回率可达97.72%。
关键词:文件访问 局部性 分区磁盘 定位
计算机虚拟存储体系结构中磁盘文件访问存在局部性,大量访问集中在少数文件上。针对该问题,研究分区盘技术,提出一种动态文件定位优化方法,通过动态采样统计,将访问次数集中的文件定位在使用分区盘技术且数据传输率较高的磁盘区域中。理论分析及实验结果表明,该方法可以提高系统整体的I/O性能。
关键词:分布式拒绝服务 网络自相似 小波分析 主成分分析
为准确及时检测DDoS攻击,在研究小波分析法检测DDoS攻击的基础上,提出一种基于主成分分析法和小波分析法的自适应DDoS检测方法,设计采用该方法检测DDoS攻击的模型及算法,分析其增大正常网络流量与异常网络流量之间Hurst参数差值的原因。实验结果表明,该方法减弱了检测结果对门限值的依赖性,提高检测率,防止漏报、误报情况的发生,且由于...
关键词:局域世界 科研合作网 加权网 社团结构
研究基于局域世界的科研合作加权网络的演化时间步长、文章的合作人数及社会网络中考虑亲密关系与否对演化网络社团结构的影响。结果表明,演化网络的Q值不随时间的增长而增加,而是存在一个最优演化时间,使Q达到最大值,随着Q值的增长,网络的社团结构重加萌壶:将妾证科研合作网络与仿真网络进行对比,发现两者的社团结构具有极其相似的特征...
关键词:bf算法 cell be处理器 并行化 性能优化
BF(Brute Force)算法在Cell BE环境中的并行化及性能优化研究是此类算法向Cell BE环境迁移的基础。根据CellBE独特的结构及算法本身的特点,采用计算-加速的编程模型实现并行化,分析评价双缓冲、Mailbox、DMA—list机制对BF算法性能的影响。结果显示,3种机制的单独应用都可以优化BF算法在Cell BE上的并行处理性能,任意2种以及3种机制的综合...
关键词:最大团问题 图论 图论算法 np问题 独立集
在图的最大团问题中,当图的顶点数不大于阈值m时,很容易求解其最大团问题,求解算法的时间复杂度为D(d)。给出一种求解低度图的最大团的确定性算法。该算法通过对图按顶点逐步分解实现分别计算,较好地解决低度图的最大团问题。算法时间复杂度为O(d·n^3)。其中,n表示图的顶点数,图中顶点的最大度小于m或者图可以通过逐个删除度小于m的顶...
关键词:布尔矩阵 向量运算 关联规则 频繁项集
针对传统关联规则频繁项集生成效率较低的问题,提出一种改进的基于向量法的数据关联规则挖掘算法。该算法只需扫描一次事务数据库即可完成布尔矩阵的转换,通过向量运算完成频繁项集的查找,减少候选频繁项集的生成。在冠心病中医诊断中的应用结果表明,该算法可有效提取冠心病中医辨证规则。
关键词:xml数据 值对象 外层容器对象 内部成员对象
XML数据的结构复杂且具有异构性,数据使用难度大,其文本内容特点使XML数据访问程序难以被有效维护。针对该问题提出数值对象化模型,使用相同算法对所有XML数据进行处理,将XML数据的使用问题转化为面向对象编程语言中的VO值对象处理问题,避免对每类具有不同结构的XML数据文档进行单独解析,增强程序可维护性。工程应用和实验结果验证了该模...
关键词:模型驱动构架 web开发 可扩展样式表语言转换 可扩展标记语言
针对多平台Web开发,应用XML和XSLT分别实现模型驱动构架中的模型管理和转换规则管理,使用模板技术对平台独立模型转换代码的环节进行扩展,构建高效的Web开发模式,提高软件的可维护性、可移植性和跨平台性。应用该模式实现对E—learning远程教学系统的开发。
关键词:协同过滤 最近邻 相似度 云模型
在协同过滤推荐系统中,通过对稀疏评分矩阵进行填充,可以提高对用户相似度的度量效果和系统的推荐精度。不同填充方法对相似度计算结果的影响存在较大差异。为解决该问题,针对3类填充方法构建的评分数据集,以最近邻算法进行推荐,分析传统相似度和基于云模型的相似度经2种方法优化后的度量效果,分别为各填充方法选取最有效的相似度优化方案...
关键词:多维索引 强制重插
为了提高检索速度,在分析R—Tree及R^*-Tree的基础上,提出一种强制重插算法,通过改进R^*-Tree多维空间索引结构加速搜索过程。实验结果表明,相比传统算法,该算法在索引空间利用率、动态创建索引、索引检索方面具有更高性能。
关键词:多属性区间查询 结构化p2p 节点动态分组
在结构化P2P上的多属性区间查询中,查询算法所需的跳数和消息数依赖于节点个数和被查询的区间大小,属性值改变时会产生大量的消息。针对这些问题,提出结构化P2P上基于节点动态分组(PDG)的多属性区间查询机制。仿真结果表明,PDG中解析每个查询所需的跳数和消息数与被查询的区间大小和节点个数无关,更新属性值所产生的消息数减少,并且节点...
关键词:对等网络 小世界现象 文本检索 覆盖网
提出类Gnutella网络文本检索的方法,借助文本聚类技术构建无结构P2P语义覆盖网,每个节点维护一定数量的短程连接和长程连接邻居节点,使P2P网络具有小世界特性。邻居节点的更新在查询和应答的交互中进行,节点能动态快速地了解网络的拓扑情况。实验结果表明,小世界P2P网络具有较大的聚类系数、较小的特征路径长度和较高的文本检索查全率。
关键词:分段时延凸函数 总体布线 超大规模集成电路
针对超大规模集成电路的互连时延问题,提出一种利用互连时延为搜索距离分段凸函数性质建立的最小时延斯坦纳Eimore(Steiner Elmore)布线树的方法,采用扩大搜索空间的方法寻找最佳连接点,同时建立一种有效的查找方法对布线树进行反复修改以减小树的总长度。实验结果表明,该方法可以缩小布线树的搜索空间,加快搜索速度,在阻抗占优的情况下...
关键词:回归测试 程序谱 值谱 偏离根 偏离传播调用树
在回归测试中,利用程序谱中的值谱比较不同版本程序的内部行为,将程序的比较转换为函数状态的比较,以估计偏离发生的大概位置,找到偏离根所在的函数。引入偏离调用树记录发生偏离的函数,在此基础上提出2种缩小偏离根定位范围的启发式方法,使偏离根的定位更精确。
关键词:工作流 合理性分析 懒惰合理性
使用合理性、弱合理性和松合理性对π演算形式化的工作流模式进行合理性分析时,工作流都不符合这3种合理性。针对以上问题,提出懒惰合理性的概念,用于对工作流进行分析。通过考虑节点语义,扩展结构合理性。为了表达节点语义,用π演算表达过程图,使过程图具有形式化语义。
关键词:信号和测试定义 自动测试系统 建模
基于测试和信号定义(STD)标准给出的形式化定义,对自动测试系统(ATS)软件平台进行静态与动态建模。通过绘制类图的方式明确接口之间的关系,改进STD中的信号状态转换图,设计该软件平台的时序关系。实验结果表明,该平台通过信号组件之间的Sync接口与Gate接口可灵活、准确地实现信号触发与同步功能。
关键词:流媒体缓存 字节命中率 背包 替换策略
为了使缓存总体效益最大化,基于字节命中率,利用0-1背包对缓存建立模型,给出流媒体缓存替换算法。实验结果表明,与传统流媒体缓存算法相比,该算法能减少占用带宽,提升缓存写入效率,具有较高的字节命中率。
关键词:构件 动态演化 行为一致性 进程代数 主动请求接口
为了保证构件在动态演化中的行为一致性,避免不合法的构件演化,提出一种基于进程代数的构件模型,引入对外主动请求接口和内部连接,形式化描述构件及其对外交互协议,给出相关定理和验证算法。实例证明,该构件模型可以验证动态演化中的接口兼容性、外部交互行为一致性,以及运行时行为完整性。
关键词:射频识别 层次复杂事件检测 并行
为弥补当前射频识别事件检测方法性能方面的不足,提出一种高效的层次复杂事件检测方法。该方法以SASE的基本查询规划思路为基础,增加对层次复杂事件的支持,通过多级别的并行处理提高检测性能。实验结果证明,与传统的复杂事件检测方法相比,该方法具有更好的性能和灵活性。
关键词:点云 模糊极大似然估计聚类 数据分块 逆向工程
对散乱点云数据采用微切平面法进行法矢估计,对法矢方向进行全局协调性调整。采用稳定性较好的二次曲面拟合法估算点云数据的高斯曲率和平均曲率。将点的坐标、法矢和曲率合并为八维特征向量,通过模糊极大似然估计聚类技术,将具有类似几何特征的向量聚为一类,从而实现点云数据的分块。实验证明该方法有效。
关键词:数据挖掘 最大频繁项集 链表数组 解空间
挖掘密集型数据集的全部频繁项集代价高昂,针对该问题,提出一种数据结构链表数组和基于链表数组的最大频繁项集快速生成算法。该方法使用链表数组为每个项目建立事务链表,并且链表的创建过程只需扫描数据库1次。使用深度优先搜索得到所有候选最大频繁项集,利用约束条件缩小搜索空间。使用标准数据集进行验证测试并与其他算法进行比较,实验...
关键词:最近邻 r树 tcs树
根据球面上数据对象点的特征和空间数据库查询的需要,给出2种处理球面上最近邻查询的方法,即利用欧氏空间内的空间数据索引结构方法和球面投影于平面方法。在动态密集数据集和动态稀松数据集2种典型情况下分别对该2种方法处理最近邻查询的能力进行分析,结果表明,该2种方法能有效处理球面上具有不同性质特征的空间数据对象点的近邻查询问题。
关键词:构件测试 测试自动化 测试脚本 测试驱动
针对传统的测试自动化技术已不适用于构件的问题,提出基于脚本的构件测试自动化框架。将面向对象单元测试自动化框架xUnit与数据驱动的测试框架结合并改进,实现构件测试脚本自动生成、测试脚本自动执行、测试结果自动验证与记录。实例表明,该框架能有效对构件进行自动化测试,自动化程度较高。
关键词:迁移工作流 工作位置 异常
针对迁移工作流异常的本地特性和工作位置的体系结构,提出一种基于事件-条件-动作(ECA)规则和案例推理(CBR)的工作位置异常处理模型。该模型采取主动检测和异常检测混合的检测技术,利用本地异常规则库实现工作位置异常处理。应用结果表明,该模型增强了不可预测异常、可预测异常的处理能力。
关键词:蛋白质翻译后修饰 inspect软件 盲搜索 对等模式 主从模式
InsPecT软件能通过盲搜索对蛋白质翻译后修饰进行鉴定,但其计算时间和复杂度较高。针对该问题分别采用对等模式和主从模式实现2种并行优化方案。比较结果表明,以主从模式并行的InsPecT软件通过动态数据分配和主从处理器间的及时响应,维持了更优的负载平衡,其加速效果较明显。
关键词:网页正文抽取 网页映射 网页清洗 文本相似度
提出一种将复杂的网页脚本进行简化并映射成一棵易于操作的树型结构的方法。该方法不依赖于DOM树,无须用HTMLparser包进行解析,而是利用文本相似度计算方法,通过计算树节点中文本内容与各级标题的相似度判定小块文本信息的有用性,由此进行网页、清洗与正文抽取,获得网页文本信息,实验结果表明,该方法对正文抽取具有较高的通用性与准确率...
关键词:adhoc网络 带宽分配 公平 效率
介绍AdHoe网络带宽分配机制。根据AdHoe网络的特性及其带宽资源分配目标,对带宽分配机制的定义和约束限制进行描述和分析,从公平、效率和兼顾公平和效率3个方面对现有的AdHoe网络带宽分配机制进行分类和对比分析,指出各自存在的优缺点,提出解决主要问题的思路。
关键词:分布式协调功能 噪音信道 成功发送概率 饱和吞吐量
为提高IEEE802.11DCF在噪音信道中的性能,在DCFf机制的基础上,通过改进网络规模调整参数q的算法,提出基于网络规模的信道接入机制SDCFf,建立其Markov链模型,模型中考虑了传输误码对协议的影响。应用数据成功发送概率和饱和吞吐量等指标衡量SDCFf的性能,根据网络规模和信道状态,以q值动态调整竞争窗口的加倍和重置,使无线局域网的性能达...
关键词:服务质量 组播路由 蚁群优化算法 分布式实现
为寻找满足带宽、延迟等约束的最小代价组播路由树的QoS组播路由,提出一种分布式蚁群优化算法。在蚂蚁行动过程中形成组播树的森林。若在某步结束时森林中仅剩1棵树,则蚂蚁达到目标,停止行动。仿真实验结果表明,该算法在结果和收敛速度方面都有良好的表现。
关键词:实时流媒体 p2p网络 带限期作业调度
针对P2P流媒体占用大量带宽资源的问题,提出一种数据调度策略,在基于Gossip协议的数据可用信息交互过程中添加少量本地信息,以帮助下载者避免不必要的数据下载,降低系统下载开销。给出数据下载过程的数学模型,将提高流媒体播放连续度问题转变为求带限期作业调度问题的最优解。实验结果表明该策略能有效节省带宽资源,获得较高的播放连续度...
关键词:休眠模式 多重休假排队系统
基于IEEE802.16e节能类型Ⅲ的工作原理,考虑用户触发数据的无后效性,建立一个带有多重休假的Geom/G/1排队模型。利用嵌入式马尔可夫链方法推导出该排队系统的稳态指标,相应给出数据帧平均响应时间、能量节省率等性能指标的表达式。构造一个综合考虑能量竹省与系统响应时间的成本函数,通过数值例子说明系统性能指标对休眠窗口长度的依赖关...
关键词:分布式拒绝服务 组播 网络服务标识
针对面向服务的客户机/服务器模式与面向地址的网络层数据传输之间的不一致问题,提出网络服务标识(NSI)的概念,设计基于NSI的面向服务的网络数据传输算法。理论分析和实验结果表明,该算法能只通过单播IP地址实现组播,并可防御Internet上的DDoS攻击。
关键词:移动自组网 机会路由 动态地址 分发矩阵
机会路由过程中分发矩阵的计算量太大,随着网络规模的增大,分发矩阵的计算严重影响路由性能。针对该问题,提出基于动态地址的机会路由算法。该算法将分发矩阵的计算量从整个网络降低到一跳邻居节点之间,根据反映网络节点相对物理位置的动态地址,简化分发矩阵的计算。在大规模网络中,该路由算法的平均跳数减少了5%~10%,吞吐量提高了7%...