Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A FAST pattern matching algorithm.

S S Sheik1, Sumit K Aggarwal, Anindya Poddar

  • 1Bioinformatics Centre and Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore 560 012, India.

Journal of Chemical Information and Computer Sciences
|July 27, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Expression patterns of risk genes associated with three evolutionarily relevant syndromes in rhesus macaque and human brains.

Translational psychiatry·2026
Same author

Hybrid optimization-based quantum-driven multi-relational graph attention networks for enhanced cyber attack detection in medical IoT networks.

Scientific reports·2026
Same author

Digital Stethoscope-Derived Single-Lead Electrocardiogram and Artificial Intelligence to Detect Low Ejection Fraction: A Multicenter Observational Study.

Journal of cardiothoracic and vascular anesthesia·2026
Same author

Enhanced performance of a hybrid PV/T V-shaped solar still using a graphene-silver-silica composite.

Scientific reports·2026
Same author

Disentangling the Role of Microbiota: A Special Emphasis on Lepidoptera.

Current microbiology·2026
Same author

A non-proportional hazards cure model with an application to gastric cancer data analysis.

Statistical methods in medical research·2026
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
See all related articles

A new pattern-matching algorithm enhances performance by refining the Quick-search bad-character shift and comparison order. This novel algorithm consistently outperforms existing methods across various alphabet sizes.

Area of Science:

  • Computer Science
  • Algorithm Analysis

Background:

  • Digital computers enable routine pattern-matching applications.
  • Numerous pattern-matching algorithms have been developed.
  • Existing algorithms include Boyer-Moore, Quick-search, Raita, and Horspool.

Purpose of the Study:

  • To propose a novel pattern-matching algorithm.
  • To achieve improved performance over existing algorithms.
  • To analyze the algorithm's time complexity.

Main Methods:

  • Analysis of established algorithms (Boyer-Moore, Quick-search, Raita, Horspool).
  • Development of a new algorithm incorporating Quick-search bad-character shift.
  • Implementation of a fixed comparison order to reduce character comparisons.

Related Experiment Videos

Main Results:

  • The proposed algorithm demonstrates superior performance.
  • Reduced character comparison effort per attempt.
  • Consistent effectiveness across diverse alphabet sizes.

Conclusions:

  • The new algorithm offers enhanced pattern-matching efficiency.
  • The method provides a valuable alternative to current algorithms.
  • Further analysis of best- and worst-case time complexities is presented.