# parallel_ac_automation

**Repository Path**: ruyueshi/parallel_ac_automation

## Basic Information

- **Project Name**: parallel_ac_automation
- **Description**: 实现了几个经典的字符串匹配算法：KMP、字典树、AC自动机。实现一种高性能匹配算法：并行的AC自动机。
- **Primary Language**: C++
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2021-04-27
- **Last Updated**: 2024-11-09

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Parallel AC Automation

## 介绍
1. 实现了常用的经典的字符串匹配算法：KMP算法、字典树、AC自动机
1. 实现了一种并行的AC自动机（参考：熊仁都，杨嘉佳，朱广宇，等. PARA-AC: 一种基于AC自动机的高性能匹配算法\[J]. 电子技术应用，2020，46(11):87-90，95.）

## 使用
1. 运行环境：Linux or Windows 
2. gcc g++ >= 4.8.5, support c++11
### 1. 下载项目
```shell script
git clone https://github.com/ruyueshi/parallel_ac_automation.git  # 国外地址
git clone https://gitee.com/ruyueshi/parallel_ac_automation.git  # 国内地址
```
### 2. 进入项目目录
```shell script
cd parallel_ac_automation
```
### 3. 编译
```shell script
mkdir build
cd build
cmake ..
make
```
### 4. 运行
```shell script
./run
```