authors

Simplified Backward Nondeterministic DAWG Matching

Authors
H. Peltola and J. Tarhio


code

Implementations

sbndmsmart basic implementation
for m>32 a filtering method is used
sbndm-w2smart basic implementation using 2 sliding windows
sbndm-w4smart basic implementation using 4 sliding windows
sbndm-w6smart basic implementation using 6 sliding windows



biblio

Bibliography

H. Peltola and J. Tarhio. Alternative Algorithms for Bit-Parallel String Matching. Proceedings of the 10th International Symposium on String Processing and Information Retrieval SPIRE'03, Lecture Notes in Computer Science, vol.2857, pp.80--94, Springer-Verlag, Berlin, Manaus, Brazil, (2003).