Collage system: A unifying framework for compressed pattern matching.
type: Item
instance of: scholarly article
title: Collage system: A unifying framework for compressed pattern matching.
zbMATH Open document ID: 1038.68045
DOI: 10.1016/S0304-3975(02)00426-7
author: T. Kida
author: Tetsuya Matsumoto
author: Yusuke Shibata
author: Masayuki Takeda
author: Ayumi Shinohara
author: S. Arikawa
published in: Theoretical Computer Science
publication date: 2003-05-22T00:00:00Z
Mathematics Subject Classification ID: 68P30
zbMATH DE Number: 1915309
zbMATH Keywords: String matching
zbMATH Keywords: Compressed pattern matching
zbMATH Keywords: Data compression
zbMATH Keywords: Collage
zbMATH Keywords: system
describes a project that uses: Agrep
MaRDI profile type: Publication
cites work: Q4763432
cites work: Optimal Two-Dimensional Compressed Matching
cites work: Let sleeping files lie: Pattern matching in Z-compressed files.
cites work: Efficient pattern matching with scaling
cites work: Q4347080
cites work: Q4849531
cites work: Matching patterns in strings subject to multi-linear transformations
cites work: Q4234121
cites work: Efficient algorithms for Lempel-Ziv encoding
cites work: From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction
cites work: Q2723951
cites work: Q4347161
cites work: Q3024794
cites work: Grammar-based codes: a new class of universal lossless source codes
cites work: Universal lossless compression via multilevel pattern matching
cites work: Fast Pattern Matching in Strings
cites work: Pattern matching in compressed texts
cites work: Q3024795
cites work: Q2728909
cites work: Q2723950
cites work: Q3024796
cites work: Data compression via textual substitution
cites work: Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform. I. Without context models
cites work: Compression of individual sequences via variable-rate coding
cites work: A universal algorithm for sequential data compression
full work available at URL: s0304-3975(02)00426-7
OpenAlex ID: W2111487449
description: scientific article; zbMATH DE number 1915309