近来在IT领域最爆炸的新闻莫过于5月20日中央国家机关政府采购中心下发通知，要求中央机关采购所有计算机类产品不允许安装Windows 8，而改用国产Linux操作系统。此消息一出，立刻引起各界关注，那到底是什么原因迫使政府部门做此决定呢？
其实在博主看来，中央做出这个决定的原因很简单，那就是国家信息安全问题。在信息安全越来越重要的今天，随着“棱镜门”、XP停服等事件的爆发，政...
分类：
系统相关 时间：
2014-06-05 04:14:52
阅读次数：
362
数据保护领域的全球领先企业SafeNet公司日前宣布，推出行业首款采用白盒安全技术的的软件保护方案。SafeNet 圣天诺 软件授权与保护解决方案现在纳入了新的功能，可在“白盒” 环境中保护安全算法免受攻击。此前，攻击者通常会随心所欲地观察和改变其中动态源码的执行和内部算法的细节。
传统上，在软件保护技术中，安全算法通常会在攻击者的眼皮底下执行。没有黑盒保护密钥，因此应用程序的执行可一步一步...
分类：
Web程序 时间：
2014-06-05 03:03:07
阅读次数：
321
下面是基于KWIC 的关键字匹配算法(管道+过滤器模式下实现)
关键部分的管道+过滤器 软件体系下的实现， 在很多的关键字搜索平台都使用了这一 循环移位+排序输出的 关键字匹配算法：
具体需求如下：
1、使用管道-过滤器风格：
每个过滤器处理数据，然后将结果送至下一个过滤器，。要有数据传入，过滤器即开始工作。过滤器之间的数据共享被严格限制在管道传输
四个过滤器：
输入（Input fi...
分类：
其他好文 时间：
2014-06-04 22:35:16
阅读次数：
572
议题：AC自动机（Aho-Corasick
Automation）分析：此算法在1975年产生于贝尔实验室，是著名的多模式匹配算法之一；一个常见的例子就是给定N个单词，给定包含M个字符的文章，要求确定多少个给定的单词在文章中出现过；AC自动机在匹配文本时不需要回溯，处理时间复杂度与pattern无关...
分类：
其他好文 时间：
2014-05-28 23:00:00
阅读次数：
236
出处：http://blog.csdn.net/niushuai666/article/details/7002823AC自动机简介：
首先简要介绍一下AC自动机：Aho-Corasick
automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n....
分类：
其他好文 时间：
2014-05-21 18:13:11
阅读次数：
271
hdu2222 字符串多模匹配算法 采用kuangbin模板#include #include
#include #include #include using namespace std;struct Trie{ int
next[500010][26],fail[500010],end[5...
分类：
其他好文 时间：
2014-05-19 08:36:17
阅读次数：
234
本段程序实现串的存储结构是采用堆的动态分配存储表示，并实现了几乎所有常用的串的配套函数
其中逻辑性比较强的就是串的模式匹配算法，在下面的程序中，分别用BF算法和KMP算法对其进行了
实现。
#include
using namespace std;
struct HString
{
HString()
{
ch = 0;
length = 0;
}
char * ch;//...
分类：
编程语言 时间：
2014-05-14 01:12:35
阅读次数：
378
个人的小程序需要匹配一些简单的通配符，如*?之类。抽时间写了一个 1 #pragma once
2 #ifndef CHECKER 3 #define CHECKER 4 5 #include 6 #include 7 #include 8 using
namespace s...
分类：
其他好文 时间：
2014-05-12 19:29:51
阅读次数：
386
KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法
BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结...
分类：
其他好文 时间：
2014-05-10 23:26:37
阅读次数：
453
AC自动机简介：首先简要介绍一下AC自动机：Aho-Corasick
automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模...
分类：
其他好文 时间：
2014-05-10 23:24:41
阅读次数：
455
