Prefix frequency of lost positions (Q2358696)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Prefix frequency of lost positions
scientific article

    Statements

    Prefix frequency of lost positions (English)
    0 references
    0 references
    15 June 2017
    0 references
    A new and fresh attempt to estimate the number of runs in words over the binary alphabet is presented in this paper. The abstract is easy to follow, however, the author provides additional evidence towards a quick generalized appreciation of the paper's topic. The innovation of the paper is clearly stated. The background theory is fully connected to the given data and the method analysis. Limitations of the proposed method are clearly presented, as well as lemmas and theorems and their corresponding proofs. Tables are presented in an effective manner and are clearly related to the research questions. Data provided support the algorithm's implementation efficiency as well as the conclusions drawn. Different assumptions can lead to various future directions of research on the topic.
    0 references
    0 references
    runs
    0 references
    Lyndon words
    0 references
    periodicity
    0 references
    0 references
    0 references