authors

Backward SNR DAWG Matching

Authors
S. Faro and T. Lecroq


code

Implementations

bsdmsmart basic implementation
bsdm2smart basic implementation using a 2-condensed alphabet
bsdm3smart basic implementation using a 3-condensed alphabet
bsdm4smart basic implementation using a 4-condensed alphabet
bsdm5smart basic implementation using a 5-condensed alphabet
bsdm6smart basic implementation using a 6-condensed alphabet
bsdm7smart basic implementation using a 7-condensed alphabet
bsdm8smart basic implementation using a 8-condensed alphabet



biblio

Bibliography

S. Faro and T. Lecroq. A Fast Suffix Automata Based Algorithm for Exact Online String Matching. Implementation and Application of Automata - 17th International Conference, CIAA 2012, Lecture Notes in Computer Science, n.7381, pp.149--158, Springer-Verlag, Berlin, (2012).