Skip to content

Instantly share code, notes, and snippets.

@marceloqla
marceloqla / smith_waterman.php
Last active February 1, 2018 17:34 — forked from petrovitch/smith_waterman.php
Smith Waterman
<?php
/**
* smith_waterman.php
*
* The Smith–Waterman algorithm performs local sequence alignment to detect
* similarities in string. Smith-Waterman has been used for sequencing DNA,
* and for detecting plagiarism and collusion by comparing sequences of text.
*
* @example
* $str1 = 'Smith-Waterman and Systolic PE Array are well-known dynamic programming algorithms.';