Matching wildcards:: An algorithm -: A simple wildcard text-matching algorithm in a single while loop

被引：0
|
作者：
Krauss, Kirk J. [1 ]
机构：
[1] IBM Corp, Rat PurifyPlus, Armonk, NY 10504 USA
来源：
DR DOBBS JOURNAL | 2008年 / 33卷 / 09期
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Some programs need to compare a lot of text strings quickly. Text output filters, search engines, and natural-language processors are examples of applications where rapid text string comparison is important. Besides simple character-by-character comparisons, many text comparison routines need to support matching on wildcard characters. One of the strings might treat the "*" character as a special wildcard character; for example, *sip* should match mississippi.
引用
收藏
页码：37 / 39
页数：3
相关论文
共 50 条
  • [31] An Algorithm for Matching Two Simple Polygons with Free Rotation
    Liu X.
    Yong J.
    Yong, Junhai (yongjh@tsinghua.edu.cn), 1600, Institute of Computing Technology (32): : 486 - 492
  • [32] A simple fast hybrid pattern-matching algorithm
    Franek, Frantisek
    Jennings, Christopher G.
    Smyth, W. F.
    JOURNAL OF DISCRETE ALGORITHMS, 2007, 5 (04) : 682 - 695
  • [33] Formative feedback within plagiarism education: Is there a role for text-matching software?
    Davis, Mary
    Carroll, Jude
    INTERNATIONAL JOURNAL FOR EDUCATIONAL INTEGRITY, 2009, 5 (02): : 58 - 70
  • [34] A simple fast hybrid pattern-matching algorithm
    Franek, F
    Jennings, CG
    Smyth, WF
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2005, 3537 : 288 - 297
  • [35] A simple algorithm for transposition-invariant amplified (δ, γ)-matching
    Lee, Inbok
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (06) : 1824 - 1826
  • [36] Normalized table-matching algorithm as approach to text categorization
    Jo, Taeho
    SOFT COMPUTING, 2015, 19 (04) : 839 - 849
  • [37] Practical Single-Round Secure Wildcard Pattern Matching
    Xu, Jun
    Zhao, Shengnan
    Zhao, Chuan
    Chen, Zhenxiang
    Liu, Zhe
    Fang, Liming
    ICT SYSTEMS SECURITY AND PRIVACY PROTECTION, IFIP SEC 2023, 2024, 679 : 87 - 101
  • [38] An Optimal Algorithm for Matching String Patterns in Large Text Databases
    Kumar, K. S. M. V.
    Raju, S. Viswanadha
    Govardha, Ka.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2013, 13 (06): : 31 - 40
  • [39] Normalized table-matching algorithm as approach to text categorization
    Taeho Jo
    Soft Computing, 2015, 19 : 839 - 849
  • [40] NEW ALGORITHM FOR CLOSED-LOOP MODEL-MATCHING
    AGUIRRE, LA
    ELECTRONICS LETTERS, 1991, 27 (24) : 2260 - 2262
12345