Dichotomic search
கணினி அறிவியலில், இருதரப்பு தேடல் என்பது ஒரு தேடல் வழிமுறையாகும், இது ஒவ்வொரு கட்டத்திலும் இரண்டு தனித்துவமான மாற்றுகளை (இருதரப்பு) தேர்ந்தெடுப்பதன் மூலம் செயல்படுகிறது. இது ஒரு குறிப்பிட்ட வகை வகுத்தல் மற்றும் கைப்பற்றுதல் வழிமுறையாகும். ஒரு நன்கு அறியப்பட்ட உதாரணம் பைனரி தேடல் ஆகும். சுருக்கமாக, ஒரு இருதரப்பு தேடலை ஒரு இலை (ஒரு இலக்கு அல்லது இறுதி நிலை) அடையும் வரை ஒரு மறைமுக பைனரி மர கட்டமைப்பின் பின்வரும் விளிம்புகளாகக் காணலாம். இது சாத்தியமான நிலைகளின் எண்ணிக்கைக்கும் இயங்கும் நேரத்திற்கும் இடையில் ஒரு தத்துவார்த்த பரிமாற்றத்தை உருவாக்குகிறதுஃ k ஒப்பீடுகள் கொடுக்கப்பட்டால், வழிமுறை O (2k) சாத்தியமான நிலைகள் மற்றும்/அல்லது சாத்தியமான இலக்குகளை மட்டுமே அடைய முடியும். ஹஃப்மேன் குறியீட்டில் பயன்படுத்தப்படும் ஹஃப்மேன் மரம் அல்லது இருபது கேள்விகளில் பயன்படுத்தப்படும் மறைமுக வகைப்பாடு மரம் போன்ற சில இருதரப்பு தேடல்கள் மரத்தின் இலைகளில் மட்டுமே முடிவுகளைக் கொண்டுள்ளன. மோர்ஸ் குறியீட்டிற்கான இருதரப்பு தேடல் அட்டவணை போன்ற மற்ற இருதரப்பு தேடல்களும் குறைந்தபட்சம் மரத்தின் சில உள் முனைகளில் முடிவுகளைக் கொண்டுள்ளன. எனவே வரையறையில் சில தளர்வு உள்ளது. எந்தவொரு முனையிலிருந்தும் உண்மையில் இரண்டு பாதைகள் மட்டுமே இருக்கலாம் என்றாலும், ஒவ்வொரு கட்டத்திலும் மூன்று சாத்தியக்கூறுகள் உள்ளனஃ ஒரு முன்னோக்கி பாதை அல்லது மற்றொன்றைத் தேர்ந்தெடுக்கவும், அல்லது 'இந்த முனையில் நிறுத்துங்கள். இருதரப்பு தேடல்கள் பெரும்பாலும் பழுதுபார்க்கும் கையேடுகளில் பயன்படுத்தப்படுகின்றன, சில நேரங்களில் ஒரு பிளவு மரத்தைப் போன்ற ஒரு பாய்வு விளக்கப்படத்துடன் வரைபடமாக விளக்கப்பட்டுள்ளன. பைனரி தேடல் வழிமுறை குறிப்புகள் xlinux.nist.gov, வழிமுறைகள் மற்றும் தரவு கட்டமைப்புகளின் அகராதிஃ இருதரப்பு தேடல் தேசிய தரநிலைகள் மற்றும் தொழில்நுட்ப நிறுவனம், வழிமுறைகள் மற்றும் தரவு கட்டமைப்புகளின் அகராதிஃ இருதரப்பு தேடல் வெளிப்புற இணைப்புகள் பைனரி தேடலுக்கான பைதான் நிரல் (தொடர்ச்சியான மற்றும் தொடர்ச்சியான) பைனரி தேடல் வழிமுறைகள்