conference

Speeding Up Pattern Matching by Text Compression.

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

CIAC, Lecture Notes in Computer Science Vol.1767, pp.306-315 (2000), [peer-reviewed]
Event Date: March 1-3, 2000

  • CIAC
DOI External Link

Abstract / 概要

Byte pair encoding (BPE) is a simple universal text compression scheme. Decompression is very fast and requires small work space. Moreover, it is easy to decompress an arbitrary part of the orig- inal text. However, it has not been so popular since the compression is…

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