Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

suffix array · Vinony

EntityQ281472· pop 14· linked from 77 articles

suffix array

Sign in to save

computer science term: sorted array of all suffixes of a string

Connections

computer science

International Standard Book Number

digital object identifier

International Standard Serial Number

regular expression

array data structure

binary search algorithm

Levenshtein distance

depth-first search

lossless compression

Categories

Arrays Computer science suffixes String data structures Substring indices

Sources

wikipedia.externallinksexternallink

What links here77 pages

longest common substring problem

sequence mining

longest common subsequence problem

nondeterministic finite automaton

Aho–Corasick algorithm

Hirschberg's algorithm

Boyer–Moore string search algorithm

regular expression

Levenshtein distance

ternary search tree

bitap algorithm

Knuth–Morris–Pratt algorithm

Hamming distance

Damerau–Levenshtein distance

Jaro–Winkler distance

string-searching algorithm

succinct data structure

regular grammar

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Fibonacci search technique

Entitydist 0.47

string-searching algorithm

Entitydist 0.50

Entitydist 0.54

sorting algorithm

Entitydist 0.56

Entitydist 0.59

Entitydist 0.60

longest increasing subsequence

Entitydist 0.61

Entitydist 0.61

Hungarian notation

Entitydist 0.62

Entitydist 0.63

Entitydist 0.63

Entitydist 0.64