Pairwise sorting network
ಜೋಡಿಯಾಗಿ ವಿಂಗಡಣಾ ಜಾಲವು 1992ರಲ್ಲಿ ಇಯಾನ್ ಪಾರ್ಬೆರಿ ಅವರು ಪ್ಯಾರಲಲ್ ಪ್ರೊಸೆಸಿಂಗ್ ಲೆಟರ್ಸ್ನಲ್ಲಿ ಕಂಡುಹಿಡಿದು ಪ್ರಕಟಿಸಿದ ವಿಂಗಡಣಾ ಜಾಲವಾಗಿದೆ. ಜೋಡಿಯಾಗಿ ವಿಂಗಡಿಸುವ ಜಾಲವು ಬೆಸ-ಸಮ ವಿಲೀನ ಜಾಲದಷ್ಟೇ ಗಾತ್ರ (ಹೋಲಿಕೆದಾರರ ಸಂಖ್ಯೆ) ಮತ್ತು ಆಳವನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಪ್ರಕಟಣೆಯ ಸಮಯದಲ್ಲಿ, ನೆಟ್ವರ್ಕ್ ಆಳವಾದ ಹಲವಾರು ತಿಳಿದಿರುವ ನೆಟ್ವರ್ಕ್ಗಳಲ್ಲಿ ಒಂದಾಗಿತ್ತು. ಇದಕ್ಕೆ ಹೋಲಿಕೆ ಯಂತ್ರಗಳು ಬೇಕಾಗುತ್ತವೆ ಮತ್ತು ಇದು ಆಳವನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಜಾಲಬಂಧದಿಂದ ಕಾರ್ಯಗತಗೊಳಿಸಲಾದ ವಿಂಗಡಣಾ ವಿಧಾನವು ಈ ಕೆಳಗಿನಂತಿದೆ (ಶೂನ್ಯ-ಒಂದು ತತ್ವದಿಂದ ಮಾರ್ಗದರ್ಶಿಸಲ್ಪಡುತ್ತದೆ): ಇನ್ಪುಟ್ನ ಸತತ ಜೋಡಿಯಾಗಿ ಬಿಟ್ಗಳನ್ನು ವಿಂಗಡಿಸಿ (ರೇಖಾಚಿತ್ರದ ಮೊದಲ ಪದರಕ್ಕೆ ಅನುರೂಪವಾಗಿದೆ) ಎಲ್ಲಾ ಜೋಡಿಗಳನ್ನು ಎಲ್ಲಾ ಬೆಸ ಬಿಟ್ಗಳು ಮತ್ತು ಸಮ ಬಿಟ್ಗಳನ್ನು ಪ್ರತ್ಯೇಕವಾಗಿ ಪುನರಾವರ್ತಿತವಾಗಿ ವಿಂಗಡಿಸುವ ಮೂಲಕ ಲೆಕ್ಸಿಕೋಗ್ರಾಫಿಕ್ ಕ್ರಮದಲ್ಲಿ ವಿಂಗಡಿಸಿ (ರೇಖಾಚಿತ್ರದ ಮುಂದಿನ 14 ಪದರಗಳಿಗೆ ಅನುರೂಪವಾಗಿದೆ) ವಿಶೇಷ ಜಾಲಬಂಧವನ್ನು ಬಳಸಿಕೊಂಡು ಜೋಡಿಗಳನ್ನು ಕಡಿಮೆ ಮಾಡದ ಕ್ರಮದಲ್ಲಿ ವಿಂಗಡಿಸಿ (ರೇಖಾಚಿತ್ರದ ಅಂತಿಮ ಪದರಗಳಿಗೆ ಅನುರೂಪವಾಗಿದೆ) ಬ್ಯಾಚರ್ ಬೆಸ-ಸಮ ವಿಲೀನಕ್ಕೆ ಸಂಬಂಧ ಬ್ಯಾಚರ್ ಬೆಸ-ಸಮ ವಿಲೀನಕ್ಕೆ ಜೋಡಿಯಾಗಿ ವಿಂಗಡಣಾ ಜಾಲಬಂಧವು ಬ್ಯಾಚರ್ ಬೆಸ-ಸಮ ವಿಲೀನಕ್ಕೆ ಹೋಲುತ್ತದೆ, ಆದರೆ ಕಾರ್ಯಾಚರಣೆಗಳ ರಚನೆಯಲ್ಲಿ ಭಿನ್ನವಾಗಿದೆ. ಬ್ಯಾಚರ್ ಪದೇ ಪದೇ ವಿಭಜಿಸುತ್ತಾನೆ, ವಿಂಗಡಿಸುತ್ತಾನೆ ಮತ್ತು ಹೆಚ್ಚು ದೀರ್ಘವಾದ ಅನುಕ್ರಮಗಳನ್ನು ವಿಲೀನಗೊಳಿಸುತ್ತಾನೆ, ಜೋಡಿಯಾಗಿ ವಿಧಾನವು ಎಲ್ಲಾ ಉಪವಿಭಾಗಗಳನ್ನು ಮೊದಲು ಮಾಡುತ್ತದೆ, ನಂತರ ಕೊನೆಯಲ್ಲಿ ಎಲ್ಲಾ ವಿಲೀನವನ್ನು ಹಿಮ್ಮುಖ ಅನುಕ್ರಮದಲ್ಲಿ ಮಾಡುತ್ತದೆ. ಎನ್ಕೋಡಿಂಗ್ ಕಾರ್ಡಿನಲಿಟಿ ನಿರ್ಬಂಧಗಳಂತಹ ಕೆಲವು ಅನ್ವಯಿಕೆಗಳಲ್ಲಿ, ಜೋಡಿಯಾಗಿ ವಿಂಗಡಿಸುವ ಜಾಲವು ಬ್ಯಾಚರ್ ಜಾಲಕ್ಕಿಂತ ಉತ್ತಮವಾಗಿದೆ. ಉಲ್ಲೇಖಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ವಿಂಗಡಣಾ ಜಾಲಗಳು-ಲೇಖಕರ ವೆಬ್ ಪುಟದ ಆರ್ಕೈವ್. ಕ್ರಮಾವಳಿಗಳನ್ನು ವಿಂಗಡಿಸುವುದು