johan92 / Bloom_pattern_search

Pattern search based on Bloom algorithm.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

BLOOM FILTER PATTERN SEARCH

FPGA Implementation of pattern search based on Bloom algorithm.

bloom

About

Verilog model of Bloom filter pattern search with opportunity to test it on your text files!

Input: 1) File with long strings for cheking patterns there. 2) Spetial file for writing patterns in memory.

Output: 1) Transcript of ModelSim. 2) Special file with search results.

In every file you will finde detailed instructions and descriptions.

How to make it work:

  1. Read ./doc/README for general information about project.
  2. Follow the instructions ./py_utils/README and create settings file for simulation.
  3. Follow the instructions ./testbench/README and run simulation.

The necessary software

  1. ModelSim (See mode in ./doc/README )

P.S.

Hope you will found it usefull!

About

Pattern search based on Bloom algorithm.


Languages

Language:Python 57.6%Language:SystemVerilog 14.3%Language:HTML 9.3%Language:R 7.2%Language:Groff 5.5%Language:C 2.8%Language:Shell 2.8%Language:Stata 0.3%Language:Makefile 0.2%