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: 3 months ago - Pushed: 3 months ago - Stars: 258 - Forks: 34

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: 13 days ago - Pushed: 7 months ago - Stars: 38 - Forks: 12

ptrus/suffix-trees

Python implementation of Suffix Trees and Generalized Suffix Trees.

Language: Python - Size: 41 KB - Last synced: 4 days ago - Pushed: almost 4 years ago - Stars: 119 - Forks: 28

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: about 1 month ago - Pushed: almost 5 years ago - Stars: 1 - Forks: 0

DerAlexmeister/Suffix-Trie

C++ Trie implementation as a Dictionary

Language: C++ - Size: 4.14 MB - Last synced: about 2 months ago - Pushed: over 4 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: 208 KB - Last synced: 3 months ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

RobinPetit/SeedTrick

Implementation of some (multiple) instance kernels

Language: Python - Size: 5.61 MB - Last synced: 3 months ago - Pushed: about 5 years ago - Stars: 2 - Forks: 0

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

Language: Jupyter Notebook - Size: 153 KB - Last synced: 3 months ago - Pushed: over 5 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: 3 months ago - Pushed: over 6 years ago - Stars: 11 - Forks: 4

crazypegasusvv/Mutations 📦

Mutations

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

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: 4 months ago - Pushed: about 5 years ago - Stars: 6 - Forks: 4

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: 5 months ago - Pushed: 5 months 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: 5 months ago - Pushed: over 2 years ago - Stars: 2 - Forks: 0

AbdelrhmanReda17/Advanced-Data-Structures

Advanced-Data-Structures Implementation in C++

Language: C++ - Size: 124 KB - Last synced: 5 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

dang1412/data-structures

Data structures implementation & visualization

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

golang-infrastructure/go-domain-suffix-trie

安全开发基础组件：域名后缀树（Golang实现）

Language: Go - Size: 78.1 KB - Last synced: 6 months ago - Pushed: over 1 year ago - Stars: 31 - Forks: 7

mhtocs/fastlookup

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

Language: Python - Size: 6.64 MB - Last synced: about 2 months ago - Pushed: over 5 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: 7 months ago - Pushed: 7 months ago - Stars: 1 - Forks: 0

prashant-raghu/Algorithms-Data-Structures

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

Language: C++ - Size: 43.1 MB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 11 - Forks: 13

nnphuc/js-collection

Language: JavaScript - Size: 1.95 KB - Last synced: 8 months ago - Pushed: about 7 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: 8 months ago - Pushed: about 6 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: 8 months ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

beingmartinbmc/AutocompleteEngine

Implementing Autocomplete using Tries

Language: Java - Size: 2.81 MB - Last synced: 8 months ago - Pushed: about 5 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: 9 months ago - Pushed: 9 months 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: 9 months ago - Pushed: over 6 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: 7 months ago - Pushed: over 3 years ago - Stars: 112 - Forks: 60

spacewander/go-suffix-tree

A suffix-tree index implemented in go

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

jnalanko/VOMM

Space-efficient variable-order Markov models

Language: C++ - Size: 1.98 MB - Last synced: 10 months ago - Pushed: almost 5 years ago - Stars: 6 - Forks: 0

GuillaumeDD/gstlib

gstlib: a Generalized Suffix Tree Library in Scala

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

julianbadillo/AgorithmsAndStuffInJava

Various algorithms and data structures for educational purposes

Language: Java - Size: 101 KB - Last synced: 10 months ago - Pushed: over 6 years ago - Stars: 0 - 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.44 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 1 - Forks: 0

spectator05/Substring-Frequency-Count-using-SuffixTree

Substring Frequency Count using SuffixTree

Language: Python - Size: 12.7 KB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 0 - Forks: 0

iShiBin/info6205

Program Structure and Algorithms

Language: Java - Size: 368 KB - Last synced: 11 months ago - Pushed: over 6 years ago - Stars: 5 - Forks: 0

alpancs/quranize-service

Transforms alquran into القرآن

Language: Go - Size: 4.08 MB - Last synced: 11 months ago - Pushed: about 1 year ago - Stars: 9 - Forks: 3

aosingh/lexpy

Python package for lexicon; Trie and DAWG implementation.

Language: Python - Size: 14.2 MB - Last synced: 23 days ago - Pushed: 3 months ago - Stars: 52 - Forks: 7

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: 12 months ago - Pushed: 12 months ago - Stars: 0 - Forks: 0

smarchini/zuffix

Applications of Zuffix Arrays to String Search

Language: C++ - Size: 3.6 MB - Last synced: 10 months ago - Pushed: 10 months ago - Stars: 0 - Forks: 0

pmozil/suffix_trees

A discrete maths project focusing on suffix trees

Language: Python - Size: 1.07 MB - Last synced: about 1 year ago - Pushed: about 1 year 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: about 1 year ago - Pushed: about 1 year ago - Stars: 4 - Forks: 0

Rerito/Penjing

C++20 Generalized Suffix Tree implementation

Language: C++ - Size: 766 KB - Last synced: about 1 year ago - Pushed: over 1 year 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: 10 months ago - Pushed: 10 months 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: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

alexdremov/1CQualification

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

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

wherrera10/SuffixTrees.jl

Julia implementation of the Ukkonen suffix tree algorithm

Language: Julia - Size: 114 KB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0

oroszgy/radixtree

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

Language: JavaScript - Size: 332 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 10 - Forks: 3

adamserafini/suffix-tree

C++ implementation of Ukkonen's algorithm.

Language: C++ - Size: 18.8 MB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 11 - Forks: 3

sxweetlollipop2912/suffix-tree-template

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

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

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: about 1 year ago - Pushed: over 3 years ago - Stars: 3 - Forks: 1

chrishollandaise/NSAC

Note Sequence and Arrangement Classifier

Language: Python - Size: 21.5 KB - Last synced: about 1 year ago - Pushed: over 2 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: about 1 year ago - Pushed: over 3 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: over 1 year ago - Pushed: over 5 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: over 1 year ago - Pushed: over 1 year 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: about 1 year ago - Pushed: over 1 year ago - Stars: 40 - Forks: 3

malabz/stmsa-cpp

do multiple nucleotide sequence alignment fast and accurately

Language: C++ - Size: 112 KB - Last synced: 11 months ago - Pushed: 11 months 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: over 1 year ago - Pushed: over 4 years ago - Stars: 9 - Forks: 2

sharyash81/Algorithm-Design

Algorithm design course in my forth semester of university

Language: C# - Size: 30.3 KB - Last synced: over 1 year ago - Pushed: over 1 year ago - Stars: 5 - Forks: 1

Cad-MB/Detection-De-Plagiat-Flagrant

Sorbonne University - UE MU4IN511 OUV (Ouverture)

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

cannor147/itmo-algo

Algorithms and Data Structures course at ITMO University

Language: C++ - Size: 989 KB - Last synced: about 1 year ago - Pushed: almost 2 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: over 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

rhymebulbul/FIT2004

Algorithms and Data Structures

Language: Python - Size: 53.7 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 1 - 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: over 1 year ago - Pushed: over 8 years ago - Stars: 2 - Forks: 2

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

Language: C - Size: 2.07 MB - Last synced: about 1 year ago - Pushed: over 1 year 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: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

p0k0/t-tn

optimal data structure

Language: C# - Size: 145 KB - Last synced: 10 days ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 0

cartoonist/suffixtree

A Python implementation of suffix tree

Language: Python - Size: 24.4 KB - Last synced: 11 days ago - Pushed: about 4 years ago - Stars: 1 - Forks: 2

alpancs/quranize

transform transliteration to Quran text

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

c0D3M/Suffix-Arrays

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

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

asiryk/natural-language-processing

Bachelor's thesis about natural language processing on Universal Dependencies framework

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

odenas/indexed_ms

Fast matching statistics in small space

Language: C++ - Size: 31.3 MB - Last synced: 11 months ago - Pushed: over 2 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: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 1

bornabr/SuffixTree

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

shysaur/shysaur-suffixtrees

Implementations of Suffix Trees Algorithms

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

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

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: over 1 year ago - Pushed: about 5 years ago - Stars: 2 - Forks: 3

munizart/suffixtrie

A simple trie implementation, well tested tho.

Language: JavaScript - Size: 1.26 MB - Last synced: over 1 year ago - Pushed: over 1 year 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

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: over 1 year ago - Pushed: over 7 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: about 1 year ago - Pushed: about 3 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: over 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

sravi1210/Advanced-Algorithms

Advanced Algorithms and Data Structures C++ Implementation

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

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: over 1 year ago - Pushed: over 1 year ago - Stars: 1 - Forks: 2

Kadle11/Misc

Small Miscellaneous Projects

Language: C - Size: 1.69 MB - Last synced: over 1 year ago - Pushed: almost 4 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: over 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

vergoulis/GeSuTr

A library for generalised suffix trees

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

ganesh-k13/suffix-tree

C++ implementation of Suffix Tree (Ukkonens)

Language: C++ - Size: 3.03 MB - Last synced: over 1 year ago - Pushed: over 6 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: over 1 year ago - Pushed: about 5 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: over 1 year ago - Pushed: over 5 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: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

mfvanek/i-clone

Simple clone detection system

Language: C++ - Size: 868 KB - Last synced: over 1 year ago - Pushed: over 4 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: over 1 year ago - Pushed: over 5 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: over 1 year ago - Pushed: almost 6 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: over 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

pkuderov/farach-suffix-tree

Implementation of Farach Suffix Tree algorithm

Language: C - Size: 7.92 MB - Last synced: about 1 year ago - Pushed: over 9 years ago - Stars: 0 - Forks: 1