Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: z-algorithm

Algorithmic-Solutions/Z-Algorithm

This repository explores the Z-algorithm, a linear-time string searching algorithm. We implement the Z-algorithm for practical applications in text summarization and text search with highlighting.

Language: TypeScript - Size: 32.2 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

shavidze/Codeforces

Problems seen and solved on the https://codeforces.com/ website

Language: C++ - Size: 201 KB - Last synced: about 1 month ago - Pushed: 6 months ago - Stars: 1 - Forks: 0

KHvic/algorithms

Advance algorithm implementations

Language: C++ - Size: 58.6 KB - Last synced: 8 months ago - Pushed: almost 3 years ago - Stars: 12 - Forks: 1

jacobjinkelly/sequencing

Fast alignment of genomic sequences using Boyer-Moore with linear time construction of indexes using Z algorithm.

Language: C++ - Size: 60.5 KB - Last synced: 10 months ago - Pushed: over 4 years ago - Stars: 2 - Forks: 0

Anushk2001/Analysis-of-Various-String-Algorithms

Here I have discussed various string algorithms, including the popular pattern matching algorithms

Language: C++ - Size: 85.9 KB - Last synced: 10 months ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

yezeahew/lzss-encoder-decoder

Implementation of LZSS, a lossless data compression algorithm by using Z algorithm, Huffman and Elias encoding method.

Language: Python - Size: 7.81 KB - Last synced: 10 months ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

Edurz135/StringSearchingAlgorithms

🔎 Comparison of string pattern searching algorithms.

Language: Jupyter Notebook - Size: 19.9 MB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

darian-catalin-cucer/z-algorithm

The Z Algorithm is a linear-time string matching algorithm used to find all the occurrences of a pattern string in a text string. It uses a preprocessing step to create a Z array, which stores the length of the longest common prefix of the text and a suffix starting from a specific position.

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

visheshsinha/DNA-Sequencing

Get Started with DNA Sequencing working with .FastQ and .FastA file formats and performing Pattern Matching Algorithms (Exact & Approximate).

Language: Jupyter Notebook - Size: 324 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 2 - Forks: 1

dumbape/Competitive-Programming

All you need to save time :p

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

dberg/strings

daniberg.com

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

asherLZR/z-algorithm-visualised

Gusfield's Z-algorithm is used as a pre-processing step on the pattern as input to string pattern-matching algorithms like KMP and Boyer-Moore.

Language: Vue - Size: 1.79 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 6 - Forks: 0

ashutosh65000/Algorithms

Deals with the Algorithms along with the explanation.

Language: Java - Size: 34.2 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 1

iTeraTorr/Analysis-of-Various-String-Algorithms

Here we have discussed various string algorithms, including the popular pattern matching algorithms like KMP, Z, Rabin Karp, etc as a part of Design and Analysis of Algorithms course under the guidance of Dr. Kapil Ahuja

Size: 2.19 MB - Last synced: 11 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0