Compression and Pattern Matching

Mapping Intimacies ◽

10.1007/978-981-16-4095-7_7 ◽

2021 ◽

pp. 105-120

Author(s):

Takuya Kida ◽

Isamu Furuya

Keyword(s):

Data Compression ◽

Pattern Matching ◽

AbstractWe introduce our research on compressed pattern matching technology that combines data compression and pattern matching. To show the results of this work, we explain the collage system proposed by Kida et al. in 2003 that is a unifying framework for compressed pattern matching, and we explain the Repair-VF method proposed by Yoshida and Kida in 2013 and the MR-Repair method proposed by Furuya et al. in 2019 as grammar compressions suitable for compressed pattern matching.

Download Full-text

Data compression issues with pattern matching in historical data

Proceedings of the 2003 American Control Conference, 2003. ◽

10.1109/acc.2003.1240409 ◽

2004 ◽

Author(s):

A. Singhal ◽

D.E. Seborg

Keyword(s):

Data Compression ◽

Pattern Matching ◽

Historical Data

Download Full-text

Design of Real-Time Monitoring Software Model Based on Pattern Matching and Data Compression

International Conference on Advanced Computer Theory and Engineering (ICACTE 2009) ◽

10.1115/1.802977.paper195 ◽

2009 ◽

pp. 1557-1563

Keyword(s):

Data Compression ◽

Real Time ◽

Pattern Matching ◽

Real Time Monitoring ◽

Model Based ◽

Software Model ◽

Monitoring Software

Download Full-text

A Technology for Multiscale Edge Estimation, Data Compression and Pattern Matching based on the concept of Laplacian and Gaussian Pyramids

International Journal of Computer Applications ◽

10.5120/19353-1024 ◽

2015 ◽

Vol 110 (10) ◽

pp. 19-24

Author(s):

Archana RPriyadarshini

Keyword(s):

Data Compression ◽

Pattern Matching

Download Full-text

Effect of Data Compression on Pattern Matching in Historical Data

Industrial & Engineering Chemistry Research ◽

10.1021/ie049707a ◽

2005 ◽

Vol 44 (9) ◽

pp. 3203-3212 ◽

Author(s):

Ashish Singhal ◽

Dale E. Seborg

Keyword(s):

Data Compression ◽

Pattern Matching ◽

Historical Data

Download Full-text

Typical sequences and all that: entropy, pattern matching, and data compression

Proceedings of 1994 IEEE International Symposium on Information Theory ◽

10.1109/isit.1994.394969 ◽

2002 ◽

Author(s):

A.D. Wyner

Keyword(s):

Data Compression ◽

Pattern Matching

Download Full-text

Voice‐Communications Method, Using Pattern Matching for Data Compression

The Journal of the Acoustical Society of America ◽

10.1121/1.2142543 ◽

1963 ◽

Vol 35 (5) ◽

pp. 805-805 ◽

Author(s):

Caldwell P. Smith

Keyword(s):

Data Compression ◽

Pattern Matching ◽

Voice Communications

Download Full-text

A suboptimal lossy data compression based on approximate pattern matching

IEEE Transactions on Information Theory ◽

10.1109/18.623143 ◽

1997 ◽

Vol 43 (5) ◽

pp. 1439-1451 ◽

Author(s):

T. Luczak ◽

W. Szpankowski

Keyword(s):

Data Compression ◽

Pattern Matching ◽

Approximate Pattern Matching

Download Full-text

Parallel computing and data compression for pattern matching in remote sensing image databases

10.1117/12.197240 ◽

1994 ◽

Author(s):

Robert A. Schowengerdt ◽

Justin D. Paola

Keyword(s):

Remote Sensing ◽

Parallel Computing ◽

Data Compression ◽

Pattern Matching ◽

Remote Sensing Image ◽

Image Databases

Download Full-text

Pattern matching and lossy data compression on random fields

IEEE Transactions on Information Theory ◽

10.1109/tit.2003.809491 ◽

2003 ◽

Vol 49 (4) ◽

pp. 1047-1051 ◽

Author(s):

I. Kontoyiannis

Keyword(s):

Data Compression ◽

Pattern Matching ◽

Download Full-text

High performance data compression method with pattern matching for biomedical ECG and arterial pulse waveforms

Computer Methods and Programs in Biomedicine ◽

10.1016/s0169-2607(03)00022-1 ◽

2004 ◽

Vol 74 (1) ◽

pp. 11-27 ◽

Author(s):

Wen-Shiung Chen ◽

Lili Hsieh ◽

Shang-Yuan Yuan

Keyword(s):

Data Compression ◽

Pattern Matching ◽

High Performance ◽

Performance Data ◽

Arterial Pulse ◽

Compression Method

Download Full-text