Download Source Package last-align:
LAST is software for comparing and aligning sequences, typically DNA or protein sequences. LAST is similar to BLAST, but it copes better with very large amounts of sequence data. Here are two things LAST is good at:
* Comparing large (e.g. mammalian) genomes. * Mapping lots of sequence tags onto a genome.
The main technical innovation is that LAST finds initial matches based on their multiplicity, instead of using a fixed size (e.g. BLAST uses 11-mers). This allows to map tags to genomes without repeat-masking, without becoming overwhelmed by repetitive hits. To find these variable-sized matches, it uses a suffix array (inspired by Vmatch). To achieve high sensitivity, it uses a discontiguous suffix array, analogous to spaced seeds.
|
|
|
| Architecture | Version | Package Size | Installed Size | Files |
|---|---|---|---|---|
| alpha | 87-1 | 268.0 kB | 736 kB | [list of files] |
| amd64 | 87-1 | 246.7 kB | 644 kB | [list of files] |
| armel | 87-1 | 241.9 kB | 616 kB | [list of files] |
| avr32 (unofficial port) | 87-1 | 248.8 kB | 572 kB | [list of files] |
| hppa | 87-1 | 274.3 kB | 680 kB | [list of files] |
| hurd-i386 | 87-1 | 238.5 kB | 620 kB | [list of files] |
| i386 | 87-1 | 238.7 kB | 620 kB | [list of files] |
| ia64 | 87-1 | 325.3 kB | 980 kB | [list of files] |
| kfreebsd-amd64 | 87-1 | 246.8 kB | 548 kB | [list of files] |
| kfreebsd-i386 | 87-1 | 238.4 kB | 526 kB | [list of files] |
| m68k (unofficial port) | 58-1 | 198.7 kB | 508 kB | [list of files] |
| mips | 87-1 | 259.1 kB | 768 kB | [list of files] |
| mipsel | 87-1 | 259.3 kB | 768 kB | [list of files] |
| powerpc | 87-1 | 257.1 kB | 668 kB | [list of files] |
| s390 | 87-1 | 245.4 kB | 632 kB | [list of files] |
| sparc | 87-1 | 250.0 kB | 656 kB | [list of files] |