Movatterモバイル変換

Skip to content

#

suffix-automaton

Here are 12 public repositories matching this topic...

Language:All

Filter by language

All12 C++7 Python3 Groovy1 JavaScript1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

cannor147 /itmo-algo

Algorithms and Data Structures course at ITMO University

hashing algorithms data-structures sorting-algorithms bst segment-tree dfs-algorithm string-algorithms heap-algorithm suffix-tree suffix-array flows shortest-path-algorithm matching-algorithm suffix-automaton dsu linear-data-structures sortnet exponential-algorithms number-algorithms

UpdatedJul 29, 2022
C++

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

cli cpp fuzzy-search levenshtein-distance fuzzy-string-matching suffix-tree suffix-automaton

UpdatedMay 16, 2023
C++

anouarac /suffix-automata-visualizer

Suffix automata visualizer.

graph suffix-automaton

UpdatedDec 3, 2021
Python

dancju /sam

a tool that converts strings to images of suffix automaton

webassembly emscripten suffix-automaton

UpdatedApr 15, 2019
JavaScript

klyashko /algorithm-playground

avl-tree algorithms kd-tree competitive-programming interval-tree huffman-tree binary-heap aho-corasick segment-tree leetcode-java suffix-tree suffix-array fenwick-tree binary-indexed-tree suffix-automaton palindromic-tree sparse-table heavy-light-decomposition splay-tree bit-map

UpdatedNov 8, 2019
Groovy

autolordz /batch-suffix-change

文件名后缀批量更改机 File name suffix batch change script

automation python-script school-project rename-files batch-processing tutorial-code rename-script lifelong-learning tkinter-python suffix-automaton entry-level tik filerename entry-app little-apps

UpdatedFeb 27, 2023
Python

Jeremy0076 /String-matching-experiment

A string matching experiment, including bf, kmp, trie and sam.

trie kmp suffix-automaton

UpdatedApr 6, 2022
C++

Anton-Cherepkov /SuffixTreeSuffixAutomaton

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

ukkonen-algorithm suffix-tree ukkonen suffix-automaton

UpdatedDec 10, 2017
C++

elake /SuffixAutomaton

An efficient implementation of a suffix automaton for high performance string searches in large data sets

algorithms cpp strings suffix-automaton

UpdatedMay 1, 2021
C++

Jeremy0076 /Search_engine

一个基于boost 在线文档所实现的一个简单的搜索引擎。加入sam 不需要分词支持语句，不确定边界语言查询

search-engine boost suffix-automaton

UpdatedApr 25, 2022
C++

laohur /SuffixAutomaton

find LCS (longest common substrings) by suffix automaton

lcs suffix-automaton suffixautomaton

UpdatedJul 29, 2024
Python

felix-rojas /AI1_Actividad_Integradora_1

Implementation of several string algorithms, tailored to a specific problem

kmp-algorithm suffix-automaton stringology

UpdatedMay 8, 2024
C++

Improve this page

Add a description, image, and links to thesuffix-automaton 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 thesuffix-automaton topic, visit your repo's landing page and select "manage topics."

[8]ページ先頭

©2009-2025 Movatter.jp