lbgrandolpho / pattern-matching

Implementation of various algorithms (Boyer-Moore-Horspool, Parallelized Boyer-Moore-Horspool, Boyer-Moore-Horspool-Sunday, Shift-And and Approximated Shift-And) for the Pattern Matching Problem in C.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

- Compile o programa usando o comando "make".
- Execute o programa usando o comando:
    ./tp4 -i <arquivo_de_entrada>.txt -p <padrao> -a <algoritmo_de_busca>

Para escolher um algoritmo de busca:
    - Digite "BMH" para o algoritmo Boyer-Moore-Horspool
    - Digite "BMHS" para o algoritmo Boyer-Moore-Horspool-Sunday
    - Digite "SHIFTAND" para o algoritmo Shift-And
    - Digite "SHIFTAND_APR" para o algoritmo Shift-And Aproximado
    - Digite "BMH_PAR" para o algoritmo Boyer-Moore-Horspool Paralelizado

About

Implementation of various algorithms (Boyer-Moore-Horspool, Parallelized Boyer-Moore-Horspool, Boyer-Moore-Horspool-Sunday, Shift-And and Approximated Shift-And) for the Pattern Matching Problem in C.


Languages

Language:C 95.7%Language:Makefile 4.3%