Compressed suffix array
id:
compressed-suffix-array-281-2542294
title:
Compressed suffix array
text:
In computer science, a compressed suffix array is a compressed data structure for pattern matching. Compressed suffix arrays are a general class of data structure that improve on the suffix array. These data structures enable quick search for an arbitrary string with a comparatively small index. Given a text T of n characters from an alphabet Σ, a compressed suffix array supports searching for arbitrary patterns in T. For an input pattern P of m characters, the search time is typically O(m) or O
brand slug:
wiki
category slug:
encyclopedia
description:
Compressed data structure for pattern matching
original url:
https://en.wikipedia.org/wiki/Compressed_suffix_array
date created:
date modified:
2024-03-14T14:42:00Z
main entity:
{"identifier":"Q5157028","url":"https://www.wikidata.org/entity/Q5157028"}
image:
fields total:
13
integrity:
14