Maximal unique match
ஒரு அதிகபட்ச தனித்துவமான பொருத்தம் அல்லது சுருக்கமாக எம். யு. எம், கணக்கீட்டு உயிரியலில் மரபணுக்களின் பல வரிசை சீரமைப்பில் ஒரு முக்கிய படியின் ஒரு பகுதியாகும். எம். யு. எம். க்கள் மற்றும் பிற சாத்தியமான நங்கூரங்களை அடையாளம் காண்பது, எம். யு. எம். எம் போன்ற பெரிய சீரமைப்பு அமைப்புகளில் முதல் படியாகும். நங்கூரங்கள் என்பது இரண்டு மரபணுக்களுக்கு இடையே உள்ள பகுதிகள், அவை மிகவும் ஒத்தவை. ஒரு எம். யு. எம் என்றால் என்ன என்பதைப் புரிந்துகொள்ள, சுருக்கத்தில் உள்ள ஒவ்வொரு வார்த்தையையும் தனித்தனியாக உடைக்கலாம். பொருத்தம் என்பது இரண்டு வரிசைகளிலும் சீரமைக்கப்படுவதற்கு அடி மூலக்கூறு ஏற்படுகிறது என்பதைக் குறிக்கிறது. தனித்துவமான பொருள் என்னவென்றால், ஒவ்வொரு வரிசையிலும் அடி மூலக்கூறு ஒரு முறை மட்டுமே நிகழ்கிறது. இறுதியாக, இரண்டு முன் தேவைகளையும் பூர்த்தி செய்யும் மற்றொரு பெரிய சரத்தின் ஒரு பகுதியாக சப்ஸ்ட்ரிங் இல்லை என்று மேக்ஸிமல் கூறுகிறது. இதன் பின்னணியில் உள்ள யோசனை என்னவென்றால், சரியாக பொருந்தக்கூடிய மற்றும் ஒவ்வொரு மரபணுவிலும் ஒரு முறை மட்டுமே நிகழும் நீண்ட வரிசைகள் கிட்டத்தட்ட நிச்சயமாக உலகளாவிய சீரமைப்பின் ஒரு பகுதியாகும். முறையான வரையறை "கொடுக்கப்பட்ட இரண்டு மரபணுக்கள் ஏ மற்றும் பி, அதிகபட்ச தனித்துவமான பொருத்தம் (எம். யு. எம்) அடி மூலக்கூறு என்பது ஒரு குறிப்பிட்ட குறைந்தபட்ச நீளம் டி (முன்னிருப்பாக டி = 20) ஐ விட நீளமுள்ள ஏ மற்றும் பி இன் பொதுவான அடி மூலக்கூறு ஆகும், அதாவது இது அதிகபட்சம், அதாவது, இது ஒரு பொருந்தாத தன்மையை ஏற்படுத்தாமல் இரு முனைகளிலும் நீட்டிக்க முடியாது; மேலும் இது இரண்டு வரிசைகளிலும் தனித்துவமானது" வழிமுறை இரண்டு மிக நீண்ட மரபணு வரிசைகளில் எம். யு. எம். களின் தொகுப்பை அடையாளம் காண்பது கணக்கீட்டு ரீதியாக அற்பமானது அல்ல. பல வரிசை சீரமைப்பில் எம்யூஎம்களை அடையாளம் காண பல வழிமுறை வழிகள் உள்ளன. எளிய மற்றும் மெதுவான முறை முரட்டுத்தனமான சக்தியைப் பயன்படுத்துவதாகும், அங்கு மரபணுவில் உள்ள ஒவ்வொரு குறியீட்டிற்கும், மரபணுவில் உள்ள ஒவ்வொரு குறியீட்டிற்கும், நீங்கள் மற்றும் இன் மிக நீளமான பொதுவான முன்னொட்டு கணக்கிடுகிறீர்கள். அடுத்து, குறைந்தபட்ச எம். யு. எம் அளவு குறிப்பிடப்பட்ட இடத்தில் குறைந்தபட்ச நீளம் உள்ளது என்பதை நீங்கள் உறுதிப்படுத்த வேண்டும். இறுதியாக, இரண்டு மரபணுக்களிலும் அது தனித்துவமானது என்பதை நீங்கள் உறுதிப்படுத்த வேண்டும். புரூட் ஃபோர்ஸ் முறையின் சிக்கலானது இவ்வாறு உள்ளது. உண்மையில் எம். யு. எம். க்கள் மற்றும் ஒரு பொதுவான பின்னொட்டு மரத்தை உருவாக்குவதன் மூலம் அடையாளம் காணப்படுகின்றன. ஒவ்வொரு மரபணு வரிசையிலிருந்தும் சரியாக ஒரு குழந்தையுடன் அனைத்து உள் முனைகளுக்கும் ஒரு பட்டியல் உருவாக்கப்படுகிறது. இந்த முனைகள் ஒவ்வொன்றிற்கும் (மரபணுவிலிருந்து குழந்தைகளையும் மரபணுவிலிருந்து குழந்தைகளையும் அடையாளம் காண்போம்) அதைச் சரிபார்க்கவும், இந்த நிலைமைகள் இருக்கும் இடங்களுக்கு, இது ஒரு எம். யு. எம் என்று எங்களுக்குத் தெரியும். இந்த வழக்கில் சிக்கலானது குறைக்கப்படுகிறது. கீழேயுள்ள விளக்கப்படத்தில் கொடுக்கப்பட்ட ஆரம்ப சரங்கள் மற்றும் 1 இன் a, எம்யூஎம்கள் ஜி மற்றும் டிஏ ஆக இருக்க வேண்டும். ஒரு சிவப்பு இலை என்பது S சரத்திலிருந்து வந்த இலையையும், நீல இலை சரத்தையும் குறிக்கிறது. A இல் உள்ள உள் முனை நிராகரிக்கப்பட்டது, ஏனெனில் A இன் இருவருக்கும் முன் வரும் எழுத்து ஒரே மாதிரியானது (T), இது வரிசைகள் ஒரு பெரிய தனித்துவமான வரிசையைச் சேர்ந்த நிபந்தனையாகும். சி இல் உள்ள உள் முனை நிராகரிக்கப்படுகிறது, ஏனெனில் இது எஸ் இலிருந்து இரண்டு குழந்தைகளைக் கொண்டுள்ளது. இது ஜி மற்றும் டிஏ இன் எம். யு. எம் களுடன் நம்மை விட்டுச்செல்கிறது. எடுத்துக்காட்டு எம். யு. எம். களை மேலும் விளக்க, பின்வரும் உதாரணத்தை எடுத்துக்கொள்கிறோம். டி = 3 மற்றும் நமது இரண்டு மரபணுக்கள் பின்வருமாறு என்று வைத்துக்கொள்வோம்ஃ எஸ் = சி. டி. ஏ. சி. டி. சி. ஏ. டி. ஜி. ஜி. சி. டி. ஜி. சி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. ஜி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி. டி எங்கள் எம். யு. எம் ஒரு பெரிய வரிசையின் ஒரு பகுதியாகவும் தனித்துவமாகவும் இல்லை என்பதை உறுதிப்படுத்த விரிவாக்கம் தேவைப்படும் ஒரு உதாரணத்தை விளக்குவதற்கு, பின்வருவனவற்றை எடுத்துக் கொள்ளுங்கள்ஃ எஸ் = சிடிஏசிசிசிடிஜிஏஏஜிசிஜிஜிஜிசிடிடிஏடி #டி = சி. டி. ஜி. ஜி. ஜி. சி. டி. சிஜிடிஜிடிஜிடிடிஏடி $ஏடிஜியை ஒரு எம். யு. எம் ஆக சோதிக்கும் விஷயத்தில் இரண்டு சிக்கல்கள் உள்ளன, ஏனெனில் ஏடிஜி தனித்துவமானது அல்ல, மேலும் இது இங்கே விளக்கப்பட்டுள்ளபடி ஒரு பெரிய தொடர்ச்சியின் ஒரு பகுதியாகும்ஃ எஸ் = சி. டி. ஏ. சி. சி. டிஜிஏஏஜிசிஜிஜிஜிசிடிஜிஜிசிடிடிஏடி #டி = சி. டி. ஜி. ஜி. ஜி. சி. டி. டி. டி. டி. டி எனவே இந்த வரிசையின் விரிவாக்கம் S = CTACCGAAGTCATCTCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATCATC ஒரு எம். இ. எம். இல் எம். யு. எம். களின் தனித்துவ நிலை தளர்த்தப்படுகிறது. எம்இஎம்கள் உள்ளூர் சீரமைப்பு போன்றது, ஆனால் இந்த விஷயத்தில் இடைவெளிகள் இல்லாத காட்சிகளை மட்டுமே அடையாளம் காண்கின்றன. மேலும் காண்கஃ ம்யூமர் வரிசை சீரமைப்பு பல வரிசை சீரமைப்பு குறிப்புகள் வரிசை சீரமைப்பு வழிமுறைகள்