Bit-Parallel Multiple Approximate String Matching based on GPU

• Published in: Procedia computer science Vol. 17; pp. 523 - 529
• Main Authors: Xu, Kefu, Cui, Wenke, Hu, Yue, Guo, Li
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 2013
• Subjects: aprroximate string matching; bit-parallel; GPU; bit-parallel; aprroximate string matching; GPU

Approximate string matching is one of the most important technologies in the field of computer science, and it is widely used in network security, computational biology, information retrieval, spelling correction and other areas. In these areas, there are huge amounts of data need to be addressed in...