Essays about: "Aho-Corasick"

Found 3 essays containing the word Aho-Corasick.

1. 1. Evaluating Performance of Pattern Searching Algorithms on Wildcard Patterns

   University essay from Umeå universitet/Institutionen för datavetenskap

   Author : Gustav Lindblad; [2023]
   Keywords : ;

   Abstract : The pattern matching problem is the problem of finding a set of sequential characters in a text of equal amount of characters or more. There are many applications for pattern matching algorithms e.g. search engines and databases. READ MORE

3. 2. Lightweight Portable Intrusion Detection System for Auditing Applications : Implementation and evaluation of a lightweight portable intrusion detection system using Raspberry Pi and Wi-Fi Pineapple

   University essay from Linköpings universitet/Databas och informationsteknik

   Author : Carl Nykvist; Martin Larsson; [2019]
   Keywords : IDS; LPIDS; KMP; Raspberry Pi; Aho-Corasick; Wi-Fi Pineapple;

   Abstract : The goal of this thesis was to develop, deploy and evaluate a lightweight portable intrusion detection system (LPIDS) over wireless networks. The LPIDS was developed by adopting two different string matching algorithms: Aho-Corasick algorithm and Knuth–Morris–Pratt algorithm (KMP). READ MORE

4. 3. Smart Clustering System for Filtering and Cleaning User Generated Content : Creating a profanity filter for Truecaller

   University essay from KTH/Skolan för informations- och kommunikationsteknik (ICT)

   Author : Arvin Moradi; [2013]
   Keywords : Java; REST; Jersey; filter; linear function; MongoDB; Maven; String matching; algorithm; B-Tree; Hashmap; Aho-Corasick;

   Abstract : This thesis focuses on investigating and creating an application for filtering user-generated content. The method was to examine how profanity and racist expressions are used and manipulated to evade filtering processes in similar systems. Focus also went on to study different algorithms to get this process to be quick and efficient, i.e. READ MORE