-
题名基于DPS表达式类图的设计模式检测
被引量：5
- 1
-
-
作者
肖卓宇
何锫
黎妍
-
机构
中南林业科技大学涉外学院
广州大学计算机科学与教育软件学院
湖南高速公路管理局
-
出处
《计算机工程与设计》
北大核心
2015年第10期2743-2748,共6页
-
基金
国家自然科学基金项目(61170199)
广东省自然科学基金项目(2015A030313501)
+2 种基金
湖南省大学生研究性学习和创新性实验计划基金项目(湘教通[2015]84号197)
湖南省教育厅重点资助科研基金项目(11A004)
中南林业科技大学教育改革基金项目(2014015)
-
文摘
为解决设计模式检测中的关系变异问题,降低检测的复杂度,提出一种基于DPS(design pattern string)表达式子图同构的设计模式检测方法。以设计模式中的类为基础,通过图型的形式分析类之间的关系,引入子图同构的思想,将其转化为DPS表达式中子串的组合,在此基础上,依据目标类与模式类的匹配程度,分情形对设计模式进行识别。以单件模式、装饰模式及中介者模式为例,提供一个支持检测的实现,论述其可行性。
-
关键词
设计模式
设计模式识别
设计模式字符串
关系变异
子图同构
图形匹配
-
Keywords
design pattern
design pattern identification
design pattern string
relationship variation
subgraph isomorphism
graph matching
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名高压异常地层局部双层组合套管的设计与应用
被引量：5
- 2
-
-
作者
李学忠
刘积松
董事尔
-
机构
中原石油勘探局
西南石油学院
-
出处
《断块油气田》
CAS
1997年第5期42-46,共5页
-
文摘
中原油田的套管损坏问题，在全国各油田中是较为严重的，影响了中原油田稳定的战略目标。为此，中原石油勘探局与西南石油学院合作，开展了近1a多的联合攻关研究，在盐层高压的形成机理、超高压地层套管外挤力计算、局部双层组合套管的设计及套管寿命预测方法研究等方面，理论上获得重大突破。本文详细介绍了局部双层套管的强度理论、方案设计与优选、经济效益评估及施工工艺。结果表明，局部双层组合套管是解决中原油田盐层套管变形的最优方案。
-
关键词
高压
套管
地层
抗压强度
双层组合套管
设计
-
Keywords
High pressure, pattern, Casing, Casing string design, Collapsing strength, Economic evaluation
-
分类号
TE931.202
[石油与天然气工程—石油机械设备]
-
-
题名一种高速精确单模式串匹配算法
被引量：14
- 3
-
-
作者
范洪博
姚念民
-
机构
哈尔滨工程大学计算机科学与技术学院
绥化学院计算机科学与技术系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2009年第8期1341-1348,共8页
-
基金
国家自然科学基金项目(60503055)
黑龙江省博士后启动基金项目(323630217)~~
-
文摘
串匹配问题是计算机科学的基础问题之一,是网络安全、信息检索与过滤、计算生物学等众多领域的核心问题,其中,高速精确单模式匹配算法设计又是各种串匹配问题的基础.基于SBNDM2,通过修改位掩码有效位到无符号整数的高位,将BNDM算法核心循环化简至最简形式(5指令/字符),并引入越界保护机制,提出S2BNDM系列精确单模式匹配算法.实验结果显示,S2BNDM系列算法在任何情况下都快于SBNDM2,对于英文语料(m<32)和DNA序列(m<8),S2BNDM系列算法为现有已知最快算法.
-
关键词
串匹配
精确单模式
算法设计
位并行
文本搜索
-
Keywords
string matching
exact single pattern
design of algorithm
bit parallelism
text searching
-
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
-
-
题名基于非对齐双字节读机制的单模式串匹配算法
- 4
-
-
作者
张建
范洪博
黄青松
刘利军
-
机构
昆明理工大学信息工程与自动化学院
云南省计算机技术应用重点实验室
-
出处
《计算机工程》
CAS
CSCD
2013年第12期157-161,共5页
-
基金
云南省科技厅应用基础研究基金资助面上项目(2012FB131)
昆明理工大学人陪基金资助项目(KKSY201203091)
+1 种基金
云南省社会发展科技计划基金资助项目(2010CA016)
科技部科技型中小企业技术创新基金资助项目(10C26215305130)
-
文摘
在线精确单模式匹配问题在几乎所有涉及文本和符号处理的领域中均有广泛应用。SBNDMq是目前该领域性能最高的算法之一。通过向其引入非对齐双字节读机制,对SBNDMq算法进行改进,从而提出SBNDMq_Shortb系列算法。该系列算法拥有与SBNDMq算法一致的跳跃能力,但核心循环的内存访问次数降低为原来的50%,算法性能更高。实验结果表明,在大多匹配条件下,SBNDMq_Shortb系列算法性能优于其他已知算法。
-
关键词
串匹配
精确单模式
算法设计
位并行
非对齐读
SBNDMq_Shortb算法
-
Keywords
string matching
exact single pattern
design of algorithms
bit-parallel
unaligned reading
SBNDMq Shortb algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
