Compression Links: BPE - Speeding Up String Matching by Text Compression

website 0.3 BPE - Speeding Up String Matching by Text Compression http://www.i.kyushu-u.ac.jp/~takeda/papers/IPSJ40.pdf
rating: not rated

This paper describes a few searching algorithms to be used on compressed files. An AC type algorithm for searching in Huffman encoded files, a KMP type algorithm for LZ derivatives and a BM type algorithm for searching in files compressed by Byte-Pair-Encoding (BPE). BPE gave results upto 3 times faster than those achieved by agrep.

Link categories:

Created: 12 Jun 2005 13:08 by Sachin Garg
Published: 13 Jun 2005 16:25
Last Updated: 14 Jun 2005 14:14 by Sachin Garg

BPE - Speeding Up String Matching by Text Compression

Link categories:

Other links to site ac.jp: