Which of the following does not describe the local alignment algorithm?
निम्नलिखित में से कौन-सा स्थानीय संरेखण (लोकल अलाइनमेंट) एल्गोरिदम का सही वर्णन नहीं करता है?
Characteristics of Smith-Waterman local alignment algorithm:
- Traceback starts at the highest scoring cell anywhere in the matrix and terminates as soon as a cell with score 0 is encountered.
- The first row and column are initialized with zeros ($H_{i,0} = H_{0,j} = 0$).
- In local alignment, cells are constrained by $H_{i,j} = \max(0, \dots)$, meaning scores are strictly non-negative; a score cannot be negative.
- Whenever a calculated alignment score drops below zero, it is reset to 0.
स्मिथ-वॉटरमैन स्थानीय संरेखण एल्गोरिदम की विशेषताएं:
- ट्रेसबैक आव्यूह के उच्चतम स्कोर वाले सेल से प्रारंभ होता है और शून्य आते ही समाप्त हो जाता है।
- प्रारंभीकरण चरण में प्रथम पंक्ति और प्रथम स्तंभ के मान शून्य रखे जाते हैं।
- स्थानीय संरेखण में स्कोर फलन $H_{i,j} = \max(0, \dots)$ होता है, जिससे कोई भी स्कोर कभी ऋणात्मक नहीं हो सकता; अतः यह कथन गलत है।
- किसी भी ऋणात्मक स्कोर को शून्य पर रीसेट कर दिया जाता है।
Explanation not matching this question?
क्या व्याख्या इस प्रश्न से मेल नहीं खा रही?
Report
Want to practice this paper in exam conditions?
क्या आप परीक्षा जैसे माहौल में अभ्यास करना चाहते हैं?
Test yourself in 5-question batch format with timer and hidden answers.
5-प्रश्नों के बैच फॉर्मैट, टाइमर और छिपे उत्तरों के साथ खुद को परखें।
Start Practice Mode →
प्रैक्टिस टेस्ट मोड शुरू करें →