Speeding Up Pattern Matching by Text Compression

Yusuke Shibata; Takuya Kida; Shuichi Fukamachi; Masayuki Takeda; Ayumi Shinohara; Takeshi Shinohara; Setsuo Arikawa

doi:10.1007/3-540-46521-9_25

ScienceGate Book Chapters

BOOK-CHAPTER

Speeding Up Pattern Matching by Text Compression

Yusuke Shibata Takuya Kida Shuichi Fukamachi Masayuki Takeda Ayumi Shinohara Takeshi Shinohara Setsuo Arikawa

Year: 2000 Lecture notes in computer science Pages: 306-315 Publisher: Springer Science+Business Media

DOI: 10.1007/3-540-46521-9_25

Get Full-Text PDF Get Analytical Report

Keywords:

Computer science Compression (physics) Compression ratio Pattern matching Data compression Byte Data compression ratio Matching (statistics) Encoding (memory) Algorithm Lossless compression Point (geometry) Image compression Artificial intelligence Mathematics Physics Image processing Computer hardware Geometry Image (mathematics)

Metrics

Cited By

4.21

FWCI (Field Weighted Citation Impact)

Refs

0.93

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Algorithms and Data Compression

Physical Sciences → Computer Science → Artificial Intelligence

Cellular Automata and Applications

Physical Sciences → Computer Science → Computational Theory and Mathematics

semigroups and automata theory

Physical Sciences → Computer Science → Computational Theory and Mathematics

Speeding Up Pattern Matching by Text Compression

Metrics

Citation History

Topics

Related Documents

Speeding Up Pattern Matching by Text Sampling

Pattern Matching and Text Compression Algorithms

Pattern Matching and Text Compression Algorithms

Text Image Compression Using Soft Pattern Matching

Pattern matching image compression