This tool is designed to solve generalized pattern matching problem, by which we only find a set of sub-patterns, ignoring the gaps in between the sub-patterns. This tool is extremely fast and also has good tolerance to errors.

Features

  • pattern matching in human genome in less than one minute
  • hard-disk based k-mers index
  • complementary dual-seeding
  • pruned DP in extending
  • short seed length k has good tolerance of errors
  • both positive and negative gaps can be handled

Project Activity

See All Activity >

Categories

Bio-Informatics

License

Academic Free License (AFL)

Follow Generalized Pattern Matching

Generalized Pattern Matching Web Site

Other Useful Business Software
$300 Free Credits to Build on Google Cloud Icon
$300 Free Credits to Build on Google Cloud

New customers can spin up VMs, build with AI, and query data at no cost.

Put your $300 in credit toward real workloads, then keep building with free monthly usage for 20+ products. No commitment and no charge until you upgrade.
Start Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Generalized Pattern Matching !

Additional Project Details

Operating Systems

BSD, Linux

Languages

English

Intended Audience

Advanced End Users

User Interface

Command-line

Programming Language

C

Database Environment

Other API

Related Categories

C Bio-Informatics Software

Registered

2010-08-20