Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
hackage.haskell.org : AlignmentAlgorithms
generalized Algebraic Dynamic Programming A selection of (sequence) alignment algorithms. Both terminal, and syntactic variables, as well as the index type is not fixed here. This makes it possible to select the correct structure of the grammar here, but bind the required data type for alignment in user code. That being said, these algorithms are mostly aimed towards sequence alignment problems. List of grammars for sequences: global alignment linear scoring: Needleman-Wunsch style affine scoring: Gotoh semiglobal alignment overhang alignment List of grammar for trees: global alignment linear scoring affine scoring simplified affine scoring global editing linear scoring We now provide tree alignment and editing algorithms as well. We do not depend on ADPfusionForest to achieve this because grammar rules are completely disconnected from the underlying ADPfusion machinery.
Registry
-
Source
- JSON
purl: pkg:hackage/AlignmentAlgorithms
Keywords: algorithms, bioinformatics, data-structures, gpl, library, linguistics
License: GPL-3.0-only
Latest release: about 7 years ago
First release: about 9 years ago
Dependent repositories: 1
Downloads: 4,518 total
Stars: 1 on GitHub
Forks: 0 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 16 days ago