suffix-tree

There are 0 repository under suffix-tree topic.

• 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

  codejamliststringcollectionsdata-structuresthreadingxmlreflectionasyncassertionsioalgorithmutilitiessuffix-treerangediscriminated-unions
  Language:C# 258

• ptrus / suffix-trees

  Python implementation of Suffix Trees and Generalized Suffix Trees.

  pythonsuffix-tree
  Language:Python 121

• abahgat / suffixtree

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

  suffix-treeukkonenjavatreegst
  Language:Java 120

• aosingh / lexpy

  Python package for lexicon; Trie and DAWG implementation.

  triedawgsuffix-treedirected-acyclic-word-graphlexicongraph
  Language:Python 55

• BenWiederhake / domain-word

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

  domaindomain-namesuffix-tree
  Language:Python 42

• cceh / suffix-tree

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

  pythonsuffix-treesuffixtreeukkonenlca
  Language:Python 40

• golang-infrastructure / go-domain-suffix-trie

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

  golangsuffix-treegosecurity-developmentutils-library
  Language:Go 35

• dang1412 / data-structures

  Data structures implementation & visualization

  algorithmsdata-structuresdata-visualizationbtreebplus-treesuffix-treeredblack-treedelaunay-triangles
  Language:TypeScript 27

• mutux / Ukkonen-s-Suffix-Tree-Algorithm

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

  stringalgorithmpythonsuffix-treeukkonen-algorithm
  Language:Python 25

• adamserafini / suffix-tree

  C++ implementation of Ukkonen's algorithm.

  suffix-treeukkonen-algorithmgraphvizc-plus-plus
  Language:C++ 14

• 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.

  bioinformaticsgraphsstringsinput-outputcppcpp-librarysubgraphsubgraph-isomorphismgraph-isomorphismadjacency-vectorsadjacency-mapsuffix-tree
  Language:C++ 14

• alpancs / quranize

  transform transliteration to Quran text

  qurantransliterationsuffix-treeindexingdynamic-programminggoquranize
  Language:Go 13

• prashant-raghu / Algorithms-Data-Structures

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

  algorithmscpptreessegment-treesuffix-treetheoremfundamentalgraphsshortest-pathssortternary-searchheap
  Language:C++ 13

• c0D3M / Suffix-Arrays

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

  suffix-treealgorithmlcp-arrayburrows-wheeler-transformwavelet-treesuccint-data-structurefm-indexdc3
  Language:C++ 11

• oroszgy / radixtree

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

  javadata-structuresradix-treeradix-triesuffix-treejavascript
  Language:JavaScript 11

• PasaLab / DGST

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

  suffix-treegeneralized-suffix-treedistributed-computingdata-parallelspark
  Language:Scala 11

• Rerito / Penjing

  C++20 Generalized Suffix Tree implementation

  suffix-treedata-structurescpp20
  Language:C++ 11

• GuillaumeDD / gstlib

  gstlib: a Generalized Suffix Tree Library in Scala

  sbtscalasuffix-tree
  Language:Scala 10

• iShiBin / info6205

  Program Structure and Algorithms

  treealgorithmstackbit-manipulationhash-tablesgraphsuffix-treejavapython
  Language:Java 9

• Serafim-End / periodicity-research

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

  pythontime-seriesconvolutionsuffix-treewarpgenetic-programmingdynamic-programmingnoise-algorithmssequence-alignment
  Language:Python 9

• spacewander / go-suffix-tree

  A suffix-tree index implemented in go

  suffix-tree
  Language:Go 9

• alpancs / quranize-service

  Transforms alquran into القرآن

  quranindexingsuffix-treedynamic-programmingspaquranize
  Language:Go 8

• shysaur / shysaur-suffixtrees

  Implementations of Suffix Trees Algorithms

  csuffix-treeukkonen-algorithmmccreight-algorithm
  Language:C 8

• 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.

  suffix-treeukkonen-algorithmcsharp-codehashtable
  Language:C# 7

• alperenkolat / SuffixTreeVisualizations-prolab1.2

  csuffix-tree
  Language:C 6

• cannor147 / itmo-algo

  Algorithms and Data Structures course at ITMO University

  linear-data-structuressorting-algorithmsheap-algorithmdsubsthashingsegment-treesortnetdfs-algorithmshortest-path-algorithmmatching-algorithmflowsstring-algorithmssuffix-arraysuffix-treesuffix-automatonexponential-algorithmsnumber-algorithmsalgorithmsdata-structures
  Language:C++ 6

• jnalanko / VOMM

  Space-efficient variable-order Markov models

  bwtsuffix-treesuffix-link-treemarkov-modelmaximal-repeatmatching-statisticsbioinformaticsdata-structures
  Language:C++ 6

• sharyash81 / Algorithm-Design

  Algorithm design course in my forth semester of university

  algorithmsbipartite-matchingburrows-wheeler-transformclusteringedmonds-karp-algorithmgraph-algorithmslcp-arraylinear-programmingminimum-spanning-treespattern-matchingpush-relabelsatshortest-path-algorithmsimplex-algorithmstring-matchingsuffix-arraysuffix-tree
  Language:C# 6

• beingmartinbmc / AutocompleteEngine

  Implementing Autocomplete using Tries

  triessuffix-treeautocompleteswingsdictionaryjava-8java
  Language:Java 5

• 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

  suffix-treerank-documentsadvanced-data-structuresalgorithmstree-data-structure
  Language:Python 4

• ganesh-k13 / suffix-tree

  C++ implementation of Suffix Tree (Ukkonens)

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

• malabz / stmsa-cpp

  do multiple nucleotide sequence alignment fast and accurately

  multiple-sequence-alignmentsuffix-treecpp
  Language:C++ 3

• martasumyk / autocomplete_trees

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

  graphsautocomplete-searchfull-text-searchprefix-treesuffix-tree
  Language:TypeScript 3

• 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).

  clicppfuzzy-searchfuzzy-string-matchinglevenshtein-distancesuffix-automatonsuffix-tree
  Language:C++ 3

• storm-ptr / step

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

  suffix-treesuffix-arraylongest-common-subsequencelongest-common-substringlongest-increasing-subsequencemaximum-subarrayedit-distancekahan-summationgraphviz
  Language:C++ 3

• storm-ptr / step20

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

  edit-distancelongest-common-subsequencelongest-common-substringsuffix-arraysuffix-treelongest-repeated-substringsubstring-searchcpp20lfu-cachelru-cache
  Language:C++ 3