z-algorithm
Here are 19 public repositories matching this topic...
Language:All
Sort:Most stars
Advance algorithm implementations
- Updated
Aug 24, 2021 - C++
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.
- Updated
Dec 9, 2022 - Vue
Algorithms useful for CS graduates
- Updated
Oct 19, 2020 - C++
All you need to save time :p
- Updated
Dec 21, 2019 - C++
Fast alignment of genomic sequences using Boyer-Moore with linear time construction of indexes using Z algorithm.
- Updated
Sep 24, 2019 - C++
Get Started with DNA Sequencing working with .FastQ and .FastA file formats and performing Pattern Matching Algorithms (Exact & Approximate).
- Updated
Jul 29, 2020 - Jupyter Notebook
Common Data Structures And Algorithms Implemented In C++. FOR LEARNING PURPOSES ONLY
- Updated
Aug 8, 2020 - C++
Materijali i rokovi za kurs konstrukcija i analiza algoritama za I smer na Matematickom fakultetu.
- Updated
Sep 12, 2024 - C++
Deals with the Algorithms along with the explanation.
- Updated
Aug 24, 2020 - Java
Problems seen and solved on thehttps://codeforces.com/ website
- Updated
Jul 30, 2025 - C++
Here I have discussed various string algorithms, including the popular pattern matching algorithms
- Updated
Jul 19, 2021 - C++
A linear time string preprocessing algorithm in JavaScript. Can be used for linear or even sub-linear time pattern matching if used with other algorithms (such as Boyer-Moore with Galil's optimisation)
- Updated
Dec 17, 2022 - JavaScript
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.
- Updated
Feb 13, 2023 - Kotlin
Implementation of LZSS, a lossless data compression algorithm by using Z algorithm, Huffman and Elias encoding method.
- Updated
Aug 25, 2022 - Python
🔎 Comparison of string pattern searching algorithms.
- Updated
May 17, 2023 - Jupyter Notebook
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
- Updated
Jun 3, 2020
Learn about the advanced algorithms and data structures
- Updated
Jun 28, 2024 - C++
Improve this page
Add a description, image, and links to thez-algorithm topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with thez-algorithm topic, visit your repo's landing page and select "manage topics."