Pattern Matching in Compressed Texts and Images

DOI10.1561/2000000038zbMath1278.68009OpenAlexW4205199265MaRDI QIDQ2872491

Don A. Adjeroh, Amar Chandra Mukherjee, Tim Bell

Publication date: 15 January 2014

Published in: Foundations and Trends® in Signal Processing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10092/3818

zbMATH Keywords

image compressionperformance measuressearchingtext compressioncompressed pattern matching

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Computing methodologies for text processing; mathematical typography (68U15) Algorithms on strings (68W32)

Related Items

Compressed parameterized pattern matching, A faster quick search algorithm, Computing regularities in strings: a survey