English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

The longest common prefix (LCP) array is a versatile auxiliary data structure in indexed string matching. It can be used to speed up searching using the suffix array (SA) and provides an implicit representation of the topology of an underlying suffix tree. The LCP array of a string of length n can be represented as an array of length n words, or, in the presence of the SA, as a bit vector of 2n bits plus asymptotically negligible support data structures. External memory construction algorithms for the LCP array have been proposed, but those proposed so far have a space requirement of O(n) words (i.e. \(O(n \log n)\) bits) in external memory. This space requirement is in some practical cases prohibitively expensive. We present an external memory algorithm for constructing the 2n bit version of the LCP array which uses \(O(n \log \sigma )\) bits of additional space in external memory when given a (compressed) BWT with alphabet size \(\sigma \) and a sampled inverse suffix array at sampling rate \(O(\log n)\). This is often a significant space gain in practice where \(\sigma \) is usually much smaller than n or even constant. The algorithm has average run-time \(O(n\log n\log \sigma )\) and worst case run-time \(O(n^2\log \sigma )\). It can be improved to \(O(n\log ^2 n\log \sigma )\) worst case time while keeping the same space bound in external memory if \(O(n / \log n)\) bits of internal memory are available. We also present experimental data showing that our approach is practical.

Low Space External Memory Construction of the Succinct Permuted Longest Common Prefix Array