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
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
List of data structures (section Arrays)
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
Longest common substring (section Suffix tree)
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
Substring (redirect from Suffix (computer science))
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
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
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
(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
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
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
List of -gate scandals and controversies (redirect from Gate (suffix))
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