Skip to content

Tubes 3 IF2211 Algorithm Strategies: Pattern Matching Chatbot with KMP and BM

Notifications You must be signed in to change notification settings

liviaarumsari/pattern-matching-chatbot

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

97 Commits
 
 
 
 
 
 

Repository files navigation

Tubes3_bangudahbang

Project ini dibuat oleh

  1. Rachel Gabriela Chen - 13521044
  2. Akbar Maulana Ridho - 13521093
  3. Angela Livia Arumsari - 13521094

Program ini merupakan versi sederhana dari chatbot yang berbasiskan pattern matching. Terdapat beberapa algoritma yang dipakai, yakni algoritma Knuth-Morris-Pratt (KMP) dan Boyer Moore (BM) untuk pattern matching dan algoritma levenshtein distance untuk menghitung string similarity.

Table of Contents

  1. Features
  2. How to Install
  3. How to Run

Features

Berikut adalah fitur dari program kami:

  • Query matching pertanyaan dengan pertanyaan yang tersimpan di database
  • Match pattern perhitungan matematika
  • Match pattern tanggal dan mengembalikan hari pada tanggal tersebut
  • Match pattern menambahkan query dan jawaban ke database
  • Match pattern menghapus query dari database

How To Install

Backend

  1. Have docker installed
  2. Inside src/backend folder, run docker-compose up
  3. Your server is up and running

Front-End

  1. Have npm and nodejs installed
  2. Inside src/frontend folder, run npm install
  3. Run npm run dev

Author

Created by bangudahbang
2023


About

Tubes 3 IF2211 Algorithm Strategies: Pattern Matching Chatbot with KMP and BM

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Go 54.0%
  • TypeScript 40.2%
  • CSS 2.9%
  • JavaScript 1.4%
  • Other 1.5%