| 
|
QuoteRef: fredK11_2005
Topic:
search algorithms
Reference
Fredriksson, K., Grabowski, S., "Practical and optimal string matching", in Consens, M., Navarro, G. (ed.), String Processing and Information Retrieval. 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2005, Springer, LNCS 3772, pp. 91-102. Google
abstract ;;Quote: for patterns that fit in a computer word, fast, bit-parallel string matching based on the Shift-Or algorithm; optimal average and worst case running times; variation for Shift-Add algorithm and Hamming distance
Topic: search algorithms (40 items)