正则表达式在编程题自动阅卷中的应用

分析了编程题的自动阅卷的现状及存在的不足。为了让计算机能够更加合理和有效地进行编程题的阅卷，提出了一种用正则表达式来分析程序代码，模拟人工阅卷的方法。介绍了此方法的原理和主要功能，给出了方法实现的具体步骤，对方法的关键部分如Java处理正则表达式的各个类以及方法的具体实施等都进行了详细的解释并举例进行了说明。其核心思想是利用正则表达式来抽象标准答案，再利用正则表达式强大的文本匹配功能来进行程序代码的分析，把不变的文本转化为具有一般性的表达式，大幅度增加了匹配的灵活性，从而达到简化阅卷的目的。     

正则表达式应用研究

正则表达式是一个字符串,用来描述字符串匹配的模式。正则表达式是字符串的一个强有力的工具,可以使用正则表达式来进行字符串匹配、替换和分解。     

正则表达式在远程网页下载中的应用

分析了远程网页的结构特征,阐述了正则表达式在网页下载中的应用,提出了运用正则表达式匹配替换多余HTML源文件和直接在HTML源文件中匹配提取元数据的两种获取远程数据的方法,同时完成了数据解析、提取及保存的整个过程,并将文章所附有的附件、图片及音频等文件下载到本地服务器.     

正则表达式在远程网页下载中的应用

分析了远程网页的结构特征,阐述了正则表达式在网页下载中的应用,提出了运用正则表达式匹配替换多余HTML源文件和直接在HTML源文件中匹配提取元数据的两种获取远程数据的方法,同时完成了数据解析、提取及保存的整个过程,并将文章所附有的附件、图片及音频等文件下载到本地服务器。     

正则表达式在批量新闻网页处理中的应用

本文首先简要介绍了网页清洗技术,然后指出了新闻网页的特征并做了结构分析,在此基础上使用了正则表达式来解析批量新闻网页中的HTML代码,并最终获得新闻文本内容。本文研究所获取的实验数据可以为WEB中新闻的信息检索和挖掘工作服务。     

正则表达式的应用

简要介绍了正则表达式技术,并结合实际应用案例进行了阐述。     

正则表达式在Word中的应用

微软在Word 2000及后续所有版本中,提供基于正则表达式的查找替换功能,可对文中符合正则表达式规则的文字实现一次定位选中,并可对查找到的文字按照替换表达式进行批量替换。Word正则表达式提供包括转义符、限定符、定位符、字符集合、分组符、反向引用等元字符功能。Word正则表达式可结合文本格式功能实现联合查找。     

正则表达式及其应用

介绍了正则表达式的起源和概念,给出了构造正则表达式的方法,并分析了正则表达式的应用。     

正则表达式及其在信息抽取中的应用

正则表达式是对一类字符串共性描述的规则,提供了一种从字符集合中搜寻特定字符串的机制。信息抽取的主要功能是从文本中抽取出特定的事实信息(factual information)。该文利用正则表示式快速匹配文本的特点,以抽取电子文档的主要信息为例,介绍了正则表达式理论以及在信息抽取中的应用。     

基于文件标题特征的网络视频去重研究

提出一种针对剧集类和电影类网络视频的去重技术,根据剧集类和电影类网络视频标题的显著特征,采用精确串和正则表达式匹配算法自动提取视频名称,形成以正则表达式表示的视频扩展名,当新视频文件到来时,再次使用正则表达式匹配算法,判断其是否出现过,从而实现网络视频的去重。实验结果表明,该方法的查准率可达97.30%,查全率可达93.63%。     

交互式Agent在文本搜索中的应用

介绍了一个嵌入了Agent的文本编辑器,名为SmartTag,它能够通过与用户的一系列交互推理出通用模式。用户通过提供一些文本搜索的例子,Agent会推理出一个能够覆盖这些例子的通用模式,并且用户可以通过弹出菜单手工调整当前的模式以得到最终模式。然后,Agent可以通过得到的模式自动匹配当前文档中的其余文本字符串,这一交互过程简化了动态文本搜索的复合程度,并且使得人机之间的交互更加自然。     

Probabilistic Pattern Matching and the Evolution of Stochastic Regular Expressions

The use of genetic programming for probabilistic pattern matching is investigated. A stochastic regular expression language is used. The language features a statistically sound semantics, as well as a syntax that promotes efficient manipulation by genetic programming operators. An algorithm for efficient string recognition based on approaches in conventional regular language recognition is used. When attempting to recognize a particular test string, the recognition algorithm computes the probabilities of generating that string and all its prefixes with the given stochastic regular expression. To promote efficiency, intermediate computed probabilities that exceed a given cut-off value will pre-empt particular interpretation paths, and hence prune unconstructive interpretation. A few experiments in recognizing stochastic regular languages are discussed. Application of the technology in bioinformatics is in progress.     

Super-pattern matching

Some recognition problems are either too complex or too ambiguous to be expressed as a simple pattern matching problem using a sequence or regular expression pattern. In these cases, a richer environment is needed to describe the patterns and recognition techniques used to perform the recognition. Some researchers have turned to artificial-intelligence techniques and multistep matching approaches for the problems of gene recognition [5], [7], [18], protein structure recognition [13], and on-line character recognition [6]. This paper presents a class of problems which involve finding matches to patterns of patterns, orsuper- patterns, given solutions to the lower-level patterns. The expressiveness of this problem class rivals that of traditional artificial-intelligence characterizations, and yet polynomial-time algorithms are described for each problem in the class.This work was supported in part by the National Institute of Health under Grant ROI LM04960 and by the Aspen Center for Physics.     

基于正则式的维普网全自动包装器的实现

当数据源的查询和访问受到限制时,网页包装器的设计与实现有一些新的特点。分析了维普网页的结构,描述了网页元素的标记与内容特征,给出了一组匹配维普网页内容的正则式,并用VisualC#实现了一个包装器,同时指出了实现技术中的要点与难点。实际应用表明,该文实现的全自动包装器可以精确抽取维普网页的全部检索内容。     

正则表达式在计算机类教材知识点提取的应用

在计算机技术快速发展的今天,如何让计算机帮助读者把重要的知识点找出来成为一个待解决的问题.本文解决了如何让计算机快速自动提取教材中的知识点的问题.在实现过程中,采用正则表达式匹配知识点的类型,对整个文本进行扫描,匹配成功,存入数据库.     

通过抽象程序证明复杂具体程序

本文描述了证明抽象程序和具体程序满足一致性关系的方法.抽象程序使用抽象数据结构（ADTs）如set、list、map及其上的操作.具体程序使用类C语言中的类型.抽象程序和具体程序一致性证明需要用户给出抽象变量和具体变量的关系,抽象程序程序点和具体程序程序点的对应关系.基于对应关系,抽象程序和具体程序一致性证明可以分解,从而容易并可能自动证明.     

中原地区英语语调统计分析系统设计与实现

英语语调对语义表达和人际交流至关重要,论文以“十二五”规划中原经济区建设英语人才培养为背景,以全国教育科学“十二五”规划教育部重点课题“中原地区英语学习者英语语调特征研究”为依托,针对语调的基本特点,设计并实现了针对中原地区英语语调的统计分析系统,并对其关键技术进行分析。系统利用正则表达式对输入的标注语句进行自动统计及分析,同时本系统提供修正功能,实验表明该系统能为项目的高效顺利实施提供必备的技术保障。     

基于正则表达式的深度包检测算法

在深入分析了DFA状态数对算法性能影响的基础上,提出了一种新的基于正则表达式的深度包检测算法,该算法保证在任意有限的系统资源下算法的时间复杂度空间复杂度最小。在Linux下实现了该算法,并对基于L7-filter模式集合的网络数据包进行了大量检测实验。结果表明,与已有的正则表达式算法比较,该算法的时间复杂度和空降复杂度最小。