Boosting textual compression in optimal linear time
type: Item
instance of: scholarly article
title: Boosting textual compression in optimal linear time
zbMATH Open document ID: 1323.68260
DOI: 10.1145/1082036.1082043
author: Paolo Ferragina
author: Giovanni Manzini
author: M. Sciortino
author: R. Giancarlo
published in: Journal of the ACM
publication date: 2008-12-21T00:00:00Z
Mathematics Subject Classification ID: 68P30
zbMATH DE Number: 5426543
zbMATH Keywords: arithmetic coding
zbMATH Keywords: Burrows-Wheeler transform
zbMATH Keywords: empirical entropy
zbMATH Keywords: Huffman coding
zbMATH Keywords: Lempel-Ziv compressors, suffix tree
zbMATH Keywords: text compression
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/1082036.1082043
OpenAlex ID: W1968228074
description: scientific article