LZ77 computation based on the run-length encoded BWT (Q724214): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(8 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00453-017-0327-z / rank
Normal rank
 
Property / describes a project that uses
 
Property / describes a project that uses: GitHub / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: DYNAMIC / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: get-git-revisions / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: LZ77 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2736180370 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Converting SLP to LZ78 in almost Linear Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient LZ78 Factorization of Grammar Compressed Text / rank
 
Normal rank
Property / cites work
 
Property / cites work: Composite Repetition-Aware Data Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Range Predecessor and Lempel-Ziv Parsing / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Smallest Grammar Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-Indexed Grammar-Based Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing longest previous factor in linear time and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Burrows-Wheeler transform and Sturmian words / rank
 
Normal rank
Property / cites work
 
Property / cites work: On compressing and indexing repetitive sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: String Processing and Information Retrieval / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factorizations of the Fibonacci Infinite Word / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating LZ77 via Small-Space Multiple-Pattern Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large alphabets and incompressibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Time Lempel-Ziv Factorization: Simple, Fast, Small / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Dynamic Sequence Representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fully Dynamic Data Structure for LCE Queries in Compressed Space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lempel-Ziv Factorization Revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average Linear Time and Compressed Space Construction of the Burrows-Wheeler Transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Application of Lempel-Ziv factorization to the approximation of grammar-based compression. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections / rank
 
Normal rank
Property / cites work
 
Property / cites work: A universal algorithm for sequential data compression / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00453-017-0327-Z / rank
 
Normal rank

Latest revision as of 03:01, 10 December 2024

scientific article
Language Label Description Also known as
English
LZ77 computation based on the run-length encoded BWT
scientific article

    Statements

    LZ77 computation based on the run-length encoded BWT (English)
    0 references
    0 references
    0 references
    0 references
    25 July 2018
    0 references
    run-length encoded BWT
    0 references
    Lempel-Ziv factorization
    0 references
    repetitive text collections
    0 references
    repetition-aware data structures
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers