#

ukkonen

Here are 11 public repositories matching this topic...

xrash / smetrics

String metrics library written in Go.

go algorithm distance typo3 levenshtein-distance string-metrics soundex jarowinkler winkler jaro ukkonen

Updated Dec 16, 2020
Go

abahgat / suffixtree

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

java tree retrieval edges labels gst suffix-tree ukkonen startnode labeled-edges

Updated Nov 2, 2020
Java

cceh / suffix-tree

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

python suffixtree lca suffix-tree ukkonen

Updated Feb 18, 2020
Python

ljfuyuan / suffixtree

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

golang suffixtree ukkonen

Updated Jan 26, 2021
Go

ganesh-k13 / suffix-tree

C++ implementation of Suffix Tree (Ukkonens)

c-plus-plus suffix-tree ukkonen

Updated Oct 15, 2017
C++

Anton-Cherepkov / SuffixTreeSuffixAutomaton

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

ukkonen-algorithm suffix-tree ukkonen suffix-automaton

Updated Dec 10, 2017
C++

francjerez / versus

Optimal alignment in real time for CPython

python c git diff algorithm match merge ses cpython alignment vcs compare hunt patch dynamic-programming lcs ukkonen myers

Updated Dec 19, 2021
C

tgsachse / willow

A suffix tree generator and visualizer

java javafx ukkonen suffix-trees

Updated Nov 28, 2020
Java

gasbo / SuffixTree

Suffix tree construction: Naive Algorithm and (currently working on) Ukkonen's.

suffix-tree ukkonen suffix-tree-construction

Updated Feb 1, 2019
C

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.

scs aho-corasick string-matcher ukkonen-algorithm ukkonen shortest-common-superstrings linear-time

Updated Oct 24, 2021
Java

AlexRoar / 1CQualification

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

algorithms cpp strings bigdata suffix-tree knuth-morris-pratt ukkonen

Updated Mar 31, 2022
C++

Improve this page

Add a description, image, and links to the ukkonen topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the ukkonen topic, visit your repo's landing page and select "manage topics."