Maximal pair
கணினி அறிவியலில், ஒரு சரத்திற்குள் ஒரு அதிகபட்ச ஜோடி என்பது அதிகபட்சமாக பொருந்தக்கூடிய ஒரு ஜோடி அடி மூலக்கூறுகள் ஆகும், அங்கு "அதிகபட்சம்" என்பது இரண்டு அடி மூலக்கூறுகளின் வரம்பை இடது அல்லது வலதுபுறமாக விரிவுபடுத்துவதன் மூலம் நீண்ட பொருந்தக்கூடிய ஜோடியை உருவாக்க முடியாது என்பதாகும். எடுத்துக்காட்டாக, இந்த அட்டவணையில், குறியீடுகள் 2 முதல் 4 வரை (சிவப்பு நிறத்தில்) மற்றும் குறியீடுகள் 6 முதல் 8 வரை (நீல நிறத்தில்) உள்ள அடி மூலக்கூறுகள் அதிகபட்ச ஜோடியாகும், ஏனெனில் அவை ஒரே மாதிரியான எழுத்துக்களை (ஏபிசி) கொண்டுள்ளன, மேலும் அவை இடதுபுறத்தில் வெவ்வேறு எழுத்துக்களையும் (குறியீடு 1 இல் x மற்றும் குறியீடு 5 இல் y) வலதுபுறத்தில் வெவ்வேறு எழுத்துக்களையும் (குறியீடு 5 இல் y மற்றும் குறியீடு 9 இல் w) கொண்டுள்ளன. இதேபோல், குறியீடுகள் 6 முதல் 8 வரை (நீல நிறத்தில்) மற்றும் குறியீடுகள் 10 முதல் 12 வரை (பச்சை நிறத்தில்) உள்ள அடி மூலக்கூறுகள் அதிகபட்ச ஜோடியாகும். இருப்பினும், குறியீடுகள் 2 முதல் 4 வரை (சிவப்பு நிறத்தில்) மற்றும் குறியீடுகள் 10 முதல் 12 வரை (பச்சை நிறத்தில்) உள்ள அடி மூலக்கூறுகள் அதிகபட்ச ஜோடி அல்ல, ஏனெனில் y எழுத்து இரண்டு அடி மூலக்கூறுகளையும் பின்பற்றுகிறது, எனவே அவை நீண்ட ஜோடியை உருவாக்க வலதுபுறம் நீட்டிக்கப்படலாம். முறையான வரையறை முறைப்படி, தொடக்க நிலைகள் மற்றும் முறையே, மற்றும் நீளம் இரண்டையும் கொண்ட ஒரு அதிகபட்ச ஜோடி அடி மூலக்கூறுகள் மூன்று மடங்கால் குறிப்பிடப்படுகின்றன, அதாவது, நீளத்தின் சரம் கொடுக்கப்பட்டால், (அதாவது அடி மூலக்கூறுகள் ஒரே மாதிரியான உள்ளடக்கங்களைக் கொண்டுள்ளன), ஆனால் (அவை அவற்றின் இடதுபுறத்தில் வெவ்வேறு எழுத்துக்களைக் கொண்டுள்ளன) மற்றும் (அவை அவற்றின் வலதுபுறத்தில் வெவ்வேறு எழுத்துக்களைக் கொண்டுள்ளன; ஒன்றாக, இந்த இரண்டு ஏற்றத்தாழ்வுகளும் அதிகபட்சமாக இருப்பதற்கான நிபந்தனையாகும்). எனவே, மேலே உள்ள எடுத்துக்காட்டில், அதிகபட்ச ஜோடிகள் (சிவப்பு மற்றும் நீல அடி வளையங்கள்) மற்றும் (பச்சை மற்றும் நீல அடி வளையங்கள்), மேலும் இது அதிகபட்ச ஜோடி அல்ல. தொடர்புடைய கருத்துக்கள் மற்றும் நேர சிக்கலானது ஒரு அதிகபட்ச மறு செய்கை என்பது அதிகபட்ச ஜோடியால் குறிக்கப்படும் சரம் ஆகும். ஒரு சூப்பர்மேக்ஸிமல் ரிபீட் என்பது மற்றொரு அதிகபட்ச ரிபீட்டின் சரியான அடி மூலக்கூறாக ஒருபோதும் நிகழாத அதிகபட்ச ரிபீட் ஆகும். மேலே உள்ள எடுத்துக்காட்டில், ஏபிசி மற்றும் ஏபிசி இரண்டும் அதிகபட்சமாக மீண்டும் மீண்டும் நிகழ்கின்றன, ஆனால் ஏபிசி மட்டுமே ஒரு சூப்பர்மாக்ஸிமல் ரிபீட் ஆகும். அத்தகைய கட்டமைப்புகள் இருந்தால், அதிகபட்ச ஜோடிகள், அதிகபட்ச மீள்நிகழ்வுகள் மற்றும் அதிகபட்ச மீள்நிகழ்வுகள் ஒவ்வொன்றையும் ஒரு பின்னொட்டு மரத்தைப் பயன்படுத்தி காலப்போக்கில் காணலாம். குறிப்புகள் வெளிப்புற இணைப்புகள் பின்னொட்டு வரிசையைப் பயன்படுத்தி பைத்தானில் ஒரு தாதுவில் அதிக சரங்களைக் கொண்ட அனைத்து அதிகபட்ச மீள்நிகழ்வுகளையும் கணக்கிடுவதற்கான திட்டம். சரம் (கணினி அறிவியல்) முறையான மொழிகள்