
Pattern Matching in Compressed Texts and Images
now publishers Inc
1st Edition
Published on 25. July 2013
Book
Paperback/Softback
158 pages
978-1-60198-684-9 (ISBN)
Description
Pattern Matching in Compressed Texts and Images surveys and appraises techniques for pattern matching in compressed text and images. Normally compressed data needs to be decompressed before it is processed. If however the compression has been done in the right way, it is often possible to search the data without having to decompress it, or, at least, only partially decompress it. The problem can be divided into lossless and lossy compression methods, and then in each of these cases the pattern matching can be either exact or inexact. Much work has been reported in the literature on techniques for all of these cases. It includes algorithms that are suitable for pattern matching for various compression methods, and compression methods designed specifically for pattern matching. This monograph provides a survey of this work while also identifying the important relationship between pattern matching and compression, and proposing some performance measures for compressed pattern matching algorithms. Pattern Matching in Compressed Texts and Images is an excellent reference text for anyone who has an interest in the problem of searching compressed text and images. It concludes with a particularly insightful section on the ideas and research directions that are likely to occupy researchers in this field in the short and long term.
More details
Series
Language
English
Place of publication
Hanover
United States
Target group
Professional and scholarly
Dimensions
Height: 234 mm
Width: 156 mm
Thickness: 9 mm
Weight
232 gr
ISBN-13
978-1-60198-684-9 (9781601986849)
DOI
10.1561/2000000038
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Content
1: Introduction 2: Search Strategies 3: Relationship between Searching and Compression 4: Searching Compressed Data: Performance Measurement 5: Searching Compressed Data: Text 6: Searching Compressed Data: Images 7: Directions for Further Research 8: Conclusion 9: Acknowledgement. References.