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

GitHub topics: suffix-tree

khteh/DataStructuresAlgorithms

C++ Algorithms and data structures using only standard libraries. This answers many of the challenges in Codility and HackerRank. > 1200 Google Test cases and counting.

Language: C++ - Size: 2.32 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 1 - Forks: 0

Ramy-Badr-Ahmed/Python-DSA Fork of TheAlgorithms/Python

My PRs: https://github.com/users/Ramy-Badr-Ahmed/projects/7

Language: Python - Size: 14.7 MB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 0 - Forks: 0

cceh/suffix-tree

A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.

Language: Python - Size: 4.66 MB - Last synced at: 18 days ago - Pushed at: over 1 year ago - Stars: 52 - Forks: 12

rsdn/CodeJam

Set of handy reusable .NET components that can simplify your daily work and save your time when you copy and paste your favorite helper methods and classes from one project to another

Language: C# - Size: 14.2 MB - Last synced at: 21 days ago - Pushed at: over 1 year ago - Stars: 261 - Forks: 36

baratgabor/SuffixTree

A well-structured, relatively compact implementation of Ukkonen's linear time suffix tree construction algorithm in C# 7+. With bonus detailed explanation on the algorithm.

Language: C# - Size: 487 KB - Last synced at: 24 days ago - Pushed at: about 6 years ago - Stars: 10 - Forks: 4

ptrus/suffix-trees

Python implementation of Suffix Trees and Generalized Suffix Trees.

Language: Python - Size: 41 KB - Last synced at: 20 days ago - Pushed at: almost 5 years ago - Stars: 127 - Forks: 29

cyberspacesec/go-domain-suffix-trie

安全开发基础组件:域名后缀树(Golang实现)

Language: Go - Size: 83 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 36 - Forks: 10

sharyash81/Algorithm-Design

Algorithm design course in my forth semester of university

Language: C# - Size: 30.3 KB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 2

usk2003/Suffix-Tree-Visualizer

This project repository provides a Python-based Suffix Tree Visualizer. It constructs suffix trees using Ukkonen's algorithm and visualizes them with matplotlib. Basic implementation for exploring string matching, text compression, and bioinformatics. Interactive, easy-to-use, and educational! 🌟

Language: Python - Size: 5.99 MB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

KyriakosPsa/Disk-Based-Suffix-Tree

Replication & from scratch implementation of the paper: Phoophakdee, B., & Zaki, M. J. (2007, June). Genome-scale disk-based suffix tree indexing. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data (pp. 833-844).

Language: C++ - Size: 1.45 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 2 - Forks: 0

rhymebulbul/FIT2004

Algorithms and Data Structures

Language: Python - Size: 586 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 2 - Forks: 0

bununichita/Suffix-Tree

This Racket project provides a set of functions to manipulate suffix trees and perform pattern-matching operations. The code is designed to find the longest common prefix between words, support suffix tree searches, and enable pattern matching using recursive methods.

Language: Racket - Size: 282 KB - Last synced at: 7 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

adamserafini/suffix-tree

C++ implementation of Ukkonen's algorithm.

Language: C++ - Size: 18.8 MB - Last synced at: about 19 hours ago - Pushed at: over 7 years ago - Stars: 14 - Forks: 3

aosingh/lexpy

Python package for lexicon; Trie and DAWG implementation.

Language: Python - Size: 14.2 MB - Last synced at: 14 days ago - Pushed at: 6 months ago - Stars: 55 - Forks: 7

Superb-Man/Advanced_DSA

Some of my leisure activities.

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

ivanbgd/Algorithms-on-Strings

Various algorithms and data structures on strings

Language: Python - Size: 155 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

TommyPetersen/SuffixTree

Suffix tree implemented in java. Focus is on finding the context structure of a string not on efficiency.

Language: Java - Size: 229 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

duartebred/Algoritmos-Avancados-Bioinformatica

Repositório para apresentação de código desenvolvido pelo grupo 2 para a UC Algoritmos Avançados para a Bioinformática do Mestrado em Bioinformática, ano lectivo 23-24.

Language: Python - Size: 248 KB - Last synced at: 2 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0

BenWiederhake/domain-word

Tells you which "words" can be written as a publicly available domain

Language: Python - Size: 425 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 42 - Forks: 4

alpancs/quranize-service

Transforms alquran into القرآن

Language: Go - Size: 4.08 MB - Last synced at: 12 months ago - Pushed at: over 1 year ago - Stars: 8 - Forks: 3

Artsdatabanken/indexed-substring-search Fork of bjornreppen/indexed-substring-search

A tiny substring search module using an uncompressed suffix tree. Speed should be ok, but potential to be optimized massively for space.

Language: TypeScript - Size: 78.1 KB - Last synced at: about 1 year ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

DerAlexmeister/Suffix-Trie

C++ Trie implementation as a Dictionary

Language: C++ - Size: 4.14 MB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

asiryk/natural-language-processing

Natural language processing on Universal Dependencies framework

Language: TeX - Size: 1.03 MB - Last synced at: 5 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

RobinPetit/SeedTrick

Implementation of some (multiple) instance kernels

Language: Python - Size: 5.61 MB - Last synced at: about 1 year ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 0

anirban-code-to-live/color-blindness-detection

Language: Jupyter Notebook - Size: 153 KB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 2

PasaLab/DGST

DGST: Efficient and Scalable Generalized Suffix Tree Construction on Apache Spark

Language: Scala - Size: 11.1 MB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 11 - Forks: 4

crazypegasusvv/Mutations 📦

Mutations

Size: 1.56 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

chernouhov/CBioInfCpp-0-

The lib CBioInfCpp.h contains 3 groups of functions for C++: "Input-Output", "Working with strings", "Working with graphs". Data structures "Adjacency vector" and "Adjacency map" are implemented in the last one (i.e. in "Working with graphs"). See About_CBioInfCpp for details.

Language: C++ - Size: 14.9 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 12 - Forks: 3

anazhmetdin/Sternum

Sternum is a python package to map next generation sequencing reads to a reference genome using optimized methods

Language: Python - Size: 161 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

AbdelrhmanReda17/Advanced-Data-Structures

Advanced-Data-Structures Implementation in C++

Language: C++ - Size: 124 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

dang1412/data-structures

Data structures implementation & visualization

Language: TypeScript - Size: 240 KB - Last synced at: 12 months ago - Pushed at: over 3 years ago - Stars: 27 - Forks: 2

mhtocs/fastlookup

Quick and Dirty implemetation of Google Instant Like Suggestions using Suffix Tree

Language: Python - Size: 6.64 MB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0

mzusin/mz-trie

Typescript implementation of trie/digital tree/radix tree/prefix tree/suffix tree.

Language: TypeScript - Size: 129 KB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

alpancs/quranize

transform transliteration to Quran text

Language: Go - Size: 1.5 MB - Last synced at: 12 months ago - Pushed at: over 5 years ago - Stars: 13 - Forks: 4

spacewander/go-suffix-tree

A suffix-tree index implemented in go

Language: Go - Size: 127 KB - Last synced at: about 2 months ago - Pushed at: over 5 years ago - Stars: 9 - Forks: 4

prashant-raghu/Algorithms-Data-Structures

Implementations of Fundamental Algorithms & Data Structures in C++.

Language: C++ - Size: 43.1 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 11 - Forks: 13

nnphuc/js-collection

Language: JavaScript - Size: 1.95 KB - Last synced at: over 1 year ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0

paritosh0808/RelRank

Ranks text files given a query string on the basis of their relevance scores. Also displays all the occurrences of the given query string, the first occurrence and the longest matched substring if none is present. Implemented using Suffix Trees.

Language: Python - Size: 97.7 KB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

AshishKempwad/Suffix-tree-in-O-n-time

Construction of suffix tree using Ukkonen's algorithm

Language: C++ - Size: 6.69 MB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

beingmartinbmc/AutocompleteEngine

Implementing Autocomplete using Tries

Language: Java - Size: 2.81 MB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 4 - Forks: 2

natrux/suffixtree

C++ implementation of suffix trees, using Ukkonen's algorithm.

Language: C++ - Size: 8.79 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

vishwassathish/Suffix-Trees

Suffix tree implementation using Ukkonen's suffix tree construction algorithm. Sample program written to find all occurrences of a query_string and rank documents according to relevence

Language: Python - Size: 173 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 4 - Forks: 0

abahgat/suffixtree

A Java implementation of a Generalized Suffix Tree using Ukkonen's algorithm

Language: Java - Size: 51.8 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 112 - Forks: 60

jnalanko/VOMM

Space-efficient variable-order Markov models

Language: C++ - Size: 1.98 MB - Last synced at: almost 2 years ago - Pushed at: almost 6 years ago - Stars: 6 - Forks: 0

julianbadillo/AgorithmsAndStuffInJava

Various algorithms and data structures for educational purposes

Language: Java - Size: 101 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

oroszgy/radixtree

Fork of the project http://code.google.com/p/radixtree

Language: JavaScript - Size: 332 KB - Last synced at: about 2 months ago - Pushed at: over 5 years ago - Stars: 11 - Forks: 3

spectator05/Substring-Frequency-Count-using-SuffixTree

Substring Frequency Count using SuffixTree

Language: Python - Size: 12.7 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

iShiBin/info6205

Program Structure and Algorithms

Language: Java - Size: 368 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 0

YoC00lig/Text-algorithms

Text algorithms course at AGH UST in 2023. This repository contains labs solutions (mainly text algorithms implementations, but also time tests etc.). Written in Python language.

Language: Jupyter Notebook - Size: 1.21 MB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

smarchini/zuffix

Applications of Zuffix Arrays to String Search

Language: C++ - Size: 3.6 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

pmozil/suffix_trees

A discrete maths project focusing on suffix trees

Language: Python - Size: 1.07 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

martasumyk/autocomplete_trees

Implementing of the prefix and suffix trees, autocomplete service and full text search engine based on them.

Language: TypeScript - Size: 55.7 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 0

Rerito/Penjing

C++20 Generalized Suffix Tree implementation

Language: C++ - Size: 766 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 5 - Forks: 0

storm-ptr/step20

Step20 is a C++20, header-only library of STL-like algorithms and data structures

Language: C++ - Size: 432 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

squidscode/FuzzyStringSearch

A library for fuzzy-string-searching using suffix trees and levenschtein automatons to perform extremely fast search queries on large data sets. Serialize and deserialize functions allow suffix trees to persist (and drastically reduce preprocessing time).

Language: C++ - Size: 14.4 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

fabsrc/es6-ukkonen-suffix-tree

:deciduous_tree: ES6 Implementation of Ukkonens Algorithm for Suffix Tree Creation.

Language: JavaScript - Size: 4.88 KB - Last synced at: 3 months ago - Pushed at: over 9 years ago - Stars: 3 - Forks: 2

wherrera10/SuffixTrees.jl

Julia implementation of the Ukkonen suffix tree algorithm

Language: Julia - Size: 114 KB - Last synced at: 10 days ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

sxweetlollipop2912/suffix-tree-template

Generalized Suffix Tree using Ukkonen's algorithm in C++

Language: C++ - Size: 108 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

GuillaumeDD/gstlib

gstlib: a Generalized Suffix Tree Library in Scala

Language: Scala - Size: 373 KB - Last synced at: 2 months ago - Pushed at: about 5 years ago - Stars: 10 - Forks: 2

storm-ptr/step 📦

Step is a C++17, header-only library of STL-like algorithms and data structures

Language: C++ - Size: 357 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1

chrishollandaise/NSAC

Note Sequence and Arrangement Classifier

Language: Python - Size: 21.5 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - 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 at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

mutux/Ukkonen-s-Suffix-Tree-Algorithm

Ukkonen's suffix tree algorithm, a complete version implemented in Python

Language: Python - Size: 7.81 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 23 - Forks: 9

DoYouEvenStackSmash/farach-suffix-tree

WIP of Farach's Suffix Tree algorithm

Language: C++ - Size: 24.3 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

malabz/stmsa-cpp

do multiple nucleotide sequence alignment fast and accurately

Language: C++ - Size: 112 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 1

Serafim-End/periodicity-research

The research of accuracy of searching cycles methods in symbolic sequences (time series) with presence of random noises.

Language: Python - Size: 2.68 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 9 - Forks: 2

Cad-MB/Detection-De-Plagiat-Flagrant

Sorbonne University - UE MU4IN511 OUV (Ouverture)

Language: OCaml - Size: 816 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

cannor147/itmo-algo

Algorithms and Data Structures course at ITMO University

Language: C++ - Size: 989 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 0

quintinm-dev/suffix-tree

Suffix trees via Ukkonen's algorithm, as described by Gusfield

Language: Python - Size: 57.6 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

alperenkolat/suffix-tree-visualizations-prolab1.2 Fork of StartaBafras/prolab1.2

Language: C - Size: 2.07 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

darren277/genomics-utils

An assortment of scripts for parsing and understanding genetic code strings.

Language: Python - Size: 61.5 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

p0k0/t-tn

optimal data structure

Language: C# - Size: 145 KB - Last synced at: about 1 month ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

cartoonist/suffixtree

A Python implementation of suffix tree

Language: Python - Size: 24.4 KB - Last synced at: 15 days ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 2

c0D3M/Suffix-Arrays

Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,

Language: C++ - Size: 306 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 10 - Forks: 2

odenas/indexed_ms

Fast matching statistics in small space

Language: C++ - Size: 31.3 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

StartaBafras/prolab1.2

Sonek Ağacı Görselleştirme (Suffix Tree)

Language: C - Size: 2.14 MB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 1

alexdremov/1CQualification

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

Language: C++ - Size: 594 KB - Last synced at: about 2 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

bornabr/SuffixTree

Language: Python - Size: 355 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

shysaur/shysaur-suffixtrees

Implementations of Suffix Trees Algorithms

Language: C - Size: 21.5 KB - Last synced at: 2 months ago - Pushed at: about 8 years ago - Stars: 8 - Forks: 1

Etshawy1/Bzip2-modified-Compression

A file compression tool that implements BWT, MTF, LZW algorithms

Language: C++ - Size: 1.66 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

AaronCCWong/HMM-POS-Tagger-with-Viterbi-Decoding

A bigram hidden markov model part-of-speech tagger with Viterbi decoding

Language: Java - Size: 2.56 MB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 3

munizart/suffixtrie

A simple trie implementation, well tested tho.

Language: JavaScript - Size: 1.26 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

ArtDu/DA

Core algorithms

Language: C++ - Size: 352 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 1

Santi-7/Suffix_Tree

An implementation for the data structure suffix tree and some efficient applications with this structure.

Language: C++ - Size: 78.1 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0

somyalalwani/Suffix-Array-Implementation

Implemented a suffix array in C++ without using any inbuilt library or STL.

Language: C++ - Size: 53.7 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

malpunek/libalgo

Some algorithms and data structures. Mostly as showcase of my c++ skills I honestly hope somebody might find some of them useful.

Language: C++ - Size: 27.3 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

sravi1210/Advanced-Algorithms

Advanced Algorithms and Data Structures C++ Implementation

Language: C++ - Size: 293 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 2

sangzzz/AlgorithmsOnStrings

The code done for the completion of coursera course, Algorithms on Strings. --> Code completed in python only.

Language: Java - Size: 999 KB - Last synced at: 4 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

bjornreppen/indexed-substring-search

A tiny substring search module using an uncompressed suffix tree. Speed should be ok, but potential to be optimized massively for space.

Language: TypeScript - Size: 622 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 2

Kadle11/Misc

Small Miscellaneous Projects

Language: C - Size: 1.69 MB - Last synced at: 4 days ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

wein98/Advanced-Algorithm-Data-Structure

Algorithms code that I have worked on in Advanced Algorithm and Data Structure course in Monash Malaysia.

Language: Python - Size: 30.3 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

vergoulis/GeSuTr

A library for generalised suffix trees

Language: C++ - Size: 158 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1

ganesh-k13/suffix-tree

C++ implementation of Suffix Tree (Ukkonens)

Language: C++ - Size: 3.03 MB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 0

naens/tofolder

Create folder based on selected file names and move

Language: C - Size: 69.3 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

MatteoMaso/VisualSuffixTree

A tool for representing suffix trees as flame graphs

Language: C++ - Size: 53.8 MB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 1

IEclipseI/suffix_array_function

Implementation of function returning a suffix array of given string in O(n * log^2(n)) (C++)

Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

ggabriel96/mapnames

This is the repository for the code of my Computer Science bachelor's degree final paper.

Language: Python - Size: 11.2 MB - Last synced at: about 2 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 1

chrislucas/java-tries-suffixant

Estudo sobre Tries, suffix arrays e suffix trees em Java

Language: Java - Size: 81.1 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

Anton-Cherepkov/SuffixTreeSuffixAutomaton

Suffix structures: suffix tree (Ukkonen's algorithm), suffix automaton

Language: C++ - Size: 9.77 KB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

pkuderov/farach-suffix-tree

Implementation of Farach Suffix Tree algorithm

Language: C - Size: 7.92 MB - Last synced at: about 2 years ago - Pushed at: over 10 years ago - Stars: 0 - Forks: 1

Related Keywords
suffix-tree 100 suffix-array 16 algorithms 12 python 12 cpp 11 data-structures 10 ukkonen-algorithm 9 java 8 burrows-wheeler-transform 7 ukkonen 6 dynamic-programming 6 trie 6 indexing 5 graphs 5 c 5 algorithm 5 tries 4 strings 4 string 4 bioinformatics 4 algorithms-and-data-structures 4 bwt 4 suffix-trie 4 edit-distance 4 knuth-morris-pratt 4 tree 4 pattern-matching 3 suffix-automaton 3 prefix-tree 3 javascript 3 greedy-algorithms 3 graph-algorithms 3 lcp-array 2 linear-programming 2 graphviz 2 trie-tree 2 minimum-spanning-trees 2 fm-index 2 c-plus-plus 2 genome-assembly 2 shortest-path-algorithm 2 string-matching 2 advanced-data-structures 2 autocomplete 2 string-algorithms 2 compression 2 data-visualization 2 graph 2 network-flow 2 linked-list 2 divide-and-conquer 2 nlp 2 maximal-repeat 2 trie-data-structure 2 matching-statistics 2 suffixtree 2 generalized-suffix-tree 2 string-search 2 full-text-search 2 radix-tree 2 quranize 2 cpp20 2 quran 2 trees 2 longest-common-subsequence 2 longest-common-substring 2 go 2 segment-tree 2 dijkstra-algorithm 2 machine-learning 1 convolution 1 multiple-sequence-alignment 1 genetic-programming 1 probability 1 noise-algorithms 1 sequence-alignment 1 satisfiability-problem 1 np-completeness 1 hashing-algorithms 1 sequence 1 binary-search-tree 1 eulerian-path 1 de-bruijn-graphs 1 disjoint-unions 1 disjoint-sets 1 substring-search 1 lru-cache 1 longest-repeated-substring 1 lfu-cache 1 autocomplete-search 1 text 1 z-map 1 text-algorithms 1 pattern-recognition 1 huffman-coding 1 agh-ust 1 stack 1 hash-tables 1 bit-manipulation 1 substring 1