检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

一种有效的字符串有序跳跃模式近似匹配算法

数据采集与处理 2001年第4期16卷 459-465页

作者：沈洲王永成刘功申上海交通大学电子信息学院上海200030

字符串的模式匹配问题是计算机科学的基本问题之一 ,而近似模式匹配更是近期的研究热点。本文分析了文本分析领域中出现的一种特殊的近似模式匹配问题 ,即字符串有序跳跃模式近似匹配问题 ,提出了一种基于有限自动机的组件组合分析算法... 详细信息

字符串的模式匹配问题是计算机科学的基本问题之一 ,而近似模式匹配更是近期的研究热点。本文分析了文本分析领域中出现的一种特殊的近似模式匹配问题 ,即字符串有序跳跃模式近似匹配问题 ,提出了一种基于有限自动机的组件组合分析算法。算法的特点在于将组件匹配过程与组配过程进行分离 ,这样既降低了问题的复杂度 ,又可以实现按策略组配的灵活性。组件匹配过程中利用有限自动机对跳跃模式的组件进行匹配查找 ;组件的组配过程中先对查找到的组件进行组合分析 ,然后再对各种组合进行初步筛选和基于策略的优选。初步筛选工作是依据顺序性、唯一性和最大数三条原则进行 ;而优选工作是根据四个设计的评价参数选择其中最佳组合。实验结果表明 ,该算法的确能解决字符串有序跳跃模式匹配问题。

关键词：有限状态自动机字符串模式匹配计算机有序跳跃模式

在线全文

学校读者我要写书评

暂无评论

基于字符串模式匹配算法的审计应用研究

中文科技期刊数据库（全文版）经济管理 2022年第11期 138-143页

作者：刘俊昆明市呈贡区审计局云南昆明650599

当前,传统的审计方式已经难以适应大数据带来的变化。在审计工作中如何更加快速、准确地从大量数据中定位关键信息已经成为了关系到审计是否可以获得良好成效的关键。文中介绍了基于字符串模式匹配算法的审计方法,并对该方法的详细实现... 详细信息

当前,传统的审计方式已经难以适应大数据带来的变化。在审计工作中如何更加快速、准确地从大量数据中定位关键信息已经成为了关系到审计是否可以获得良好成效的关键。文中介绍了基于字符串模式匹配算法的审计方法,并对该方法的详细实现进行了介绍。通过对该方法的应用,将有助于审计工作在大数据时代发挥出更加巨大的作用。

关键词：字符串审计方法大数据

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

字符串集合X上的代数结构

西安电子科技大学学报 1992年第2期19卷 77-81页

作者：王宪栋西安电子科技大学应用数学系

本文利用相关函数的概念定义字符串集合 X~*上的一种范畴代数结构.讨论其上积特性,给出了左乘函子的定义,并证明了相关函数和两个左乘函子间的自然变换之对应关系.最后得出:X~*可等同于函子范畴(X~*→X~*)的一个子范畴.

关键词：相关函数范畴函子变换字符串

在线全文

学校读者我要写书评

暂无评论

紧缩字符串排序法

中国矿业大学学报 1991年第3期20卷 62-70页

作者：李昌领夏平

本文在徐绪松同志的“对不等长字符串进行字典排序”一文的基础上提出了一个时空效率更高的对不等长字符串进行字典排序的算法。笔者暂称它为“紧缩字符串排序法”。

关键词：字符串排序法字典顺序数据结构

在线全文

学校读者我要写书评

暂无评论

无存贮音码汉字字符串的音码反查实现技术

中文信息学报 2009年第1期23卷 106-111页

作者：李永平温州职业技术学院计算机系浙江温州325035

该文用无存贮音码汉字字符串的音码反查实现技术,解决以往汉字型字符串在通过首音码或拼音全码进行反查时需要事先存贮汉字型字符串的音码作为辅助记忆码;解决一个汉字型字符串在转换音码时产生多个编码时需要选择问题;解决一个汉字型... 详细信息

该文用无存贮音码汉字字符串的音码反查实现技术,解决以往汉字型字符串在通过首音码或拼音全码进行反查时需要事先存贮汉字型字符串的音码作为辅助记忆码;解决一个汉字型字符串在转换音码时产生多个编码时需要选择问题;解决一个汉字型字符串由于转换时重码选择建立者与使用者的歧义问题。该文在GBK汉字库范围内,以首音码为例,使用汉字首音码库作为字典,实现无存贮音码汉字字符串的音码反查实现技术。

关键词：计算机应用中文信息处理首音码重码汉字字符串歧义