{ "name": "AffineGapPenalty", "summary": "The score of a gap of Length positions when opening a gap scores Open and each further position scores Extend.", "tags": [ "alignment", "gap model" ], "sources": [ { "title": "Gotoh, An improved algorithm for matching biological sequences, J. Mol. Biol. 162 (1982)", "url": "https://doi.org/10.1016/0022-2836(82)90398-9" } ], "cases": [ { "call": "AffineGapPenalty(1, -10, -1)" }, { "call": "AffineGapPenalty(5, -10, -1)" }, { "call": "AffineGapPenalty(3, -2, -2)" } ], "references": [ { "lang": "python", "level": "plain", "file": "ref/python/plain.py", "note": "The same formula." }, { "lang": "mojo", "level": "plain", "file": "ref/mojo/plain.mojo", "note": "The same formula in Mojo." } ], "proof": { "lang": "dafny", "file": "proof/affine_gap.dfy", "note": "The formula equals the score built position by position, and with Open == Extend it equals the linear model." } }