基于字符频率的字符串模式匹配算法的研究
一种高效的多模式字符串匹配算法
文献 标识码： Ａ
中图分类号：Ｔ Ｐ ３ ０ １ ． ６
种 高效 的 多模 式字符 串匹配算法
许家铭 １ ， ２ ， ３ Ｊ李晓东 ，金 健 ，马 盈
（ １ ．中 国互联 网络信 息 中 心 ，北京 １ ０ ０ １ ９ ０ ；２ ．中国科 学 院计算 机 网络信 息 中心 ，北京 １ ０ ０ １ ９ ０ ； ３ ．中 国科 学 院大 学 ，北京 １ ０ ０ １ ９ ０ ；４ ．东 北师范 大学 理想 信 息技术 研 究院 ，长春 １ ３ ０ １ １ ７ ）
ｐ ｅ ｒ ｆ ｏ ｍ ｒ ｍｕ ｌ ｔ ｉ ｐ ｌ ｅ ｐ ａ ｔ ｔ ｅ ｎｓ ｒ ｍａ ｔ ｃ ｈ ｉ ｎ ｇ ｉ ｎ ａ ｓ ｔ ｒ ｉ ｎ ｇ ｉ ｓ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ｃ ｏ ｎ ｃ ｅ ｐ ｔ ｏ ｆ Ｆ ａ ｎ — Ｓ ｕ （ Ｆ Ｓ ） ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ． Ｔ ｏ ｒ ｅ ｄ ｕ ｃ ｅ ｔ ｈ ｅ ｎ ｕ ｍｂ ｅ ｒ ｏ ｆ ｃ ｏ ｍ ｐ ａ ｒ ｉ ｓ ｏ ｎ ｓ ，
４ ． Ｉ ｄ ｅ ａ ｌ Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ Ｉ ｎ ｓ ｔ ｉ ｔ ｕ ｔ ｅ ｏ ｆ Ｉ ｎ ｆ ｏ ｍａ ｒ ｔ ｉ ｏ ｎ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ， Ｎｏ ｒ ｔ ｈ ｅ ａ ｓ ｔ Ｎｏ ｍａ ｒ ｌ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ， Ｃ ｈ ａ ｎ ｇ ｃ ｈ ｕ ｎ １ ３ ０ １ １ ７ ， Ｃ ｈ ｉ ｎ ａ ）
串的模式匹配算法
串串（String）又叫做字符串，是一种特殊的线性表的结构，表中每一个元素仅由一个字符组成。
随着计算机的发展，串在文字编辑、词法扫描、符号处理以及定理证明等诸多领域已经得到了越来越广泛的应用。
第一节串的定义和表示1、串的逻辑结构定义串是由零个到任意多个字符组成的一个字符序列。
一般记为：S=’ a1a2a3……a n’(n>=0)其中S为串名，序列a1a2a3……a n为串值，n称为串的长度，我们将n=0的串称为空串(null string)。
串中任意一段连续的字符组成的子序列我们称之为该串的子串，字符在序列中的序号称为该字符在串中的位置。
在描述中，为了区分空串和空格串(s=‘’)，我们一般采用来表示空串。
2、串的基本操作串一般包含以下几种基本的常用操作：1、length(S)，求S串的长度。
2、delete(S,I,L)，将S串从第I位开始删除L位。
3、insert(S,I,T)，在S的第I位之前插入串T。
4、str(N,S)，将数字N转化为串S。
5、val(S,N,K)，将串S转化为数字N；K的作用是当S中含有不为数字的字符时，K记录下其位置，并且S没有被转化为N。
3、串的储存结构一般我们采用以下两种方式保存一个串：1、字符串类型，描述为：const n=串的最大长度type strtype=string[n]这里由于tp的限制，n只能为[1..255]。
在fp或者delphi中，我们还可以使用另外一种类型，描述为：const n=串的最大长度type strtype=qstring[n]这里的n就没有限制了，只要空间允许，开多大都可以。
2、数组来保存，描述为：const n=串的最大长度type strtype=records:array[1..n] of char;len:0..n;end;第二节模式匹配问题与一般的线性表不同，我们一般将串看成一个整体，它有一种特殊的操作——模式匹配。
串的模式匹配问题实验总结（用C实现）
串的模式匹配问题实验总结（用C实现）第一篇：串的模式匹配问题实验总结(用C实现)串的模式匹配问题实验总结1实验题目：实现Index(S,T,pos)函数。
其中，Index(S,T,pos)为串T在串S的第pos个字符后第一次出现的位置。
2实验目的：熟练掌握串模式匹配算法。
3实验方法：分别用朴素模式匹配和KMP快速模式匹配来实现串的模式匹配问题。
具体方法如下：朴素模式匹配：输入两个字符串，主串S和子串T，从S串的第pos个位置开始与T的第一个位置比较，若不同执行i=i-j+2；j=1两个语句；若相同，则执行语句++i;++j;一直比较完毕为止，若S中有与T相同的部分则返回主串（S字符串）和子串（T字符串）相匹配时第一次出现的位置，若没有就返回0。
KMP快速模式匹配：构造函数get_next(char *T,int *next)，求出主串S串中各个字符的next值，然后在Index_KMP(char *S,char *T,int pos)函数中调用get_next(char *T,int *next)函数并调用next值，从S串的第pos 位置开始与T的第一个位置进行比较，若两者相等或j位置的字符next值等于0，则进行语句++i;++j;即一直向下进行。
否则，执行语句j=A[j]；直到比较完毕为止。
若S中有与T相同的部分则返回主串（S字符串）和子串（T字符串）相匹配时第一次出现的位置，若没有就返回04实验过程与结果：（1）、选择1功能“输入主串、子串和匹配起始位置”，输入主串S：asdfghjkl, 输入子串T：gh,输入pos的值为：2。
选择2功能“朴素的模式匹配算法”，输出结果为 5；选择3功能“KMP快速模式匹配算法”，输出结果为 5；选择0功能，退出程序。
截图如下：（2）、选择1功能“输入主串、子串和匹配起始位置”，输入主串S：asdfghjkl, 输入子串T：wp, 输入pos的值为：2。
串匹配BM算法KMP算法BF算法
串匹配BM算法KMP算法BF算法串匹配算法是一种用于在一个主串中查找一个子串的方法。
主串是一个较大的字符串，而子串是一个较小的字符串。
串匹配算法的目的是在主串中找到子串的出现位置或者确定子串不在主串中出现。
三种常见的串匹配算法是BF算法（Brute Force算法），KMP算法（Knuth-Morris-Pratt算法）和BM算法（Boyer-Moore算法）。
1. BF算法（Brute Force算法）：BF算法是最简单直观的串匹配算法，也是最基础的算法。
它的思想是从主串的第一个字符开始，逐个与子串进行匹配，如果子串中的所有字符都与主串中的字符相等，则匹配成功；否则，主串向后移动一个位置，子串从头开始重新匹配，直到找到匹配或主串结束。
BF算法的时间复杂度是O(n*m)，其中n是主串的长度，m是子串的长度。
在最坏情况下，需要完全比较所有字符。
2. KMP算法（Knuth-Morris-Pratt算法）：KMP算法是一种改进的串匹配算法，它利用已经匹配过的部分信息来避免不必要的字符比较，从而提高匹配效率。
KMP算法的核心思想是构建一个next数组，该数组存储了在子串中，在一些字符之前具有相同前缀和后缀的最大长度。
KMP算法在匹配过程中，主串和子串的指针分别从头开始遍历。
如果当前字符匹配成功，则两个指针同时后移；如果匹配失败，则利用next 数组的信息将子串的指针向后移动到一个合适的位置继续匹配。
KMP算法的时间复杂度是O(n+m)，其中n是主串的长度，m是子串的长度。
它通过构建next数组，避免了不必要的字符比较，提高了匹配效率。
3. BM算法（Boyer-Moore算法）：BM算法是一种基于启发式的串匹配算法，它通过利用模式串的特点，在匹配过程中跳跃性地移动主串的指针，从而提高匹配效率。
BM算法的核心思想是从模式串的末尾到开头进行匹配，并根据不匹配字符的位置进行跳跃。
BM算法分为两个主要步骤：坏字符规则和好后缀规则。
一种基于子串识别的多模式串匹配算法
多模式串匹配算 法广泛应 用于 网络安全 的众多领域 ， 网 对
０ 引 言
串匹配是计算机科学领域 的经典 问题之一 ， 所谓串匹配 ， 就
络安全应用系统的性能起 着决定性 作用 。典 型应用包 括 ： 入侵
检测／ 防御 系统 （ Ｄ ／Ｐ ） 反 病 毒 和 反 垃 圾 邮 件 检 测 （ Ｖ ＩＳ ＩＳ 、 Ａ／ 是给定一组特定的字符 串集 合 Ｐ＝｛ ’Ｐ ， ， ｝ 对于 任 Ｐ ， … Ｐ ’ ，
Ｈｅ Ｈｕｍｉ ＇ ｉ ｎ ，
Ｌｕ Ｙａ ｂｎ ， Ｔ ｎ Ｊａ ｌｎ 。 Ｇｕ ｉ・ ｉ ｎ ｉｇ ’。 ａ ｉｎｏ ｇ ， 。 ｏ Ｌ
（ｎｔｕｅｏ ｏ ｐ ｔｇ Ｔｃｎｌ ｙ ｈｎｓ Ａａ ｅ ｙｏ ｃ ｎｅ， ｅｉ ０ １０ ｈｎ Ｉｓｔｔ ｆＣ ｍ ｕｉ ０ ９ ，Ｃ ｉ ｉ ｎ ｈ ｇ ｅ ｆＳ ｅ ｓ ｊ ｇ１ ａ）
）ｗ ｉｈｉ ｓ ｐ ｒｏ ｈｃ ｓ ｕ ｅ ｒ ｉ
ｔ ｓｂｔｎ ｅｏｎｔ ｎｂ ｓｄ ｍ ｔ ｉ ｌｏ ｔｍ，Ｂ Ｍ，ｗ ｏｅ ｓａｅｃｍ ｌ ｉ ｓＯ（ ｒ ∑ ｌ ｇｍｒ ；ｔｅａ ｏ ｔｍ’ ｖｒ ｅｔ ｅ ｏ ｕ ｓ ｉｇｒ ｇ ｉｏ ａｅ ａ ｈｎ ａｇｒｈ ｒ ｃ ｉ ｃ ｇ ｉ Ｏ ｈｓ ｐｃ ｏ ｐｅ ｔ ｉ ｘｙ ｍ ￣ ） ｈ ｌ ｒｈ ｓａｅａ ｉ Ｉ ｌ ｏ ｇｉ ｇ ｍ
何慧敏 刘燕兵
（ 中国科学 院研究生 院
谭建龙 。 郭 莉
北京 １０ ９ ） ０ １０
北京 １０４ ０ ０９）
’ 中国科学 院计算技术研究所 （
（ 信息 内容安全技术 国家工程实验室
北京 １０９ ） ０ １０
摘
要
多模 式 串匹配算法是 网络 内容过 滤系统的核心技术。 巨大 的存储 空间开销是制 约 多模 式匹配 串算法应 用的瓶颈之 一。
孙子算法总结
孙子算法总结引言孙子算法，又称字符串匹配算法，是一种用来在一个文本字符串中查找一个较短的模式字符串出现的位置的算法。
孙子算法的核心思想是通过对模式字符串和文本字符串进行比较，找到匹配的位置。
本文将对孙子算法的原理、实现和应用进行总结和分析。
原理1.首先，在模式字符串和文本字符串中，从左到右扫描每个字符。
2.当找到模式字符串与文本字符串的第一个字符匹配时，进入匹配阶段。
3.在匹配阶段，比较模式字符串和文本字符串中对应位置的字符。
4.如果字符匹配，则继续比较下一个字符；如果字符不匹配，则返回到第一步，查找下一个可能的匹配位置。
5.当模式字符串完全匹配时，返回匹配位置的索引值。
实现下面是孙子算法的实现思路：def find_pattern(text, pattern):n = len(text)m = len(pattern)i =0j =0while i < n:if text[i] == pattern[j]:i +=1j +=1else:i = i - j +1j =0if j == m:return i - jreturn-1应用孙子算法在实际开发中有着广泛的应用，特别是在字符串匹配和文本搜索方面。
以下是一些使用孙子算法的应用场景：字符串匹配在一个长文本中查找某个特定的短字符串，例如在一个文章中统计某个关键词的出现次数。
通过使用孙子算法，可以快速找到匹配位置。
文件搜索在文件系统中查找指定的文件名或者文件内容。
孙子算法可以用于搜索文件系统中的文件名或者文件内容的匹配情况，帮助用户快速定位所寻找的文件。
DNA序列匹配在生物学研究中，常常需要在DNA序列中查找特定的基因序列。
孙子算法可以在DNA序列中高效地进行匹配，从而辅助生物学研究的进行。
总结孙子算法是一种高效的字符串匹配算法，能够在文本字符串中快速查找模式字符串的匹配位置。
通过对模式字符串和文本字符串的比较，孙子算法可以快速找到匹配的位置，并应用于各种实际场景中。
多模式串匹配算法详解
多模式串匹配算法详解随着计算机技术的不断发展，我们的生活已经离不开计算机了。
计算机技术也在不断完善和发展，其中算法是计算机科学的基础之一。
在计算机科学中，字符串匹配是一个非常重要的问题，而多模式串匹配算法就是解决字符串匹配问题的一种方法。
一、什么是多模式串匹配算法多模式串匹配算法是指在一个文本串中查找多个模式串的匹配位置。
举个例子，如果我们想在一段英文文章中查找“apple”、“banana”和“pear”这三个单词的位置，那么就可以使用多模式串匹配算法。
在这个例子中，文本串就是整篇文章，而“apple”、“banana”和“pear”就是模式串。
二、常见的多模式串匹配算法1.基于Trie树的多模式串匹配Trie树是一种树形数据结构，它是一种有序树，用于保存关联数组，其中键通常是字符串。
Trie树的基本思想是将字符串拆分成单个字符，然后构建一棵树，使得每个节点代表一个字符，从根节点到叶子节点组成的字符串就是一个完整单词。
构建出Trie 树之后，就可以使用类似深度优先搜索的方法，在Trie树上查找所有匹配的字符串。
2.基于AC自动机的多模式串匹配AC自动机是一种自动机算法，它是基于Trie树的改进。
AC自动机可以在O(n)的时间复杂度内找出文本串中所有出现在模式串集合中的模式串出现的位置。
就算是在模式串集合非常大的情况下，AC自动机依然可以保持良好的时间复杂度。
所以AC自动机是一种非常高效的多模式串匹配算法。
三、多模式串匹配算法的应用多模式串匹配算法的应用非常广泛，下面列举一些常见的应用场景。
1.搜索引擎搜索引擎需要快速地查找网页中的关键词，并列出所有相关的网页。
多模式串匹配算法可以帮助搜索引擎实现这个功能。
2.文本编辑器文本编辑器需要在用户输入时提示相关的自动补全单词和拼写纠错。
多模式串匹配算法可以根据用户输入的前缀，返回与之最相似的单词。
3.网络安全网络安全中常常需要检测恶意代码和病毒。
多模式串匹配算法可以帮助检测这些恶意代码和病毒。
串的两种模式匹配算法
串的两种模式匹配算法 模式匹配(模范匹配)：⼦串在主串中的定位称为模式匹配或串匹配(字符串匹配) 。
模式匹配成功是指在主串S中能够找到模式串T，否则，称模式串T在主串S中不存在。
以下介绍两种常见的模式匹配算法：1. Brute-Force模式匹配算法暴风算法，⼜称暴⼒算法。
算法的核⼼思想如下： 设S为⽬标串，T为模式串，且不妨设： S=“s0s1s2…sn-1” ， T=“t0t1t2 …tm-1” 串的匹配实际上是对合法的位置0≦i≦n-m依次将⽬标串中的⼦串s[i…i+m-1]和模式串t[0…m-1]进⾏⽐较：若s[i…i+m-1]=t[0…m-1]：则称从位置i开始的匹配成功，亦称模式t在⽬标s中出现；若s[i…i+m-1]≠t[0…m-1]：从i开始的匹配失败。
位置i称为位移，当s[i…i+m-1]=t[0…m-1]时，i称为有效位移；当s[i…i+m-1] ≠t[0…m-1]时，i称为⽆效位移。
算法实现如下： （笔者偷懒，⽤C#实现，实际上C# String类型已经封装实现了该功能）1public static Int32 IndexOf(String parentStr, String childStr)2 {3 Int32 result = -1;4try5 {6if (parentStr.Length > 1 && childStr.Length > 1)7 {8 Int32 i = 0;9 Int32 j = 0;10while (i < parentStr.Length && j < childStr.Length)11 {12if (parentStr[i] == childStr[j])13 {14 i++;15 j++;16 }17else18 {19 i = i - j + 1;20 j = 0;21 }22 }23if (i < parentStr.Length)24 {25 result = i - j;26 }27 }28 }29catch (Exception)30 {31 result = -1;32 }33return result;34 } 该算法的时间复杂度为O(n*m) ，其中n 、m分别是主串和模式串的长度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
１ 几种经 典的模式 匹配算法
设 文 本 串 Ｔ＝ Ｔ。 ……Ｔ ， ｎ为 文 本 串 的 长 度 ；模 式 串Ｐ ＝ Ｐ 。 … …Ｐ ． ． ，ｍ为 模 式 串 的 长 度 ， （ ｎ ＞ ＞ ｍ） ；Ｔ和 Ｐ 都 建 立 在 有 限 字 符 集 上 ， 大 小 为
０ 引言
网 络 带给 人 们 方便 的 同时 也 存 在 安 全 隐 患 ， 而入 侵 检 测 系统 （ Ｉ ＤＳ ） 也 越 来越 广 泛地 应 用到 网络 系 统 中 ， 因 为 它是 提 高 网络 系统 安全 性 的重 要 技 术之 一 。 目前 ，许 多Ｉ ＤＳ 都 是 依靠 模式 匹配 技 术来 进 行 入 侵 检 测 的 ，但 是 ，在 进 行 入 侵 检个Ｉ ＤＳ 总处理 时 间 的 ３ ０ ％，对于 密 集 型 的流量 ，这 一消 耗 达到 ８ ０ ％ 。
关键词 ：字符频率 ；模式匹配 ；Ｉ Ｂ Ｍ 算法 ；Ｓ ｕ ｎ ｄ ａ ｙ 算法 中图分类号 ：Ｔ Ｐ ３ ９ ３ 文献标识码 ：Ａ 文章编号 ：１ ０ ０ ９ — ０ １ ３ ４ （ ２ ｏ ｌ ３ ） ０ ９ （ 上） 一 ０ ０ １ ０ －０ ５
Ｄ ｏ ｉ ：１ ０ ． ３ ９ ６ ９ ／ Ｊ ． ｉ ｓ ｓ ｎ ． １ ０ ０ ９ － ０ １ ３ ４ ． ２ ０ １ ３ ． ０ ９ （Ｉ － ） ． ０ ３
串 ，各 种 算 法 各 显 神通 ，各 有 各 的 寻 找 方法 ，在 此简要 介绍４ 种经 典匹 配算 法 。 Ｂ Ｆ 算 法 是 效 率 最 低 的 算 法 ，从 左 到右 进 行
匹配 。 首 先 将Ｔ［ １ 】 与Ｐ ［ １ 】 进 行 比较 ，若 不 同 ， 就 将Ｔ 【 ２ 】 与Ｐ 【 ｌ １ 进 行 比较 ，… … ，否 则从Ｔ［ ２ １ 开 始 与
ｌ
勺 化
麟
ｊ
巫 喜红 ，凌
ＷＵ Ｘｉ — ｈ ｏ ｎ ｇ。 ．Ｌ Ｉ ＮＧ Ｊ ｉ ｅ
基于字符频率 的字符 串模式匹配算法 的研究
Ｒｅｓ ｅａｒ ｃｈ ｏ ｆ ｔ ｈｅ ｓ ｔ ｒ ｉ ｎｇ ｐａｔ ｔ ｅｒ ｎ ｍ ａｔ ｃｈｉ ｎｇ ａｌ ｇｏｒ ｉ ｔ ｈｍ ｂａ ｓｅｄ ｏｎ ｃｈａｒ ａｃｔ ｅｒ ｓ ｆ ｒ ｅｑｕ ｅｎｃｙ
（ １ ． 嘉应学院 计算机学 院，梅州 ５ １ ４ ０ １ ５ ；２ ． 广东工业大 学 计算机学院，广州 ５ １ ０ ０ ９ ０ ）
摘
要 ：本文分析 了经典 的Ｉ Ｂ Ｍ 算法Ｅ １ ］ Ｓ ｕ ｎ ｄ ａ ｙ 算法 ，根据字符频率的特点提出 了一种新的模式匹配算法 Ｃ Ｆ Ｐ Ｍ 。Ｃ Ｆ Ｐ Ｍ 算法确定 模式串中字符频率最低的关键字符后 ，扫 描文本串中该关键字符的位 置并存储 ，最后根据 这些位置信 息进行快速 地匹配 ，匹配方 式是以关键 字符为始点 先匹配左 部分再匹配右部分。为了验证Ｏ Ｆ Ｐ Ｍ 算法的性能 ，在相 同的文本串和模式串情况下 ，从匹配移 动次数和 匹配 的字符个 数两 方面对Ｏ Ｆ Ｐ Ｍ算法进行 实验 。实验结 果证明 ，由于Ｃ Ｆ Ｐ Ｍ算法能够 很大 限度 地跳过坏字 符 ，大大减 少了匹 配次 数和字符 比较个 数 ，有效 地加 快了 匹配速度 ，其 效率优于Ｉ Ｂ Ｍ、Ｓ ｕ ｎ ｄ ａ ｙ 等算法 。
Ｏ 。
对 于 文本 串Ｔ和模 式 串Ｐ ，在Ｔ中寻 找 等于 Ｐ 的
子 串 ，如 果在Ｔ中存 在 等于Ｐ 的 子 串 ，则 称 匹配 成
功 ，函数 值返 回为Ｐ 中第一 个 字符 相 等的 字符 在主
串Ｔ中 的 序 号 ，否 则 称 为 匹配 失 败 ，这 个 搜 索 过
程 就 是 模 式 匹配 。至 于如 何 在Ｔ中寻 找 等 于Ｐ 的子
术 。 目前 ，国 内 外对 于模 式 匹 配 算 法 已 有不 少 的 研 究 成 果 ，比如 典 型 的单 模 式 算法 有 Ｂ ｒ ｕ ｔ ｅ Ｆ ｏ ｒ ｃ ｅ 算 法 、Ｋｎ ｕ ｔ ｈ — Ｍｏ ｒ ｒ ｉ ｓ — Ｐ ｒ ａ ｔ ｔ （ Ｋ ＭＰ ） 算 法 、Ｂ ｙ ｏ ｅ ｒ — Ｍｏ ｏ ｒ ｅ （ Ｂ Ｍ） 算法 、Ｓ ｕ ｎ ｄ ａ ｙ 算法 ，多模式 算法主 要 有Ａｈ ｏ ＿ Ｃ ｏ ｒ ａ ｓ ｉ ｃ ｋ （ Ａ Ｃ ） 算法 、Ｗｕ ＿ Ｍａ ｎ ｄ ｅ ｒ 算法 。这 些 算 法 在 实 际 应 用 中 忽 略 了字 符 串的 特 征 ，没 有 实 际考 虑 到 字 符 的 频 率 情 况 ，为 此 ，本 文 提 出 了
Ｐ 【 １ ］ 进 行 比较 ，继续 开始 下一 趟 的比较 ，重 复上 述
过程 。
利 用字 符 统 计 特 征 的 算法 ，在 扫 描 过 程 中利 用 某
个 频 率 字 符 去 进 行 匹 配 ，跳 过 了一 系列 无 用 的 字 符 ，从 而提 高匹 配速 度 。
Ｋ ＭＰ 算 法 是 由Ｂ Ｆ 改进 后不 产 生 回溯 的一 种 算 法 ，每 当 匹配 过 程 中 出现 字 符 串 比较 不 等 时 ，不
收稿日期：２ ０ １ ３ －０ ４ －１ ７ 基金项目：国家十二五科技支撑计划项 目 （ ２ ０ １ ２ Ｂ Ａ Ｈ２ ７ Ｆ ０ ５ ）；广东省 自然 科学 基金项 目 （ ￥ ２ ０ １ ２ ０ ２ ０ ０ １ １ ０ ７ １ ）；广东省 战略性新兴产业核心技术攻关项 目 （ ２ ０ １ ２ Ａ ０ １ ０ ７ ０ １ ０ ０ ４ ） 作者简介：巫喜 红 （ １ ９ ７ ５一 ），女，广东丰顺人 ，副教授 ，硕士 ，主要从事算法理 论和信息安全 等工作 。 ［ １ ０ １ 第３ ５ 卷 第９ 期 ２ ０ １ ３ － ０ ９ （ 上）