Matthew-Mosior/Fasta-Region-Inspector-OLD 📦

A Haskell script that performs knuth-morris-pratt string search across a region of fasta file for ambiguity codes, and determines whether variants are found in ambiguity codes.

Language: Haskell - Size: 40.8 MB - Last synced: 25 days ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

cau777/FileTypeAnalyzer

A tool to efficiently find the extension of files by searching for patterns using different algorithms

Language: Java - Size: 5.86 KB - Last synced: 25 days ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

ashnchiquita/Tubes3_13521046

Language: JavaScript - Size: 6.78 MB - Last synced: 28 days ago - Pushed: about 1 year ago - Stars: 0 - Forks: 2

alex289/Knuth-Morris-Pratt

Implementation of the Knuth-Morris-Pratt Algorithm

Language: C# - Size: 22.5 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

byrafsha/algorithms-for-patterns

Design and Analysis of Algorithms, Assignment - BS CS Degree Program

Language: C++ - Size: 12.7 KB - Last synced: about 2 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

Matthew-Mosior/fasta-region-inspector

A bioinformatics tool for analyzing somatic hypermutation

Language: Haskell - Size: 6.53 MB - Last synced: 25 days ago - Pushed: 3 months ago - Stars: 14 - Forks: 0

sth4rley/kmp

The Knuth-Morris-Pratt (KMP) algorithm, a fast pattern-matching technique, efficiently identifies patterns in text by leveraging prior match failures.

Language: C++ - Size: 3.91 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

CGJennings/fjs-string-matching

Official sample code for the very fast Franek-Jennings-Smyth (FJS) full text string search algorithm

Language: Java - Size: 396 KB - Last synced: 3 months ago - Pushed: about 3 years ago - Stars: 19 - Forks: 4

itsferdiardiansa/Algorithms

Algorithms, Let's stress ourselves.

Language: TypeScript - Size: 24.4 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

Leonardpepa/string-matching-go

String matching algorithms written in go

Language: Go - Size: 1.68 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

tigressine/cadena 📦

An implementation of doubly-linked lists for characters

Language: C++ - Size: 54.7 KB - Last synced: 5 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

onurmx/pi

Calculating digits of pi with arbitrary size and find pattern inside.

Language: C++ - Size: 1.52 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

helli/KMP

Language: Isabelle - Size: 2.66 MB - Last synced: 9 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

turbolocust/SortSearchLib

Offers various sorting and string search algorithms, e.g. Quicksort (also Dual-Pivot) or Rabin-Karp (also with Set).

Language: Java - Size: 164 KB - Last synced: 10 months ago - Pushed: about 2 years ago - Stars: 1 - Forks: 0

fbonhomm/knuth-morris-pratt

[EN] Implementation of the Knuth-Morris-Pratt algorithm / [FR] Implémentation de l'algorithme Knuth-Morris-Pratt

Language: Go - Size: 12.8 MB - Last synced: 10 months ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

cnnrrss/peter-piper

Peter told me that peter the pickle piper piped a pitted pickle before he petered out. Phew!

Language: Go - Size: 6.84 KB - Last synced: 10 months ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

Vasu7052/Data-Structures-And-Algorithms

Here are some of my Data structures and algorithms created in Java Programming Language using IntelliJ IDE.

Language: Java - Size: 750 KB - Last synced: 7 months ago - Pushed: about 6 years ago - Stars: 6 - Forks: 4

timatet/StringAlgorithms

Yaroslavl Demidov State University/Math/MP. 6sem. Yakimova.

Language: C# - Size: 2.16 MB - Last synced: 11 months ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

JeffreyChow19/c3gpt Fork of ashnchiquita/Tubes3_13521046

A ChatGPT like chatbot, using Knuth Morris Pratt, Boyer Moore, and Regular Expression

Language: JavaScript - Size: 6.79 MB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 0 - Forks: 0

HelderAntunes/Project-of-Algorithms-course

Language: C++ - Size: 4.99 MB - Last synced: about 1 year ago - Pushed: almost 8 years ago - Stars: 1 - Forks: 1

alexdremov/1CQualification

Практическое задание для отбора на кафедру КИС

Language: C++ - Size: 594 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

darian-catalin-cucer/knuth-morris-pratt

The Knuth-Morris-Pratt (KMP) Algorithm is a string matching algorithm used to find the occurrence of a pattern string in a text string. It uses a preprocessing step to create a failure function, which helps skip irrelevant comparisons and improves its efficiency compared to a simple string matching algorithm.

Language: Kotlin - Size: 1000 Bytes - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

Eduardo-LP-Silva/Multimodal-Routing-for-Collective-Transport 📦

Simulation of a service which provides the users with the best path from one point to another, taking into account various aspects such as time, distance and expenditure, developed in the Algorithm Design and Analysis (CAL) class.

Language: C++ - Size: 5.26 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 2 - Forks: 1

darian-catalin-cucer/kmp-algorithm

The Knuth-Morris-Pratt (KMP) algorithm is a linear time pattern matching algorithm that efficiently searches for occurrences of a pattern in a text. It pre-processes the pattern to determine a partial match table which is used to quickly skip over sections of the text that cannot match the pattern.

Language: Kotlin - Size: 1.95 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

aKhfagy/data-structures-algorithms 📦

What I learned from Data Structures and Algorithms Specialization on Coursera.

Language: C++ - Size: 99.6 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0

je-suis-tm/search-and-sort

Julia and Python search algorithm implementation including Bloom Filter, Aho-Corasick, Boyer-Moore, Knuth-Morris-Pratt, Rabin-Karp, Binary & Sequential; hash algorithm implementation including Fowler-Noll-Vo-1, Jenkins One-at-a-time, Hash Chaining, Linear Probing & Quadratic Probing; sort algorithm implementation including Cocktail, Bitonic, Gnome, Bogo, Heap, Counting, Radix, Quick, Merge, Shell, Selection, Insertion, Bubble

Language: Julia - Size: 204 KB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 12 - Forks: 8

mutux/kmp

KMP string search algorithm implemented in Python

Language: Python - Size: 1.95 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 5 - Forks: 3

Chocobo1/kmps

Knuth–Morris–Pratt algorithm that works with JS Array & TypedArray

Language: TypeScript - Size: 51.8 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 3 - Forks: 2

stbrumme/practical-string-searching

Practical String Searching

Language: C - Size: 7.81 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 10 - Forks: 1

wisskirchenj/FileTypeAnalyzer

Toy project of JetBrains JavaCore track for analyzing file types

Language: Java - Size: 165 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

santhosh-programmer/CS19341-Design-and-Analysis-of-Algorithms-REC-DigitalCafe

Contains all answers for Rajalakshmi college's Digial cafe CS19341-Design and Analysis of Algorithms. HAPPY CODING !!!

Language: C - Size: 134 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0

coursecomputer/knuth-morris-pratt

[EN] Implementation of the Knuth-Morris-Pratt algorithm / [FR] Implémentation de l'algorithme Knuth-Morris-Pratt

Language: Go - Size: 12.3 MB - Last synced: 4 months ago - Pushed: about 1 year ago - Stars: 1 - Forks: 0

Khojasteh/assorted-utils

A set of assorted helper functions, extensions and classes in .NET Standard

Language: C# - Size: 468 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 1 - Forks: 1

alexgiving/string_searching_algorithms

String searching algorithms

Language: Jupyter Notebook - Size: 20.5 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 1 - Forks: 0

CodeSopranos/StringSearch

The research work on string search algorithms

Language: Jupyter Notebook - Size: 1.82 MB - Last synced: 12 months ago - Pushed: about 4 years ago - Stars: 3 - Forks: 1

Dimama/text_search_labs

Laboratory work on text search course

Language: Python - Size: 6.84 KB - Last synced: about 1 year ago - Pushed: about 4 years ago - Stars: 1 - Forks: 0

bluss/knuth-morris-pratt

Generic substring search for sequences. Requires elements that are equality comparable.

Language: Rust - Size: 14.6 KB - Last synced: 10 days ago - Pushed: over 6 years ago - Stars: 5 - Forks: 0

vityok/cl-string-match

Implementation of a number of string search algorithms in Common Lisp

Language: Common Lisp - Size: 330 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 2 - Forks: 0

ybalcanci/bioinformatics-algorithms

Bilkent University CS 481 Bioinformatics Algorithms assignments

Language: C++ - Size: 365 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

adinaamzarescu/String_Processing_Algorithms

This is a project that tests 2 string processing algorithms, Rabin-Karp and Knuth-Morris-Pratt. The algorithms were tested in C language.

Language: C - Size: 4.47 MB - Last synced: 11 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

noahfree/knuth-morris-pratt-algorithm

This C# program searches the U.S. Constitution for user inputted words using a version of the Knuth Morris Pratt Algorithm.

Language: C# - Size: 113 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

adithyaxx/cz2001-project-1

Implementation of string search algorithms for CZ2001 Project 1

Language: C++ - Size: 7.77 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

jnayak1/kmp-mpc

Knuth Morris Pratt Multi-Party Computation

Language: C - Size: 33.2 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 3 - Forks: 4

ivanbgd/Algorithms-on-Strings

Various algorithms and data structures on strings

Language: Python - Size: 155 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

lukaszcz/pascaladt

A library of algorithms and data structures for the Free Pascal Compiler.

Language: Pascal - Size: 368 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

hu-zza/File_Type_Analyzer_-Hyperskill-

Algorithms (Knuth-Morris-Pratt, Rabin-Karp), multithreading . // . A project from JetBrains Academy: https://hyperskill.org/projects/64

Language: Java - Size: 17.6 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 1

awankkaley/Data-Mining-Knuth-Morris

Python flask backend to implement Knuth Morris Pratt algorithm for string searching

Language: Python - Size: 6.94 MB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

ArtDu/DA

Core algorithms

Language: C++ - Size: 352 MB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 1 - Forks: 1

abdallahabusedo/PatternSearch-Algorthims

Naive Algorithm, Rabin-Karp Algorithm, Finite Automata Algorithm, KMP Algorithm.

Language: C++ - Size: 22.5 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 1

dougct/strmanip

A string manipulation library in Golang

Language: Go - Size: 2.93 KB - Last synced: about 1 year ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

cbalkig/CompareStringMatchingAlgorithms

Compare String matching algorithms emprically: Knuth Morris Pratt and Rabin Karp

Language: Java - Size: 3.28 MB - Last synced: about 1 year ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

tifaniwarnita/STIMA3-Catalyzer

Web application for retrieving tweet data using Knuth–Morris–Pratt and Boyer–Moore algorithms for the string matching.

Language: Java - Size: 7.59 MB - Last synced: about 1 year ago - Pushed: about 9 years ago - Stars: 0 - Forks: 1

stevenliatti/pattern_searching

Pattern searching with differents algorithms

Language: Java - Size: 271 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

faebser/elixir-string-matchers

Implementation of KMP and Aho-Corasick string pattern matching algorithms

Language: Elixir - Size: 17.6 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

tanvir002700/kmp

A string matching algorithm wants to find the starting index m in string S, that matches the search word W.

Language: Ruby - Size: 774 KB - Last synced: 19 days ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

zainlateef/KMP-Algorithm

Knuth-Morris-Pratt and Least Common Subsequence Algorithm

Language: C++ - Size: 104 KB - Last synced: about 1 year ago - Pushed: almost 7 years ago - Stars: 0 - Forks: 0