ukkonen

There are 0 repository under ukkonen topic.

• xrash / smetrics

  String metrics library written in Go.

  algorithmdistancegojarojarowinklerlevenshtein-distancesoundexstring-metricsukkonenwinkler
  Language:Go 223

• abahgat / suffixtree

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

  suffix-treeukkonenjavatreegst
  Language:Java 120

• cceh / suffix-tree

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

  pythonsuffix-treesuffixtreeukkonenlca
  Language:Python 39

• ljfuyuan / suffixtree

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

  suffixtreegolangukkonen
  Language:Go 11

• ganesh-k13 / suffix-tree

  C++ implementation of Suffix Tree (Ukkonens)

  c-plus-plussuffix-treeukkonen
  Language:C++ 3

• francjerez / versus

  Enhanced Myers diff algorithm

  lcssesalignmentmyershuntukkonenccpythonpythondynamic-programmingcomparediffmatchpatchmergevcsgitalgorithm
  Language:C 0

• natrux / suffixtree

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

  cppsuffix-treeukkonen
  Language:C++ 0

• tigressine / willow

  A suffix tree generator and visualizer

  javajavafxsuffix-treesukkonen
  Language:Java 0

• alexdremov / 1CQualification

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

  algorithmsbigdatacppknuth-morris-prattstringssuffix-treeukkonen
  Language:C++

• Anton-Cherepkov / SuffixTreeSuffixAutomaton

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

  suffix-treesuffix-automatonukkonen-algorithmukkonen
  Language:C++

• gasbo / SuffixTree

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

  suffix-treeukkonensuffix-tree-construction
  Language: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.

  shortest-common-superstringsaho-corasickukkonen-algorithmlinear-timestring-matcherukkonenscs
  Language:Java