Dichotomic search
ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ, ಡೈಕೋಟಾಮಿಕ್ ಸರ್ಚ್ ಎನ್ನುವುದು ಪ್ರತಿ ಹಂತದಲ್ಲೂ ಎರಡು ವಿಭಿನ್ನ ಪರ್ಯಾಯಗಳನ್ನು (ಡೈಕೋಟಮಿಗಳು) ಆಯ್ಕೆ ಮಾಡುವ ಮೂಲಕ ಕಾರ್ಯನಿರ್ವಹಿಸುವ ಸರ್ಚ್ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದೆ. ಇದು ಒಂದು ನಿರ್ದಿಷ್ಟ ರೀತಿಯ ವಿಭಜನೆ ಮತ್ತು ವಶಪಡಿಸಿಕೊಳ್ಳುವ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದೆ. ಒಂದು ಪ್ರಸಿದ್ಧ ಉದಾಹರಣೆಯೆಂದರೆ ಬೈನರಿ ಸರ್ಚ್. ಸಂಕ್ಷಿಪ್ತವಾಗಿ ಹೇಳುವುದಾದರೆ, ದ್ವೈಪಾಕ್ಷಿಕ ಹುಡುಕಾಟವನ್ನು ಒಂದು ಎಲೆಯನ್ನು (ಒಂದು ಗುರಿ ಅಥವಾ ಅಂತಿಮ ಸ್ಥಿತಿ) ತಲುಪುವವರೆಗೆ ಸೂಚ್ಯ ಬೈನರಿ ಮರದ ರಚನೆಯ ಕೆಳಗಿನ ಅಂಚುಗಳಾಗಿ ನೋಡಬಹುದು. ಇದು ಸಂಭವನೀಯ ಸ್ಥಿತಿಗಳ ಸಂಖ್ಯೆ ಮತ್ತು ಚಾಲನೆಯಲ್ಲಿರುವ ಸಮಯದ ನಡುವೆ ಸೈದ್ಧಾಂತಿಕ ಹೊಂದಾಣಿಕೆಯನ್ನು ಸೃಷ್ಟಿಸುತ್ತದೆಃ k ಹೋಲಿಕೆಗಳನ್ನು ನೀಡಿದರೆ, ಅಲ್ಗಾರಿದಮ್ O (2k) ಸಂಭವನೀಯ ಸ್ಥಿತಿಗಳು ಮತ್ತು/ಅಥವಾ ಸಂಭವನೀಯ ಗುರಿಗಳನ್ನು ಮಾತ್ರ ತಲುಪಬಹುದು. ಕೆಲವು ದ್ವೈಪಾಕ್ಷಿಕ ಹುಡುಕಾಟಗಳು ಮರದ ಎಲೆಗಳಲ್ಲಿ ಮಾತ್ರ ಫಲಿತಾಂಶಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ, ಉದಾಹರಣೆಗೆ ಹಫ್ಮನ್ ಕೋಡಿಂಗ್ನಲ್ಲಿ ಬಳಸುವ ಹಫ್ಮನ್ ಮರ, ಅಥವಾ ಟ್ವೆಂಟಿ ಪ್ರಶ್ನೆಗಳಲ್ಲಿ ಬಳಸುವ ಸೂಚ್ಯ ವರ್ಗೀಕರಣ ಮರ. ಇತರ ಡೈಕೋಟಾಮಿಕ್ ಹುಡುಕಾಟಗಳು ಮರದ ಕನಿಷ್ಠ ಕೆಲವು ಆಂತರಿಕ ನೋಡ್ಗಳಲ್ಲಿ ಫಲಿತಾಂಶಗಳನ್ನು ಹೊಂದಿವೆ, ಉದಾಹರಣೆಗೆ ಮೋರ್ಸ್ ಕೋಡ್ಗಾಗಿ ಡೈಕೋಟಾಮಿಕ್ ಸರ್ಚ್ ಟೇಬಲ್. ಹೀಗಾಗಿ ವ್ಯಾಖ್ಯಾನದಲ್ಲಿ ಸ್ವಲ್ಪ ಸಡಿಲತೆ ಇದೆ. ಯಾವುದೇ ನೋಡ್ನಿಂದ ನಿಜವಾಗಿಯೂ ಕೇವಲ ಎರಡು ಮಾರ್ಗಗಳಿದ್ದರೂ, ಪ್ರತಿ ಹಂತದಲ್ಲೂ ಮೂರು ಸಾಧ್ಯತೆಗಳಿವೆಃ ಒಂದು ಮುಂದಕ್ಕೆ ಅಥವಾ ಇನ್ನೊಂದನ್ನು ಆಯ್ಕೆ ಮಾಡಿ, ಅಥವಾ 'ಈ ನೋಡ್ನಲ್ಲಿ ನಿಲ್ಲಿಸಿ. ಡಿಕೋಟೋಮಿಕ್ ಹುಡುಕಾಟಗಳನ್ನು ಹೆಚ್ಚಾಗಿ ದುರಸ್ತಿ ಕೈಪಿಡಿಗಳಲ್ಲಿ ಬಳಸಲಾಗುತ್ತದೆ, ಕೆಲವೊಮ್ಮೆ ಫಾಲ್ಟ್ ಟ್ರೀಗೆ ಹೋಲುವ ಫ್ಲೋಚಾರ್ಟ್ನೊಂದಿಗೆ ಚಿತ್ರಾತ್ಮಕವಾಗಿ ಚಿತ್ರಿಸಲಾಗಿದೆ. ಬೈನರಿ ಸರ್ಚ್ ಅಲ್ಗಾರಿದಮ್ ಉಲ್ಲೇಖಗಳು xlinux.nist.gov, ಡಿಕ್ಷನರಿ ಆಫ್ ಅಲ್ಗಾರಿದಮ್ಸ್ ಅಂಡ್ ಡೇಟಾ ಸ್ಟ್ರಕ್ಚರ್ಸ್ಃ ಡೈಕೋಟಾಮಿಕ್ ಸರ್ಚ್ ನ್ಯಾಷನಲ್ ಇನ್ಸ್ಟಿಟ್ಯೂಟ್ ಆಫ್ ಸ್ಟ್ಯಾಂಡರ್ಡ್ಸ್ ಅಂಡ್ ಟೆಕ್ನಾಲಜಿ, ಡಿಕ್ಷನರಿ ಆಫ್ ಅಲ್ಗಾರಿದಮ್ಸ್ ಅಂಡ್ ಡೇಟಾ ಸ್ಟ್ರಕ್ಚರ್ಸ್ಃ ಡೈಕೋಟಾಮಿಕ್ ಸರ್ಚ್ ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಬೈನರಿ ಸರ್ಚ್ಗಾಗಿ ಪೈಥಾನ್ ಪ್ರೋಗ್ರಾಂ (ಪುನರಾವರ್ತಿತ ಮತ್ತು ಪುನರಾವರ್ತಿತ) ಬೈನರಿ ಸರ್ಚ್ ಅಲ್ಗಾರಿದಮ್ಗಳನ್ನು ಸಹ ನೋಡಿ.