计算机基础
文章平均质量分 81
L_Jason先生
一个有请杯的程序员, 情怀 !
展开
-
从正则表达式到NFA
我们根据 Thompson 构造法,分步骤构造一下 a(b|c)* 这个正则表达式的转化过程原创 2023-01-19 14:13:54 · 3968 阅读 · 1 评论 -
RSA 签名与验签
RSA 算法介绍,数字签名以及加密算法,数字签名与加密的对比。公钥用于加密,私钥用于解密;私钥用于签名,公钥用于验签。原创 2022-12-04 20:04:11 · 2975 阅读 · 0 评论 -
有限自动机字符串匹配
目前程序上利用不同的编程语言通过正则表达式进行字符串匹配,其底层是由有限自动机(Finite Automaton)来实现的,有限自动机简称 FA。FA 是一个有限状态的集合,还有一些从一个状态通向另一个状态的边,每条边上有一个符号,期中一个状态是初态,某些状态是终态,是一种状态转移图。形式上,FA 是一个五元组(S、Σ、δ(s, c)、S(0)、S(A)),其中各个分量表示如下:S:是 FA 中的有限状态集合,包含错误状态 S(E),通常 S(E) = S(0)。原创 2022-11-19 18:52:01 · 1602 阅读 · 1 评论 -
KMP 字符串匹配算法
KMP 算法是一种字符串匹配算法,字符串匹配应用比较广泛,比如网页文本搜索,在文本种找到某个模式的所有出现位置,在 DNA 序列种搜寻特定的序列等。原创 2022-11-14 23:35:34 · 199 阅读 · 1 评论 -
正则表达式
正则表达式(Regular Expression)简称 RE,它是一种用来表示有限自动机所接受单词组合的集合,相对于有限自动机会更加的直观易读。原创 2022-11-17 23:22:31 · 1340 阅读 · 0 评论