(z log2n) holds for every text. This result has numerous implications for text indexing and data compression.
">Resolution of the Burrows-Wheeler Transform Conjecture
Vote in the ACM 2022 General Election for the Association's officers—President, Vice President, Secretary/Treasurer—and Members-at-Large to serve on the ACM Council. The voting site closes at 16:00 UTC on 23 May 2022.