String metric
ಗಣಿತಶಾಸ್ತ್ರ ಮತ್ತು ಗಣಕಯಂತ್ರ ವಿಜ್ಞಾನದಲ್ಲಿ, ಸ್ಟ್ರಿಂಗ್ ಮೆಟ್ರಿಕ್ (ಸ್ಟ್ರಿಂಗ್ ಸಿಮಿಲಾರಿಟಿ ಮೆಟ್ರಿಕ್ ಅಥವಾ ಸ್ಟ್ರಿಂಗ್ ಡಿಸ್ಟೆನ್ಸ್ ಫಂಕ್ಷನ್ ಎಂದೂ ಕರೆಯಲ್ಪಡುತ್ತದೆ) ಎಂಬುದು ಅಂದಾಜು ಸ್ಟ್ರಿಂಗ್ ಹೊಂದಾಣಿಕೆ ಅಥವಾ ಹೋಲಿಕೆಗಾಗಿ ಮತ್ತು ಅಸ್ಪಷ್ಟ ಸ್ಟ್ರಿಂಗ್ ಹುಡುಕಾಟದಲ್ಲಿ ಎರಡು ಪಠ್ಯ ಸ್ಟ್ರಿಂಗ್ಗಳ ನಡುವಿನ ಅಂತರವನ್ನು ("ವಿಲೋಮ ಹೋಲಿಕೆ") ಅಳೆಯುವ ಮೆಟ್ರಿಕ್ ಆಗಿದೆ. ಸ್ಟ್ರಿಂಗ್ ಮೆಟ್ರಿಕ್ಗೆ ಒಂದು ಅವಶ್ಯಕತೆ (ಉದಾ. ಸ್ಟ್ರಿಂಗ್ ಹೊಂದಾಣಿಕೆಗೆ ವ್ಯತಿರಿಕ್ತವಾಗಿ) ತ್ರಿಕೋನ ಅಸಮಾನತೆಯ ನೆರವೇರಿಕೆಯಾಗಿದೆ. ಉದಾಹರಣೆಗೆ, "ಸ್ಯಾಮ್" ಮತ್ತು "ಸ್ಯಾಮ್ಯುಯೆಲ್" ಎಂಬ ತಂತಿಗಳನ್ನು ಹತ್ತಿರವೆಂದು ಪರಿಗಣಿಸಬಹುದು. ಸ್ಟ್ರಿಂಗ್ ಮೆಟ್ರಿಕ್ ಅಂತರದ ಅಲ್ಗಾರಿದಮ್-ನಿರ್ದಿಷ್ಟ ಸೂಚನೆಯನ್ನು ಸೂಚಿಸುವ ಸಂಖ್ಯೆಯನ್ನು ಒದಗಿಸುತ್ತದೆ. ಅತ್ಯಂತ ವ್ಯಾಪಕವಾಗಿ ತಿಳಿದಿರುವ ಸ್ಟ್ರಿಂಗ್ ಮೆಟ್ರಿಕ್ ಅನ್ನು ಲೆವೆನ್ಸ್ಟೀನ್ ದೂರ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ (ಇದನ್ನು ಎಡಿಟ್ ಡಿಸ್ಟೆನ್ಸ್ ಎಂದೂ ಕರೆಯಲಾಗುತ್ತದೆ). ಇದು ಎರಡು ಇನ್ಪುಟ್ ಸ್ಟ್ರಿಂಗ್ಗಳ ನಡುವೆ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ, ಒಂದು ಇನ್ಪುಟ್ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಇನ್ನೊಂದಕ್ಕೆ ಪರಿವರ್ತಿಸಲು ಅಗತ್ಯವಿರುವ ಬದಲಿ ಮತ್ತು ಅಳಿಸುವಿಕೆಯ ಸಂಖ್ಯೆಗೆ ಸಮಾನವಾದ ಸಂಖ್ಯೆಯನ್ನು ಹಿಂದಿರುಗಿಸುತ್ತದೆ. ಲೆವೆನ್ಸ್ಟೀನ್ ಅಂತರದಂತಹ ಸರಳವಾದ ಸ್ಟ್ರಿಂಗ್ ಮೆಟ್ರಿಕ್ಸ್ಗಳು ಸಂಖ್ಯಾಶಾಸ್ತ್ರೀಯ ಹೋಲಿಕೆಗಳ ಫೋನೆಟಿಕ್, ಟೋಕನ್, ವ್ಯಾಕರಣ ಮತ್ತು ಅಕ್ಷರ-ಆಧಾರಿತ ವಿಧಾನಗಳನ್ನು ಸೇರಿಸಲು ವಿಸ್ತರಿಸಿವೆ. ಸ್ಟ್ರಿಂಗ್ ಮೆಟ್ರಿಕ್ಸ್ ಅನ್ನು ಮಾಹಿತಿ ಏಕೀಕರಣದಲ್ಲಿ ಹೆಚ್ಚು ಬಳಸಲಾಗುತ್ತದೆ ಮತ್ತು ಪ್ರಸ್ತುತ ವಂಚನೆ ಪತ್ತೆ, ಬೆರಳಚ್ಚು ವಿಶ್ಲೇಷಣೆ, ಕೃತಿಚೌರ್ಯ ಪತ್ತೆ, ಆಂಟಾಲಜಿ ವಿಲೀನ, ಡಿಎನ್ಎ ವಿಶ್ಲೇಷಣೆ, ಆರ್ಎನ್ಎ ವಿಶ್ಲೇಷಣೆ, ಚಿತ್ರ ವಿಶ್ಲೇಷಣೆ, ಸಾಕ್ಷ್ಯ ಆಧಾರಿತ ಯಂತ್ರ ಕಲಿಕೆ, ದತ್ತಾಂಶ ದತ್ತಾಂಶ ಕಡಿತ, ದತ್ತಾಂಶ ಗಣಿಗಾರಿಕೆ, ಹೆಚ್ಚುತ್ತಿರುವ ಹುಡುಕಾಟ, ದತ್ತಾಂಶ ಏಕೀಕರಣ, ಮಾಲ್ವೇರ್ ಪತ್ತೆ ಮತ್ತು ಶಬ್ದಾರ್ಥದ ಜ್ಞಾನ ಏಕೀಕರಣ ಸೇರಿದಂತೆ ಕ್ಷೇತ್ರಗಳಲ್ಲಿ ಬಳಸಲಾಗುತ್ತದೆ. ಸ್ಟ್ರಿಂಗ್ ಮೆಟ್ರಿಕ್ಸ್ಗಳ ಪಟ್ಟಿ ಲೆವೆನ್ಸ್ಟೈನ್ ದೂರ, ಅಥವಾ ಅದರ ಸಾಮಾನ್ಯೀಕರಣ ಸಂಪಾದನೆ ದೂರ ಡಾಮೆರೌ-ಲೆವೆನ್ಸ್ಟೈನ್ ದೂರ ಸೋರೆನ್ಸೆನ್-ಡೈಸ್ ಗುಣಾಂಕ ಬ್ಲಾಕ್ ದೂರ ಅಥವಾ ಎಲ್ 1 ದೂರ ಅಥವಾ ಸಿಟಿ ಬ್ಲಾಕ್ ದೂರ ಹ್ಯಾಮಿಂಗ್ ಸರಳ ಹೊಂದಾಣಿಕೆಯ ಗುಣಾಂಕ (ಎಸ್ಎಂಸಿ) ಜ್ಯಾಕಾರ್ಡ್ ಹೋಲಿಕೆ ಅಥವಾ ಜ್ಯಾಕಾರ್ಡ್ ಗುಣಾಂಕ ಅಥವಾ ಟ್ಯಾನಿಮೊಟೊ ಗುಣಾಂಕ ಟ್ವರ್ಸ್ಕಿ ಸೂಚ್ಯಂಕ ಓವರ್ಲ್ಯಾಪ್ ಗುಣಾಂಕ ವ್ಯತ್ಯಾಸದ ದೂರ ಹೆಲ್ಲಿಂಗರ್ ದೂರ ಅಥವಾ ಭಟ್ಟಾಚಾರ್ಯಾ ದೂರ ಮಾಹಿತಿ ತ್ರಿಜ್ಯ (ಜೆನ್ಸನ್-ಶಾನನ್ ಡೈವರ್ಜೆನ್ಸ್) ಸ್ಕ್ಯೂ ಡೈವರ್ಜೆನ್ಸ್ ಕನ್ಫ್ಯೂಷನ್ ಸಂಭವನೀಯತೆ ಟೌ ಮೆಟ್ರಿಕ್, ಕುಲ್ಬ್ಯಾಕ್-ಲೀಬ್ಲರ್ ಡೈವರ್ಜೆನ್ಸ್ ಫೆಲೆಗಿ ಮತ್ತು ಸನ್ಟರ್ಸ್ ಮೆಟ್ರಿಕ್ (ಎಸ್ಎಫ್ಎಸ್) ಗರಿಷ್ಠ ಹೊಂದಾಣಿಕೆಗಳು ವ್ಯಾಕರಣ ಆಧಾರಿತ ದೂರ ಟಿಎಫ್ಐಡಿಎಫ್ ದೂರ ಮೆಟ್ರಿಕ್ ಅಂತಹ ಕಾರ್ಯದ ಒಂದು ಉದಾಹರಣೆಯೆಂದರೆ ಜಾರೋ-ವಿಂಕ್ಲರ್ ದೂರ. ಆಯ್ದ ಸ್ಟ್ರಿಂಗ್ ಅಳತೆಗಳ ಉದಾಹರಣೆಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಮಾಹಿತಿ ಏಕೀಕರಣಕ್ಕಾಗಿ ಸ್ಟ್ರಿಂಗ್ ಸಿಮಿಲಾರಿಟಿ ಮೆಟ್ರಿಕ್ಸ್ ಒಂದು ಸಾಕಷ್ಟು ಸಂಪೂರ್ಣ ಅವಲೋಕನ ಕಾರ್ನೆಗೀ ಮೆಲಾನ್ ಯೂನಿವರ್ಸಿಟಿ ಓಪನ್ ಸೋರ್ಸ್ ಲೈಬ್ರರಿ ಸ್ಟ್ರಿಂಗ್ ಮೆಟ್ರಿಕ್ ಪ್ರಾಜೆಕ್ಟ್ ಸ್ಟ್ರಿಂಗ್ ಮೆಟ್ರಿಕ್ಸ್ ಮತ್ತು ಫೋನೆಟಿಕ್ ಅಲ್ಗಾರಿದಮ್ಗಳ ಸ್ಕಾಲಾ ಲೈಬ್ರರಿ ನೈಸರ್ಗಿಕ ಯೋಜನೆಯು ಜನಪ್ರಿಯ ಸ್ಟ್ರಿಂಗ್ ಮೆಟ್ರಿಕ್ಸ್ನ ಅನುಷ್ಠಾನಗಳನ್ನು ಒಳಗೊಂಡಿರುವ ಜಾವಾಸ್ಕ್ರಿಪ್ಟ್ ನೈಸರ್ಗಿಕ ಭಾಷಾ ಸಂಸ್ಕರಣಾ ಗ್ರಂಥಾಲಯವಾಗಿದೆ.