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