seqalign 0.2.2

Sequence alignment using edit operations
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

[![crates.io](https://img.shields.io/crates/v/seqalign.svg)](https://crates.io/crates/seqalign)
[![docs.rs](https://docs.rs/seqalign/badge.svg)](https://docs.rs/seqalign/)
[![Travis CI](https://img.shields.io/travis/sfb833-a3/seqalign.svg)](https://travis-ci.org/sfb833-a3/seqalign)

# seqalign

## Introduction

This crate implements commonly-used sequence alignment methods based on
edit operations. There are multiple crates available to compute edit
distances. However, to my knowledge there was no crate that supports
all of the following seqalign features:

* Works on slices of any type.
* Can return both the edit distance and the edit script/alignment.
* Can be extended with new measures.

## Example

```rust
use seqalign::Align;
use seqalign::measures::LevenshteinDamerau;

let incorrect = &['t', 'p', 'y', 'o'];
let correct = &['t', 'y', 'p', 'o', 's'];

let measure = LevenshteinDamerau::new(1, 1, 1, 1);
let alignment = measure.align(incorrect, correct);

// Get the edit distance
assert_eq!(2, alignment.distance());

// Get the edit script.
use seqalign::measures::LevenshteinDamerauOp;
use seqalign::op::IndexedOperation;

assert_eq!(vec![
  	IndexedOperation::new(LevenshteinDamerauOp::Match, 0, 0),
  	IndexedOperation::new(LevenshteinDamerauOp::Transpose(1), 1, 1),
  	IndexedOperation::new(LevenshteinDamerauOp::Match, 3, 3),
  	IndexedOperation::new(LevenshteinDamerauOp::Insert(1), 4, 4)
  ], alignment.edit_script());
```