回顾字符串匹配算法和最近在GPU上的实现

International Journal of Security and Its Applications Pub Date : 2017-06-30 DOI:10.14257/IJSIA.2017.11.6.06

Rolando Ramos-Frías, Miguel Vargas-Lombardo

{"title":"回顾字符串匹配算法和最近在GPU上的实现","authors":"Rolando Ramos-Frías, Miguel Vargas-Lombardo","doi":"10.14257/IJSIA.2017.11.6.06","DOIUrl":null,"url":null,"abstract":"String matching algorithms are an important element used in several computer science\nbb fields. These algorithms process strings of characters to find coincidences. The amount\nof processing required for modern applications that use string matching algorithms has\nincreased over the years and new algorithms and solutions have been developed. In this\npaper we present a state of the art for the various types of string matching algorithms;\nand also review recent implementations done in GPU.","PeriodicalId":46187,"journal":{"name":"International Journal of Security and Its Applications","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Review of String Matching Algorithms and Recent Implementations using GPU\",\"authors\":\"Rolando Ramos-Frías, Miguel Vargas-Lombardo\",\"doi\":\"10.14257/IJSIA.2017.11.6.06\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"String matching algorithms are an important element used in several computer science\\nbb fields. These algorithms process strings of characters to find coincidences. The amount\\nof processing required for modern applications that use string matching algorithms has\\nincreased over the years and new algorithms and solutions have been developed. In this\\npaper we present a state of the art for the various types of string matching algorithms;\\nand also review recent implementations done in GPU.\",\"PeriodicalId\":46187,\"journal\":{\"name\":\"International Journal of Security and Its Applications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-06-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Security and Its Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.14257/IJSIA.2017.11.6.06\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Security and Its Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.14257/IJSIA.2017.11.6.06","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

字符串匹配算法是计算机科学领域中使用的一个重要元素。这些算法处理字符串以找到巧合。多年来，使用字符串匹配算法的现代应用程序所需的处理数量不断增加，并开发了新的算法和解决方案。在本文中，我们介绍了各种类型的字符串匹配算法的最新技术；并且还回顾了最近在GPU中完成的实现。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Review of String Matching Algorithms and Recent Implementations using GPU

String matching algorithms are an important element used in several computer science bb fields. These algorithms process strings of characters to find coincidences. The amount of processing required for modern applications that use string matching algorithms has increased over the years and new algorithms and solutions have been developed. In this paper we present a state of the art for the various types of string matching algorithms; and also review recent implementations done in GPU.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

International Journal of Security and Its Applications COMPUTER SCIENCE, INFORMATION SYSTEMS-

自引率

0.00%

发文量

期刊介绍： IJSIA aims to facilitate and support research related to security technology and its applications. Our Journal provides a chance for academic and industry professionals to discuss recent progress in the area of security technology and its applications. Journal Topics: -Access Control -Ad Hoc & Sensor Network Security -Applied Cryptography -Authentication and Non-repudiation -Cryptographic Protocols -Denial of Service -E-Commerce Security -Identity and Trust Management -Information Hiding -Insider Threats and Countermeasures -Intrusion Detection & Prevention -Network & Wireless Security -Peer-to-Peer Security -Privacy and Anonymity -Secure installation, generation and operation -Security Analysis Methodologies -Security assurance -Security in Software Outsourcing -Security products or systems -Security technology -Systems and Data Security