Improved Algorithm for Randomized Pattern Matching

机译：随机模式匹配的改进算法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Based on the analysis of randomized algorithm for pattern matching,this paper presents a new improved pattern matching algorithm.By using sliding window,the new improved algorithm can quickly calculates out the next substring's hash value based on the previous one. Testing results show that the pattern matching algorithm improved in this paper is more efficient and has better performance.

机译：基于对模式匹配的随机算法分析，本文提出了一种新的改进模式匹配算法。使用滑动窗口，新的改进算法可以快速计算基于前一个的下一个子字符串的哈希值。测试结果表明，本文改进的模式匹配算法更有效，性能更好。

著录项

来源
《International conference on information, electronic and computer science》|2009年||共3页
会议地点
作者
Zhao dong; Shen Weichang; Wang Guang;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词
Randomized pattern matching; sliding window; hash;

机译：随机模式匹配;滑动窗口;哈希;

相似文献

外文文献
中文文献
专利

1. Efficient randomized pattern-matching algorithms [J] . IBM Journal of Research and Development . 1987,第2期

机译：高效的随机模式匹配算法
2. RANDOMIZED DIVIDE-AND-CONQUER: IMPROVED PATH,MATCHING, AND PACKING ALGORITHMS [J] . JIANER CHEN, JOACHIM KNEIS, SONGJIAN LU, SIAM Journal on Computing . 2009,第6期

机译：随机化的分而治之：改进的路径，匹配和打包算法
3. Methods to improve the quality of smoking records in a primary care EMR database: exploring multiple imputation and pattern-matching algorithms [J] . Stephanie Garies, Michael Cummings, Hude Quan, BMC Medical Informatics and Decision Making . 2020,第1期

机译：提高初级保健物质中吸烟记录质量的方法：探索多种归纳和模式匹配算法
4. Improved Algorithm for Randomized Pattern Matching [C] . Zhao dong, Shen Weichang, Wang Guang International conference on information, electronic and computer science;ICIECS 2009 . 2009

机译：改进的随机模式匹配算法
5. PatchMatch: A Fast Randomized Matching Algorithm with Application to Image and Video. [D] . Barnes, Connelly. 2011

机译：PatchMatch：一种快速随机匹配算法，应用于图像和视频。
6. Methods to improve the quality of smoking records in a primary care EMR database: exploring multiple imputation and pattern-matching algorithms [O] . Stephanie Garies, Michael Cummings, Hude Quan, 2020

机译：改善初级保健电子病历数据库中吸烟记录质量的方法：探索多种归因和模式匹配算法
7. PATTERN MATCHING WITH DIFFERENTIAL VOTING AND MEDIAN TRANSFORMATION DERIVATION Improved Point-Pattern Matching Algorithm for Two-Dimensional Coordinate Lists [O] . Marcin Marszałek, Przemysław Rokita 2010

机译：具有微分投票和中值变换导数的模式匹配改进的二维坐标列表点模式匹配算法

Improved Algorithm for Randomized Pattern Matching

摘要

著录项

相似文献

相关主题

期刊订阅