ukkonen-algorithm | Topic | Ecosyste.ms: Repos

Topic: "ukkonen-algorithm"

gmamaladze/trienet

.NET Implementations of Trie Data Structures for Substring Search, Auto-completion and Intelli-sense. Includes: patricia trie, suffix trie and a trie implementation using Ukkonen's algorithm.

Language: C# - Size: 3.35 MB - Last synced at: 16 days ago - Pushed at: 11 months ago - Stars: 452 - Forks: 71

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

adamserafini/suffix-tree

C++ implementation of Ukkonen's algorithm.

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

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: 23 days ago - Pushed at: about 6 years ago - Stars: 10 - Forks: 4

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

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

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

rksouthee/scratch

Experiments

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

M4rukku/Ukkonens-Linear-Time-Shortest-Common-Superstring

An Implementation of Ukkonens 1990 linear-time algorithm for finding an approximate shortest superstring in Java. Also includes an extendable version of Aho Corasick's efficient string matcher.

Language: Java - Size: 77.1 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0