Generalized Pattern Matching

alpha
Add a Review
2 Downloads (This Week)
Last Update:

Description

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.

Generalized Pattern Matching Web Site

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

Update Notifications





Write a Review

User Reviews

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

Additional Project Details

Languages

English

Intended Audience

Advanced End Users

User Interface

Command-line

Programming Language

C

Registered

2010-08-20
Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.