出典:Wikipedia
出典:『Wikipedia』 (2011/01/12 16:48 UTC 版)
In computer science Compressed Pattern Matching or CPM is the process of searching for pattern in compressed data with little or no decompression. Searching in a compressed string is faster than searching an uncompressed string and requires less space.