Measuring the clustering effect of BWT via RLE
type: Item
instance of: scholarly article
title: Measuring the clustering effect of BWT via RLE
zbMATH Open document ID: 1380.68174
author: Sabrina Mantaci
author: Antonio Restivo
author: Giovanna Rosone
author: M. Sciortino
author: Luca Versari
published in: Theoretical Computer Science
publication date: 2017-11-06T00:00:00Z
Mathematics Subject Classification ID: 68P30
zbMATH DE Number: 6803099
zbMATH Keywords: BWT
zbMATH Keywords: permutation
zbMATH Keywords: run-length encoding
Wikidata QID: Q60692291
describes a project that uses: OEIS
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.07.015
OpenAlex ID: W2736821863
cites work: Permuting operations on strings and their relation to prime numbers
cites work: A locally adaptive data compression scheme
cites work: Q5605911
cites work: Q5404281
cites work: Boosting textual compression in optimal linear time
cites work: A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
cites work: Burrows-Wheeler transformations and de Bruijn words
cites work: On Artin's conjecture.
cites work: A simpler analysis of Burrows-Wheeler-based compression
cites work: Most Burrows-Wheeler Based Compressors Are Not Optimal
cites work: Q4529547
cites work: Combinatorial Pattern Matching
cites work: Burrows-Wheeler transform and Sturmian words
cites work: An analysis of the Burrows—Wheeler transform
cites work: Q2949152
cites work: Burrows-Wheeler transform and palindromic richness
cites work: Balancing and clustering of words in the Burrows-Wheeler transform
cites work: Words with simple Burrows-Wheeler transforms
cites work: A universal algorithm for sequential data compression
DOI: 10.1016/J.TCS.2017.07.015
description: scientific article; zbMATH DE number 6803099