WWW: ftp://cs.arizona.edu/agrep
Category: String
Bibtype: InProceedings
Month: jan
Pages: 153-162
Author: Sun Wu
        Udi Manber
Booktitle: Proceedings of USENIX Technical Conference
Title: Agrep - A Fast Approximate Pattern-Matching Tool
Year: 1992
Date: 2003/08/01 04:59:51
Address: San Francisco, CA
Coment: 3個までのエラーを許す場合の高速化例:
        パタンを4分割したらそのうちひとつは完全マッチするはずだから、
        パタン「ABCDEFGHIJKL」を4分割して「ADGJBEHKCFIL」と並べなおして
        4ビットシフト/パタンとのAND を繰り返す
        ;
        ;      a  b  d  e  f  k  l                pat a  b
        ;
        a      1  0  0  0  0                          1  0
        d      0  0  1  0  0                          0  0
        g      0  0  0  0  0                          0  0
        j      0  0  0  0  0                          0  0
        b      0  1  0  0  0                          0  1
        e      0  0  0  1  0                          0  0
        h      0  0  0  0  0                          0  0
        k      0  0  0  0  0                          0  0
        c      0  0  0  0  0                          0  0
        f      0  0  0  0  1                          0  0
        i      0  0  0  0  0                          0  0
        l      0  0  0  0  0                          0  0
        ↑
        マッチ!