We present a new algorithm for generating super condensed neighbourhoods, Super condensed neighbourhoods have recently been presented as the minimal set of words that represent a pattern neigh-bourhood. These sets play an important role in the generation phase of hybrid algorithms for indexed approximate string matching. An existing algorithm for this purpose is based on a dynamic programming approach, implemented using bit-parallelism. In this work we present a bit-parallel algorithm based on automata which is faster, conceptually much simpler and uses less memory than the existing method. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Russo, L. M. S., & Oliveira, A. L. (2005). Faster generation of super condensed neighbourhoods using finite automata. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3772 LNCS, pp. 246–255). https://doi.org/10.1007/11575832_28
Mendeley helps you to discover research relevant for your work.