Lempel-Ziv-78 compressed string dictionaries
type: Item
instance of: scholarly article
title: Lempel-Ziv-78 compressed string dictionaries
zbMATH Open document ID: 1392.68183
author: Julian Arz
author: Johannes Fischer
published in: Algorithmica
publication date: 2018-07-25T00:00:00Z
Mathematics Subject Classification ID: 68P30
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 6910194
zbMATH Keywords: data structures
zbMATH Keywords: compression
zbMATH Keywords: strings
zbMATH Keywords: dictionaries
zbMATH Keywords: searching
describes a project that uses: UbiCrawler
MaRDI profile type: Publication
full work available at URL: s00453-017-0348-7
OpenAlex ID: W2738952118
cites work: Space-efficient construction of Lempel-Ziv compressed text indexes
cites work: Stronger Lempel-Ziv based compressed text indexing
cites work: Optimal Lower and Upper Bounds for Representing Sequences
cites work: Experimental algorithms. 10th international symposium, SEA 2011, Kolimpari, Chania, Crete, Greece, May 5--7, 2011. Proceedings
cites work: The compressed permuterm index
cites work: Alphabet-Dependent String Searching with Wexponential Search Trees
cites work: Lempel Ziv Computation in Small Space (LZ-CISS)
cites work: Storing a Sparse Table with 0 (1) Worst Case Access Time
cites work: Fast compressed tries through path decompositions
cites work: Q4471381
cites work: Optimal Computer Search Trees and Variable-Length Alphabetical Codes
cites work: A Method for the Construction of Minimum-Redundancy Codes
cites work: Linked dynamic tries with applications to LZ-compression in sublinear time and space
cites work: Q4369384
cites work: Compression of Low Entropy Strings with Lempel--Ziv Algorithms
cites work: Compression of individual sequences via variable-rate coding
cites work: Algorithms and Data Structures
cites work: Compressed representations of sequences and full-text indexes
cites work: Fully compressed suffix trees
cites work: Q4833659
DOI: 10.1007/S00453-017-0348-7
description: scientific article; zbMATH DE number 6910194