[संगीत] वेलकम फ्रेंड्स नाउ इन दिस वीडियो वी विल बी टॉकिंग अबाउट अ ब्रीफ अबाउट ब्लास्ट एंड फास्ट एंड वी नो दैट फास्ट इज अ काइंड ऑफ फॉर्मेट एंड आल्सो फास्ट इज अ टाइप ऑफ़ एल्गोरिदम सो इन बायोइनफॉर्मेटिक्स ट्यूटोरियल वीी विल बी टॉकिंग अबाउट ब्लास्ट एज वेल एज फा एल्गोरिथम वील बी फर्स्ट टॉकिंग अबाउट फास्ट एल्गोरिदम बिकॉज़ इट वाज डिस्कवर्ड एंड इट वाज इनवेंटेड एलियर देन नॉट डिस्कवर एक्चुअली इनवेंटेड एलियर देन ब्लास्ट केम सो लेट्स फर्स्ट डिस्कस अबाउट सम लिटिल बिट अबाउट द पेयर वाइज एलाइनमेंट नाउ द पेयर वाइज एलाइनमेंट अकॉर्डिंग टू अ दिस पेयर वाइज अलाइन मेंट स्कीम वी कैन डिवाइड दिस टाइप ऑफ़ एलाइनमेंट इनटू टू डिफरेंट पार्ट वन इज ग्लोबल अनदर वन इज लोकल नाउ व्हाट डू वी मीन बाय द पेयर वाइज अलाइन मेंट ना रिमेंबर व्हाट वी मीन बाय अलाइन मेंट एलाइनमेंट मीन सिंपली अलाइन टू सीक्वेंसेस ऑन द बेसिस ऑफ मैच मिसमैच स्कीम फॉर एग्जांपल से दिस आर दिस इज वन सीक्वेंस एंड दिस इज अनदर सीक्वेंस वय नीड टू अलाइन दिस टू सीक्वेंसेस अकॉर्डिंग टू देर मैच एंड मिस मैच फॉर एग्जांपल से दिस इ ए टी टी जी एंड हियर इन दिस केस वी गट वी गेट लेट म चेंज द कलर फॉर एग्जांपल से हियर इज ए सो इटस परफेक्ट मैच इंस्टेड ऑफ t इट्स गैप हियर देन हियर इज t देन यर इ सी फॉर एग्जांपल दैट मींस इन दिस केस दिस इज अ मिसमैच दिस इज अ परफेक्ट मैच सो लेट मी कॉल अ मैच विथ ब्लैक कलर सो दिस इज अ मैच दिस इज अ अनदर मैच सो वी आर हैविंग टू मैचेस हियर वन गैप एंड वन मिसमैच सो डिपेंडिंग अपऑन दिस इज अ कॉल्ड अ पेयर एलाइनमेंट सो य अलाइन टू सीक्वेंसेस एज अ पेयर सो इट्स कॉल्ड पेयर वाइज अलाइन मेंट नाउ व्हाट विल हैपन इफ यू आर टॉकिंग अबाउट एएए और मल्टीपल सीक्वेंस एलाइनमेंट व्हिच इज़ रियली रियली इंपोर्टेंट बिकॉज़ ऑल द टाइम वी नीड टू अलाइन मेनी मोर सीक्वेंसेस बिकॉज़ वी नीड टू डील विथ अ से सेवरल सीक्वेंसेस एट वंस नॉट वन और टू सो सपोज वी आर हैविंग 12 सीक्वेंसेस वीी नीड टू अलाइन देम टुगेदर व्हाट आर द पॉसिबिलिटी ऑफ़ एलाइनिंग देम फॉर एग्जांपल इन दिस केस वी हैव सीन द अलाइन मेंट इज़ डन यूजिंग टू सीक्वेंसेस बट व्हाट विल हैपन इफ वी आर हैविंग टू 12 सीक्वेंस इंस्टेड ऑफ़ टू इन दोस केस व्हाट वी नीड टू डू इज इज टू अलाइन टू एनी ऑफ द टू सीक्वेंस फ्रॉम दिस 12 सीक्वेंस फर्स्ट देन व्हाट वी गॉट अ सूटेबल एलाइनमेंट फॉर एग्जांपल आफ्टर दिस काइंड ऑफ़ एलाइनमेंट व्हाट वी गेट इज़ दिस रिजल्ट a अ देन दिस कैन बी वैरी बिकॉज़ t विथ गैप देन अनदर t देन दिस इज़ g स व्हिच इज़ अ मिसमैच नाउ वी यूटिलाइज दिस टाइप ऑफ़ फ्रेम एंड वी अलाइन वी टेक अनदर सीक्वेंस फॉम दिस 12 वन एंड स्टार्ट टू मेक देम अलाइन सो सपोज दिस वन इज़ अगेन हैविंग ए ए हियर एंड अ t हियर देन इट इज़ हैविंग अ g हियर ओके एंड सो ऑन सो यू कैन सी दिस इज अ मिसमैच अगेन सो व्हाट विल हैपन इफ सपोज वी आर हैविंग 12 सीक्वेंसेस वी टेक टू फर्स्ट वी अलाइन देम ए गेट द अलाइन मेंट नाउ इट इज द अलाइन पोर्शन ना व टेक दिस अलाइन पोर्शन एंड अलाइन इट विद द थर्ड सीक्वेंस नाउ वी गेट अनदर अलाइन पोर्शन हियर इट इज अलाइन पोर्शन वीी टेक आवर फोर्थ सीक्वेंस वी अलाइन इट विथ द प्रीवियसली अलाइन पोर्शन सो दिस इज़ कॉल्ड द पेयर वाइज अलाइन मेंट बिकॉज़ ईच टाइम वी प्रोड्यूस द अलाइन मेंट वी यूटिलाइज द एलाइनमेंट रिजल्ट फ्रॉम प्रीवियस अ प्रीवियस पार्ट देन अलाइन इट विथ द नेक्स्ट अ न्यू सीक्वेंस ओके सो दिस इज़ कॉल्ड द पेयर वाइज अलाइन मेंट नाउ दिस पेयर वाइज अलाइन मेंट कैन बी डिवाइडेड इनटू ग्लोबल टाइप एंड लोकल टाइप इन ग्लोबल टाइप ऑफ़ अलाइन मेंट दिस इज अ बेस्ट स्कोर फ्रॉम अमंग द अलाइन मेंट्स ऑफ़ फुल लेंथ सीक्वेंसेस व्हेन वी अलाइन टू सीक्वेंसेस टोटली फुल लेंथ सीक्वेंस अलाइन मेंट इज डन इट इज कॉल्ड द ग्लोबल बिकॉज़ वीी आर एलाइनिंग ऑल द सीक्वेंसेस फुलल लेंथ सीक्वेंस बट ऑन केस ऑफ़ लोकल वी सिंपली अलाइन द पार्शियल सीक्वेंसेस बट नॉट द फुल सीक्वेंसेस नाउ द ग्लोबल एलाइनमेंट इज़ आल्सो कॉल्ड नीडलमैन वंच एल्गोरिदम डिपेंडिंग अपऑन द अ साइंटिस्ट दैट अ वर्क्ड ऑन दिस नीडलमैन एंड उंच एंड सिमिलरली लोकल एलाइनमेंट इज़ आल्सो कॉल्ड स्मिथ वाटमैन एल्गोरिथम नाउ अनदर इंपोर्टेंट थिंग अबाउट दिस ग्लोबल एंड लोकल इज़ दैट नाउ वी वी रिक्वायर दिस लोकल एलाइनमेंट टू कंपेयर अ टू अलाइन अ शॉर्ट सीक्वेंस विथ अ लार्ज सीक्वेंस फॉर एग्जांपल से इन एनी काइंड ऑफ़ एल्गोरिदम वी मस्ट हैव टू सीक्वेंसेस इन आवर हैंड फॉर एग्जांपल से हियर सॉरी से हियर इट इज अ अ लॉन्ग स्ट्रेच ऑफ़ सीक्वेंस हियर इट इज आल्सो अ लॉन्ग स्ट्रेच ऑफ सीक्वेंस नाउ से लेट लेट अस डिस्कस दैट दिस ब्लू कलर सीक्वेंस इज अ सीक्वेंस ऑफ आवर इंटरेस्ट से दिस ब्लू कलर सीक्वेंस इ सीक्वेंस ऑफ़ आवर इंटरेस्ट नाउ इन दिस केस ऑफ ग्लोबल एलाइनमेंट इफ वी हैव द लॉन्ग सीक्वेंस व्हिच इज इक्विवेलेंट इन लेंथ विद दिस अ विद दिस डेटाबेस सीक्वेंस वी कैन अलाइन देम विद ग्लोबल एलाइनमेंट बट आवर क्वेरी सीक्वेंस इफ आवर क्वेरी सीक्वेंस व्हिच इज़ ब्लू इन कलर इज़ वेरी शॉर्ट देन वी नीड टू अलाइन देन वी नीड टू अलाइन द सीक्वेंसेस पार्शियली बिकॉज़ वी कैन नॉट अलाइन देम टोटली बिकॉज़ यू कैन सी द शॉर्ट सीक्वेंस वी नीड टू अलाइन देम पार्शियली ओके सो वी विल अलाइन दिस सीक्वेंस टेक दिस सीक्वेंस एंड अलाइन देम पार्शियली विथ डिफरेंट रीजंस ऑफ़ आवर डेटाबेस सीक्वेंस ओके सो दिस इज़ द बेसिक डिफरेंस नाउ व्हाई वी नीड लोकल एलाइनमेंट्स टू कंपेयर शॉर्ट सीक्वेंस विज अ लार्ज वन दैट आई हैव ऑलरेडी डिस्कस टू कंपेयर ए सिंगल सीक्वेंस टू एन एंटायस दिस इज़ अनदर वेरी इंपोर्टेंट कांसेप्ट टू कंपेयर ए सिंगल सीक्वेंस टू एन एंटायस एंड वी आर गोइंग टू सी दिस काइंड ऑफ़ लोकल एल्गोरिथम स्किल और लोकल एलाइनमेंट स्किल इज़ यूटिलाइज्ड इन अ टिपिकल सर्च कॉल्ड ब्लास्ट वी नो दैट अ वी हैव डिस्कस एंड वी विल बी सीइंग अ प्रैक्टिकल ऑफ ब्लास्ट व्हिच इज कॉल्ड बेसिक लोकल सर्च एल्गोरिदम टूल यूजिंग द ब्लास्ट व्हाट वी कैन डू वी कैन टेक अ स्मल सिंगल सीक्वेंस एंड कैन कंपेयर इट विथ एन एंटायस ऑफ सीक्वेंस व्हिच इज अ ह्यूज मास ऑफ सीक्वेंस ना थर्ड थिंग इज टू कंपेयर अ पार्शियल सीक्वेंस टू द होल सीक्वेंस दिस थिंग कैन आल्सो बी डन राइट सो व्हाट एवर वी आर डूइंग अ पार्शियल एलाइनमेंट विद द लार्ज वन और स्मल एलाइनमेंट वि द लार्ज वन और स्मल वन सीक्वेंस वि द एनटायर डेटाबेस वी मस्ट गो फॉर लोकल सीक्वेंस अलाइन मेंट इंस्टेड ऑफ़ ग्लोबल बिकॉज़ ग्लोबल इज बेटर व्हेन वी गेट अ सिमिलर लेंथ सीक्वेंसेस ओके एंड अगेन फोर्थ पार्ट इज टू आइडेंटिफिकेशन एलाइनमेंट प्रोग्राम्स दैट एंड द हिस्ट्री ऑफ़ दिस डिफरेंट टाइप ऑफ़ सीक्वेंस एलाइनमेंट प्रोग्राम्स अ ऑल द टाइप ऑफ़ सीक्वेंस अलाइन मेंट प्रोग्राम्स कम टू बी एक्जिस्टेड फ्रॉम दिस 1970 सो इट्स नॉट दैट मच ओल्डर 1970 इट्स गिवन बाय नीडलमैन उंच एंड दिस इज कॉल्ड द ग्लोबल एलाइनमेंट एल्गोरिदम एंड इट इज कॉल्ड अ इट इज आल्सो यूटिलाइज डॉट प्लॉट सिस्टम अ टू फाइनली गेट दिस एल्गोरिथम इन 1981 स्मिथ वरमैन प्रोवाइड ए द लोकल एलाइनमेंट बिकॉज़ इन द प्रीवियस केस दिस ग्लोबल एलाइनमेंट वाज नॉट हेल्पफुल फॉर कंपेयरिंग अलाइन अ स्मॉल स्ट्रेच ऑफ सीक्वेंस विथ अ लार्ज सीक्वेंस और अ सिंगल सीक्वेंस विथ द होल डेटाबेस सो यू नीड टू प्रिपेयर दिस लोकल एलाइनमेंट इट वाज गिवन बाय स्मिथ वरमन एंड देन 1988 फा केम बाय पियर्सन एंड लिपमान देन इन 1990 अ ब्लास्ट केम व्हिच इज अ मॉडिफिकेशन ऑफ फाटा वी आर गोइंग टू सी इन मेनी एस्पेक्ट ब्लास्ट इज फास्टर एंड बेटर देन फास्टर एंड देन इन 1995 अगेन न्यू टाइप ऑफ़ ब्लास्ट एंड फ्रॉम दिस 1990 देयर आर मेनी मॉडिफिकेशन ऑफ ब्लास्ट दैट केम इन सो डयू ब्लास्ट देन ब्लास्ट एकस एंड ऑल दिस थिंग्स केम ड्यूरिंग दैट पर्टिकुलर पॉइंट इन द 1990 ए लेट 1990 लाइक से 1998 f केम अगेन एंड दिस टाइप ऑफ f इज कॉल्ड अ फस्थ द वर्शन थ्री ऑफ़ द फस्ट फस्ता केम व्हिच इज अ अपग्रेडेड वर्जन ऑफ़ फस्ता बट स्टिल ब्लास्ट इज बेटर सो अगेन फ्रॉम 2000 मेगा ब्लास्ट एंड मेनी डिफरेंट टाइप्स ऑफ ब्लास्ट स्टार्ट टू ओरिजनेट नाउ एडेज एनसीबीआई सर्च एंड मेनी सर्च इंजन यूटिलाइज ब्लास्ट एल्गोरिदम एज देर डिफॉल्ट एल्गोरिदम फॉर सर्चिंग फॉर न्यूक्लियोटाइड सीक्वेंसेस ओके सो ऑल ऑफ दिस वी आर टॉकिंग अबाउट इ सिंपल एल्गोरिदम रिमेंबर व्ट इज एल्गोरिदम एल्गोरिदम इज अ वे ऑफ हाउ अ प्रोग्रामिंग वर्क्स सो इट्स अ स्ट्रक्चर ऑफ प्रोग्रामिंग फॉर एग्जांपल से वी नीड टू प्रोवाइड सम इनपुट डाटा राइट वी नीड टू प्रोवाइड सम इनपुट टू गेट एन आउटपुट नाउ देयर मस्ट बी अ प्रोसेसिंग यूनिट सम वर मिडल व्हिच प्रोसेस दिस इनपुट डाटा एंड प्रोवाइड अस आउटपुट नाउ दिस प्रोसेसिंग एंड द स्ट्रक्चर ऑफ दिस प्रोसेसिंग इज कॉल्ड द एल्गोरिदम सो हाउ द मशीन प्रोसेसेस आवर इनपुट डाटा एंड प्रोवाइड अस आउटपुट इज ड्यू टू द प्रेजेंस ऑफ दिस काइंड ऑफ़ एल्गोरिदम सो दैट इज व्हाट वी कॉल्ड एल्गोरिथम नाउ वी आर गोइंग टू सी फास्ट एंड ब्लास्ट इन लिटिल अब अ लिटिल अमाउंट ओके सो फर्स्ट इज अ फर्स्ट फास्ट सीक्वेंस सर्चिंग सो इट्स अ फास्ट स सीक्वेंस सर्च एल्गोरिथम रिमेंबर इन द वेरी बिगिनिंग व्हाट यू हैव डिस्कस वी हैव डिस्कस द एल्गोरिथम लाइक ग्लोबल एलाइनमेंट एंड लोकल एलाइनमेंट बट दिस एलाइनमेंट्स आर नॉट गुड बिकॉज़ इट आर टाइम कंजूमिंग एनी काइंड ऑफ़ पेयर वाइज अलाइन मेंट आर टाइम कंजूमिंग बिकॉज़ वी नीड टू टेक अ टू सीक्वेंस एट अ टाइम वी नीड टू अलाइन देम एंड देन गेट द अलाइन मेंट रिजल्ट एंड अगेन टेक अनदर सीक्वेंस अलाइन देम सो सो इट विल टेक अ लॉन्ग टाइम फॉर एनालाइजिंग अ मेनी सीक्वेंस र मल्टीपल सीक्वेंस सो इट वाज नॉट फाउंड गुड एज अ मल्टीपल सीक्वेंस एलाइनमेंट टूल सो फॉर अ मल्टीपल सीक्वेंस एलाइनमेंट वी मस्ट रिलाई ऑन अदर फास्ट टेक्निक्स ना फास्ट वाज द फर्स्ट फास्ट सीक्वेंस सर्चिंग एल्गोरिदम फॉर कंपेयरिंग अ क्वेरी सीक्वेंस अगेंस्ट अ डाटाबेस एंड सेकंड ब्लास्ट इज अ मॉडिफिकेशन ऑफ दिस फास्ट इ इंप्रूवमेंट ऑफ़ f इन सर्च स्पीड इज ऑफ यूज एंड स्टैटिस्ट कल रिगर ओके नाउ द बेसिक आइडिया व्हाट सो एवर फॉर फास्ट एंड ब्लास्ट इन बोथ द केस बिकॉज़ ब्लास्ट केम लेटर ऑफ फास्ट एंड ब्लास्ट इज बेटर बिकॉज़ इट इज फास्ट इट इज यूजर फ्रेंडली एंड इट इज स्टैटिस्ट मच मोर बेटर देन फास्टर बट द बेसिक आइडिया अबाउट ऑल दिस टाइप ऑफ फास्ट एलाइनमेंट वी कॉल द डायनामिक प्रोग्रामिंग अबाउट दिस डायनामिक एल्गोरिथम और डायनेमिक प्रोग्रामिंग इज अ गुड एलाइनमेंट कंटेंस सबसीक्वेंसेस ऑफ़ एब्सलूट आइडेंटिटी दैट मींस शॉर्ट लेंस ऑफ एग्जैक्ट मैच दैट इज़ द बेसिक आइडिया व्हेन एवर यूर टॉकिंग अबाउट अ गुड एलाइनमेंट इट मस्ट कंटेन शॉर्ट लेंथ ऑफ़ सीक्वेंसेस व्हिच आर हैविंग एग्जैक्ट मैचेस इंस्टेड ऑफ़ लॉन्ग सीक्वेंस विदाउट मेनी मिसमैच सो व्हाट वी नीड सपोज दिस इज़ आवर सीक्वेंस एंड अ बेटर एलाइनमेंट विल ऑलवेज टेल अस दैट इफ दिस इज ब्लैक कलर थिंग इज़ आवर क्वेरी सीक्वेंस इट विल हैव शॉर्ट सेगमेंट ऑफ़ मैच्ड रीजंस लाइक एज वी हैव ड्रॉन सो दिस इज आवर एग्जैक्ट मैच दैट मींस इफ देयर इज ए हेयर इज आल्सो ए इफ देयर इज सी यर इज आल्सो सी एंड सो ऑन सो दिस सीक्वेंस मस्ट हैव दिस एग्जैक्ट मैचेस एंड वी कॉल इ बेटर अलाइन मेंट इफ वी गेट मेनी मोर शॉर्ट स्ट्रेच लाइक दिस व्हिच आर हैविंग एग्जैक्ट मैचेस ओके ऑन द अदर हैंड वी कैन आल्सो हैव दिस सिनेरियो सो यू कैन हैव दिस अ डेटाबेस सीक्वेंस फ्रॉम डेटाबेस एंड आवर सीक्वेंस वी कैन हैव दिस काइंड ऑफ़ थिंग बट देयर आर रीजंस वेयर आर मिसमैच एंड गैप्स मस्ट बी प्रेजेंट सो वी वोंट रिक्वायर दिस काइंड ऑफ़ एल्गोरिथम दिस काइंड ऑफ़ अलाइन मेंट बिकॉज़ दिस एलाइनमेंट इज़ नॉट गुड स्टैटिस्ट द एलाइनमेंट गुड इज़ दिस वन व्हिच आर हैविंग एग्जैक्ट मैच इन शॉर्ट स्ट्रेचेज सो प्लीज दिस प्रिंट दिस आईडिया इन योर माइंड बिकॉज़ व्हेन एवर वी आर ट्राइम टू यूटिलाइज फास्ट ऑ ब्लास्ट एल्गोरिथम वीी आर गोइंग टू सी दैट दे आर ट्राइम टू फोकस ऑन दिस पर्टिकुलर पार्ट दे कीप मेंटे निंग द दि पर्टिकुलर पार्ट दैट दे नीड टू मैच शॉर्ट रीजन ऑफ़ सीक्वेंस बट दे नीड टू मैच इट एगजैक्टली ओके नाउ व्हाट आर द थ्री डिफरेंट स्टेजेस ऑफ़ ऑल दिस फर्स्ट एंड ब्लास्ट डायनामिक प्रोग्रामिंग एल्गोरिदम इज़ दैट फर्स्ट इज़ दैट टू आइडेंटिफिकेशन द फर्स्ट स्टेप आर एक्सटेंडेड टू द लंगर रीजंस सो रैंडम लाइक दिस सो इट विल अ मेक दिस एग्जैक्ट मैचेस शॉर्ट एग्जैक्ट मैचेस इट विल सर्च फॉर शॉर्ट एग्जैक्ट मैचेस फ्रॉम द डेटाबेस सीक्वेंस विद आवर क्वेरी सीक्वेंस नाउ सपोज दे गट द बेटर बेटर अ स्कोर एट दिस पॉइंट सो दे विल स्टार्ट लोंगे ि दिस वैल्यू सो लेट अस टेक दिस कलर ग्रीन एंड इट विल लोंगे दिस अ सर्च वन न्यूक्लियोटाइड एट अ टाइम इफ इट इज अ प्रोटीन देन वन एमीनो एसिड एट अ टाइम इन बोथ द डायरेक्शन एंड फाइनली दे द बेस्ट हिट्स आर ऑप्टिमाइज्ड नाउ व्हेन एवर वी गेट द बेस्ट हिट्स वी विल गेट दिस ऑप्टिमाइज्ड एंड वी जस्ट कट दिस फ्रॉम दिस पार्ट एंड वी गिव अ इट विल गिव अस योर एलाइनमेंट रिजल्ट्स दैट दिस टू आर अलाइन इन दिस वे व्हिच आर हैविंग मोस्टली एग्जैक्ट मैचेस राइट सो दिस इज द प्रोसेस फर्स्ट आईडेंटिफाई वेरी शॉर्ट एग्जैक्ट मैच देन एक्सटेंड द मैच अ व्हिच आर हैविंग द हाईएस्ट हीट स्कोर वैल्यू एंड थर्डली डिपेंडिंग अपऑन द हीट और बेस्ट हीट एंड स्कोर्स ी नीड टू ऑप्टिमाइज एंड प्रोवाइड अस द अलाइन मेंट सो दिस इज इन अ सेंस द ओवरव्यू ऑफ फास्ट एंड ब्लास्ट एल्गोरिदम इन द नेक्स्ट वीडियो वी विल बी टॉकिंग सेपरेटली अबाउट फास्ट एंड ब्लास्ट एल्गोरिदम ओके सो दैट्ची थैंक यू