• In computer science, a suffix array is a sorted array of all suffixes of a string. It is a data structure used in, among others, full-text indices, data-compression...
    30 KB (3,848 words) - 18:07, 29 July 2024
  • computer science, a compressed suffix array is a compressed data structure for pattern matching. Compressed suffix arrays are a general class of data structure...
    6 KB (744 words) - 14:42, 14 March 2024
  • computer science, the longest common prefix array (LCP array) is an auxiliary data structure to the suffix array. It stores the lengths of the longest common...
    28 KB (4,379 words) - 12:32, 13 June 2024
  • In computer science, a generalized suffix array (GSA) is a suffix array containing all suffixes for a set of strings. Given the set of strings S = S 1...
    7 KB (1,058 words) - 23:44, 17 November 2023
  • Thumbnail for Suffix tree
    algorithms for constructing both suffix trees and suffix arrays, for example, in external memory, compressed, succinct, etc. The suffix tree for the string S {\displaystyle...
    29 KB (3,703 words) - 10:16, 12 August 2024
  • index notation Suffix array, an array of integers giving the starting positions of suffixes of a string in lexicographical order Suffix tree, a data structure...
    911 bytes (167 words) - 14:07, 28 October 2019
  • of key values. Radix tree Suffix tree Suffix array Compressed suffix array FM-index Generalised suffix tree B-tree Judy array Trie X-fast trie Y-fast trie...
    9 KB (912 words) - 16:16, 9 July 2024
  • runs in O ( n r ) {\displaystyle O(nr)} time. The array L stores the length of the longest common suffix of the prefixes S[1..i] and T[1..j] which end at...
    8 KB (1,063 words) - 02:46, 14 August 2024
  • Wheeler in 1983. The algorithm can be implemented efficiently using a suffix array thus reaching linear time complexity. When a character string is transformed...
    39 KB (3,525 words) - 08:55, 23 September 2024
  • Thumbnail for Substring
    string algorithms. The suffix array is a simplified version of this data structure that lists the start positions of the suffixes in alphabetically sorted...
    6 KB (833 words) - 00:04, 21 December 2023
  • Thumbnail for Rope (data structure)
    Deque<RopeLike> stack; InOrderRopeIterator(@NonNull RopeLike root) { stack = new ArrayDeque<>(); var c = root; while (c != null) { stack.push(c); c = c.getLeft();...
    16 KB (1,777 words) - 21:12, 12 August 2024
  • based on the Burrows–Wheeler transform, with some similarities to the suffix array. It was created by Paolo Ferragina and Giovanni Manzini, who describe...
    10 KB (1,076 words) - 14:36, 14 March 2024
  • the LCP of the suffixes that start at indexes i and j in T. To do this we first compute the suffix array A, and the inverse suffix array A−1. We then compute...
    14 KB (1,588 words) - 22:43, 16 April 2024
  • substring index, for example a suffix tree or suffix array, the occurrences of a pattern can be found quickly. As an example, a suffix tree can be built in Θ...
    18 KB (2,005 words) - 09:32, 20 September 2024
  • Structured analysis, a software engineering technique Suffix array, a sorted array of all suffixes of a string System administrator System architecture...
    6 KB (766 words) - 00:08, 27 September 2024
  • Thumbnail for Generalized suffix tree
    alternative to building a generalized suffix tree is to concatenate the strings, and build a regular suffix tree or suffix array for the resulting string. When...
    3 KB (392 words) - 09:15, 11 March 2022
  • Smith–Waterman algorithm Data structure DAFSA Suffix array Suffix automaton Suffix tree Generalized suffix tree Rope Ternary search tree Trie Other Parsing...
    13 KB (1,110 words) - 19:55, 12 July 2024
  • Thumbnail for List of Jewish American computer scientists
    (2008) Udi Manber, Israeli-American computer scientist; agrep, GLIMPSE, suffix array, search engines John McCarthy, artificial intelligence, LISP programming...
    23 KB (1,638 words) - 23:36, 18 March 2024
  • Substring indexes include: Suffix tree Suffix array N-gram index, an inverted file for all N-grams of the text Compressed suffix array FM-index LZ-index R....
    1 KB (183 words) - 09:27, 30 September 2023
  • Important examples of compressed data structures include the compressed suffix array and the FM-index, both of which can represent an arbitrary text of characters...
    3 KB (471 words) - 00:09, 30 April 2024
  • Thumbnail for Udi Manber
    Award software award in 1999. Together with Gene Myers he developed the suffix array, a data structure for string matching. He was a professor at the University...
    8 KB (603 words) - 06:22, 15 June 2024
  • Smith–Waterman algorithm Data structure DAFSA Suffix array Suffix automaton Suffix tree Generalized suffix tree Rope Ternary search tree Trie Other Parsing...
    21 KB (2,482 words) - 08:19, 26 June 2024
  • Smith–Waterman algorithm Data structure DAFSA Suffix array Suffix automaton Suffix tree Generalized suffix tree Rope Ternary search tree Trie Other Parsing...
    8 KB (988 words) - 21:36, 23 September 2024
  • Lossy Audio Image Video Theory Compressed data structures Compressed suffix array FM-index Entropy Information theory Timeline Kolmogorov complexity Prefix...
    3 KB (349 words) - 14:33, 22 August 2024
  • Smith–Waterman algorithm Data structure DAFSA Suffix array Suffix automaton Suffix tree Generalized suffix tree Rope Ternary search tree Trie Other Parsing...
    30 KB (4,511 words) - 20:14, 30 August 2024
  • Thumbnail for Suffix automaton
    In computer science, a suffix automaton is an efficient data structure for representing the substring index of a given string which allows the storage...
    55 KB (8,440 words) - 04:03, 26 August 2024
  • subsequence subset substring subtree succinct data structure suffix suffix array suffix automaton suffix tree superimposed code superset supersink supersource...
    35 KB (3,137 words) - 09:02, 8 October 2024
  • Thumbnail for List of -gate scandals and controversies
    whose names include a -gate suffix, by analogy with the Watergate scandal, as well as other incidents to which the suffix has (often facetiously) been...
    302 KB (13,501 words) - 00:49, 27 September 2024
  • Smith–Waterman algorithm Data structure DAFSA Suffix array Suffix automaton Suffix tree Generalized suffix tree Rope Ternary search tree Trie Other Parsing...
    9 KB (1,122 words) - 18:28, 11 December 2023
  • Electric Sport Aircraft, an electric aircraft Enhanced suffix arrays; a variant of suffix array Australian Capital Territory Emergency Services Agency...
    4 KB (450 words) - 06:40, 13 August 2023