როგორ გამოითვლება გასწორების ქულა?
როგორ გამოითვლება გასწორების ქულა?

ვიდეო: როგორ გამოითვლება გასწორების ქულა?

ვიდეო: როგორ გამოითვლება გასწორების ქულა?
ვიდეო: სამაგისტრო უნარები. 2022 წლის ლოგიკის პირველი ვარიანტი 2024, მაისი
Anonim

The ქულა of an გასწორება , ს, გათვლილი როგორც ჩანაცვლებისა და უფსკრულის ჯამი ქულები . Ცვლილება ქულები მოცემულია საძიებო ცხრილით (იხ. PAM, BLOSUM). უფსკრული ქულები არიან როგორც წესი გათვლილი როგორც G-ის ჯამი, ხარვეზის გახსნის ჯარიმა და L, უფსკრული გაფართოების ჯარიმა. n სიგრძის უფსკრულისთვის, უფსკრული ღირებულება იქნება G+Ln.

შესაბამისად, რა არის გასწორების ქულა?

ოპტიმალური გასწორება და გასწორების ქულა ოპტიმალური გასწორება არის გასწორება იძლევა უმაღლესს ქულა , და გასწორების ქულა ეს არის უმაღლესი ქულა . ანუ, გასწორების ქულა X და Y = ქულა X და Y ოპტიმალურის ქვეშ გასწორება . მაგალითად, გასწორების ქულა შემდეგი X და Y არის 36.

გარდა ზემოთ, როგორ მუშაობს თანმიმდევრობის გასწორება? ბიოინფორმატიკაში ა თანმიმდევრობის გასწორება არის მოწყობის საშუალება თანმიმდევრობები დნმ-ის, რნმ-ის ან ცილის მსგავსების რეგიონების იდენტიფიცირებისთვის, რომლებიც შეიძლება იყოს ფუნქციური, სტრუქტურული ან ევოლუციური ურთიერთობების შედეგი თანმიმდევრობები.

აქედან, რა არის ქულა ბიოინფორმატიკაში?

თანმიმდევრობის გასწორების კონტექსტში ა ქულა არის რიცხვითი მნიშვნელობა, რომელიც აღწერს გასწორების საერთო ხარისხს. უფრო მაღალი რიცხვები შეესაბამება უფრო მაღალ მსგავსებას. The ქულა მასშტაბი დამოკიდებულია გოლის გატანა გამოყენებული სისტემა (ჩანაცვლების მატრიცა, უფსკრული ჯარიმა).

რა არის ოპტიმალური გასწორება მიმდევრობის გასწორებაში?

The ოპტიმალური განლაგება ორი ცილისგან თანმიმდევრობები არის გასწორება რაც მაქსიმუმს მატებს წყვილთა ქულების ჯამს, აკლდება ნებისმიერი ჯარიმა შემოღებული ხარვეზებისთვის. დინამიური პროგრამირება საშუალებას იძლევა ოპტიმალური განლაგება ორიდან თანმიმდევრობები უნდა მოიძებნოს mnstep-ების რიგით, სადაც m და n არის სიგრძის თანმიმდევრობები.

გირჩევთ: