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 条
  • [21] A simple approximation algorithm for the weighted matching problem
    Drake, DE
    Hougardy, S
    INFORMATION PROCESSING LETTERS, 2003, 85 (04) : 211 - 213
  • [22] A simple and efficient template matching algorithm.
    Jurie, F
    Dhome, M
    EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL II, PROCEEDINGS, 2001, : 544 - 549
  • [23] Evaluating the authenticity of ChatGPT responses: a study on text-matching capabilities
    Elkhatat, Ahmed M.
    INTERNATIONAL JOURNAL FOR EDUCATIONAL INTEGRITY, 2023, 19 (01)
  • [24] Multi-pattern Matching Algorithm with Wildcards Based on Euclidean Distance and Hash Function
    Saif, Ahmed Abdo Farhan
    Hu, Liang
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT I, 2016, 9786 : 334 - 344
  • [25] Logistic Regression Matching Pursuit algorithm for text classification
    Li, Qing
    Zhao, Shuai
    Zhao, Shancheng
    Wen, Jinming
    KNOWLEDGE-BASED SYSTEMS, 2023, 277
  • [26] A fast and exact single pattern matching algorithm
    Fan, Hongbo
    Yao, Nianmin
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2009, 46 (08): : 1341 - 1348
  • [27] Use of text-matching software in education and research: a review of select literature
    Awasthi, Shipra
    Tripathi, Manorama
    ANNALS OF LIBRARY AND INFORMATION STUDIES, 2021, 68 (02) : 178 - 189
  • [28] Loop Closure Detection Algorithm Based on Single Frame-Submap Descriptor Matching
    Dong Lianxin
    Wang Kangnian
    Huang Zhanhua
    LASER & OPTOELECTRONICS PROGRESS, 2023, 60 (24)
  • [29] A Simple Algorithm for Maximum Clique and Matching Protein Structures
    Balaji, S.
    Swaminathan, V.
    Kannan, K.
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2010, 1 (02): : 2 - 11
  • [30] 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
12345