A fully linear-time approximation algorithm for grammar-based compression (Q2569418)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A fully linear-time approximation algorithm for grammar-based compression
scientific article

    Statements

    A fully linear-time approximation algorithm for grammar-based compression (English)
    0 references
    0 references
    27 October 2005
    0 references
    0 references
    approximation algorithm
    0 references
    linear-time algorithm
    0 references
    lossless data compression
    0 references
    grammar-based compression
    0 references
    0 references