Fuzzy hashing
ಫಜಿ ಹ್ಯಾಶಿಂಗ್, ಹೋಲಿಕೆ ಹ್ಯಾಶಿಂಗ್ ಎಂದೂ ಕರೆಯಲ್ಪಡುತ್ತದೆ, ಇದು ಇತರ ಡೇಟಾದಂತೆಯೇ ಹೋಲುತ್ತದೆ, ಆದರೆ ನಿಖರವಾಗಿ ಒಂದೇ ಆಗಿರದ ಡೇಟಾವನ್ನು ಪತ್ತೆಹಚ್ಚುವ ತಂತ್ರವಾಗಿದೆ. ಇದು ಕ್ರಿಪ್ಟೋಗ್ರಾಫಿಕ್ ಹ್ಯಾಶ್ ಕಾರ್ಯಗಳಿಗೆ ವ್ಯತಿರಿಕ್ತವಾಗಿದೆ, ಸಣ್ಣ ವ್ಯತ್ಯಾಸಗಳಿದ್ದರೂ ಸಹ ಗಮನಾರ್ಹವಾಗಿ ವಿಭಿನ್ನವಾದ ಹ್ಯಾಶ್ಗಳನ್ನು ಹೊಂದಲು ವಿನ್ಯಾಸಗೊಳಿಸಲಾಗಿದೆ. ಮಾಲ್ವೇರ್ ಅನ್ನು ಗುರುತಿಸಲು ಫಜಿ ಹ್ಯಾಶಿಂಗ್ ಅನ್ನು ಬಳಸಲಾಗಿದೆ ಮತ್ತು ಡೇಟಾ ನಷ್ಟ ತಡೆಗಟ್ಟುವಿಕೆ ಮತ್ತು ಕೋಡ್ನ ಬಹು ಆವೃತ್ತಿಗಳನ್ನು ಪತ್ತೆಹಚ್ಚುವಂತಹ ಇತರ ಅಪ್ಲಿಕೇಶನ್ಗಳಿಗೆ ಸಾಮರ್ಥ್ಯವನ್ನು ಹೊಂದಿದೆ. ಹಿನ್ನೆಲೆ ಹ್ಯಾಶ್ ಕಾರ್ಯವು ಒಂದು ಗಣಿತದ ಕ್ರಮಾವಳಿಯಾಗಿದ್ದು, ಇದು ಅನಿಯಂತ್ರಿತ-ಗಾತ್ರದ ದತ್ತಾಂಶವನ್ನು ಸ್ಥಿರ ಗಾತ್ರದ ಔಟ್ಪುಟ್ಗೆ ನಕ್ಷೆ ಮಾಡುತ್ತದೆ. ಅನೇಕ ಪರಿಹಾರಗಳು ನಕಲುಗಳನ್ನು ಪತ್ತೆಹಚ್ಚಲು ಅಥವಾ ಫೈಲ್ಗಳ ದೊಡ್ಡ ಸಂಗ್ರಹದೊಳಗೆ ತಿಳಿದಿರುವ ಫೈಲ್ಗಳನ್ನು ಪರಿಶೀಲಿಸಲು ಎಸ್ಎಚ್ಎ-256 ನಂತಹ ಕ್ರಿಪ್ಟೋಗ್ರಾಫಿಕ್ ಹ್ಯಾಶ್ ಕಾರ್ಯಗಳನ್ನು ಬಳಸುತ್ತವೆ. ಆದಾಗ್ಯೂ, ಒಂದು ಕಡತವು ತಿಳಿದಿರುವ ಕಡತವನ್ನು ಹೋಲುತ್ತದೆಯೇ ಎಂದು ನಿರ್ಧರಿಸಲು ಕ್ರಿಪ್ಟೋಗ್ರಾಫಿಕ್ ಹ್ಯಾಶ್ ಕಾರ್ಯಗಳನ್ನು ಬಳಸಲಾಗುವುದಿಲ್ಲ, ಏಕೆಂದರೆ ಕ್ರಿಪ್ಟೋಗ್ರಾಫಿಕ್ ಹ್ಯಾಶ್ ಕಾರ್ಯದ ಅವಶ್ಯಕತೆಗಳಲ್ಲಿ ಒಂದಾದ ಇನ್ಪುಟ್ಗೆ ಒಂದು ಸಣ್ಣ ಬದಲಾವಣೆಯು ಹ್ಯಾಶ್ ಮೌಲ್ಯವನ್ನು ಎಷ್ಟು ವ್ಯಾಪಕವಾಗಿ ಬದಲಾಯಿಸಬೇಕು ಎಂದರೆ ಹೊಸ ಹ್ಯಾಶ್ ಮೌಲ್ಯವು ಹಳೆಯ ಹ್ಯಾಶ್ ಮೌಲ್ಯದೊಂದಿಗೆ (ಅವಲಾಂಚ್ ಪರಿಣಾಮ) ಸಂಬಂಧವಿಲ್ಲದಂತೆ ಕಾಣಿಸಿಕೊಳ್ಳುತ್ತದೆ. ಫಜಿ ಹ್ಯಾಶಿಂಗ್ ಕ್ರಮಾವಳಿಗಳು ನಿರ್ದಿಷ್ಟವಾಗಿ ಕ್ರಮಾವಳಿಗಳನ್ನು ಬಳಸುತ್ತವೆ, ಇದರಲ್ಲಿ ಎರಡು ರೀತಿಯ ಇನ್ಪುಟ್ಗಳು ಎರಡು ರೀತಿಯ ಹ್ಯಾಶ್ ಮೌಲ್ಯಗಳನ್ನು ಉತ್ಪಾದಿಸುತ್ತವೆ. ಈ ಗುಣವು ಕ್ರಿಪ್ಟೋಗ್ರಾಫಿಕ್ ಹ್ಯಾಶ್ ಕಾರ್ಯಗಳಲ್ಲಿ ಅಪೇಕ್ಷಿತವಾದ ಹಿಮಪಾತದ ಪರಿಣಾಮಕ್ಕೆ ನಿಖರವಾದ ವಿರುದ್ಧವಾಗಿದೆ. ಒಂದು ವಸ್ತುವು ಇನ್ನೊಂದರೊಳಗೆ ಯಾವಾಗ ಇರುತ್ತದೆ ಎಂಬುದನ್ನು ಪತ್ತೆಹಚ್ಚಲು ಫಜಿ ಹ್ಯಾಶಿಂಗ್ ಅನ್ನು ಸಹ ಬಳಸಬಹುದು. ಫಜಿ ಹ್ಯಾಶಿಂಗ್ ವಿಧಾನಗಳು ಫಜಿ ಹ್ಯಾಶ್ ಕ್ರಮಾವಳಿಗಳನ್ನು ನಿರ್ಮಿಸಲು ಕೆಲವು ವಿಧಾನಗಳನ್ನು ಬಳಸಲಾಗುತ್ತದೆಃ ಕಾಂಟೆಕ್ಸ್ಟ್ ಟ್ರಿಗರ್ಡ್ ಪೀಸ್ವೈಸ್ ಹ್ಯಾಶಿಂಗ್ (ಸಿ. ಟಿ. ಪಿ. ಎಚ್), ಇದು ಇನ್ಪುಟ್ ಅನ್ನು ಅನೇಕ ತುಣುಕುಗಳಾಗಿ ವಿಭಜಿಸುವ ಮೂಲಕ, ಪ್ರತಿ ತುಣುಕಿಗೆ ಸಾಂಪ್ರದಾಯಿಕ ಹ್ಯಾಶ್ಗಳನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡುವ ಮೂಲಕ ಮತ್ತು ನಂತರ ಆ ಸಾಂಪ್ರದಾಯಿಕ ಹ್ಯಾಶ್ಗಳನ್ನು ಒಂದೇ ಸ್ಟ್ರಿಂಗ್ ಆಗಿ ಸಂಯೋಜಿಸುವ ಮೂಲಕ ಹ್ಯಾಶ್ ಅನ್ನು ನಿರ್ಮಿಸುತ್ತದೆ. ಲೋಕಾಲಿಟಿ ಸೆನ್ಸಿಟಿವ್ ಹ್ಯಾಶಿಂಗ್ ಇದೇ ರೀತಿಯ ಇನ್ಪುಟ್ ಐಟಂಗಳನ್ನು ಅದೇ "ಬಕೆಟ್ಗಳಲ್ಲಿ" ಇರಿಸುತ್ತದೆ, ಇದನ್ನು ಡೇಟಾ ಕ್ಲಸ್ಟರಿಂಗ್ ಮತ್ತು ಹತ್ತಿರದ ನೆರೆಹೊರೆಯ ಹುಡುಕಾಟಗಳಿಗೆ ಬಳಸಬಹುದು. ಗಮನಾರ್ಹವಾದ ಫಜಿ ಹ್ಯಾಶಿಂಗ್ ಉಪಕರಣಗಳು ಮತ್ತು ಕ್ರಮಾವಳಿಗಳು ಸ್ಪ್ಯಾಮ್ಸಮ್ ಎಂಬುದು ಆಂಡ್ರ್ಯೂ ಟ್ರಿಡ್ಜೆಲ್ ಬರೆದ ಸಾಧನವಾಗಿದ್ದು, ಇಮೇಲ್ ತಿಳಿದಿರುವ ಸ್ಪ್ಯಾಮ್ಗೆ ಹೋಲುತ್ತದೆಯೇ ಎಂದು ನಿರ್ಧರಿಸಲು ಫಜಿ ಹ್ಯಾಶಿಂಗ್ ಅನ್ನು ಬಳಸುತ್ತದೆ. ಇದು ಇಮೇಲ್ಗಾಗಿ ಅಸ್ಪಷ್ಟವಾದ ಹ್ಯಾಶ್ ಅನ್ನು ಉತ್ಪಾದಿಸುವ ಮೂಲಕ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ, ಇದು ತಿಳಿದಿರುವ ಸ್ಪ್ಯಾಮ್ ಇಮೇಲ್ಗಳಿಂದ ಅಸ್ಪಷ್ಟವಾದ ಹ್ಯಾಶ್ಗಳಿಗೆ ಹೋಲಿಸಿ 0 (ಸಂಪೂರ್ಣ ಹೊಂದಾಣಿಕೆಯಾಗದ) ಮತ್ತು 100 (ಪರಿಪೂರ್ಣ ಹೊಂದಾಣಿಕೆ) ನಡುವೆ ಹೊಂದಾಣಿಕೆಯ ಫಲಿತಾಂಶವನ್ನು ಉತ್ಪಾದಿಸುತ್ತದೆ. ಪಂದ್ಯದ ಫಲಿತಾಂಶವು ಸಾಕಷ್ಟು ಹೆಚ್ಚಿದ್ದರೆ, ಇಮೇಲ್ ಅನ್ನು ಸ್ಪ್ಯಾಮ್ ಎಂದು ವರ್ಗೀಕರಿಸಲಾಗುತ್ತದೆ. ನಿಲ್ಸಿಮ್ಸಾ ಹ್ಯಾಶ್ ಒಂದು ಆಂಟಿ-ಸ್ಪ್ಯಾಮ್ ಫೋಕಸ್ಡ್ ಲೋಕಾಲಿಟಿ-ಸೆನ್ಸಿಟಿವ್ ಹ್ಯಾಶಿಂಗ್ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದೆ. ಎಸ್ಎಸ್ಡೀಪ್ ಎಂಬುದು ಕಡತಗಳನ್ನು ಹೋಲಿಸಲು ಸಂದರ್ಭೋಚಿತವಾಗಿ ಪ್ರಚೋದಿಸಲಾದ ಹ್ಯಾಶಿಂಗ್ ಅನ್ನು ಆಧರಿಸಿದ ಅಸ್ಪಷ್ಟ ಹ್ಯಾಶಿಂಗ್ ಸಾಧನವಾಗಿದೆ. ಸಧಾಶ್ ಎಂಬುದು ಒಂದು ಕಡತವು ಇನ್ನೊಂದರೊಳಗೆ ಇದೆಯೇ ಅಥವಾ ಎರಡು ಕಡತಗಳು ಒಂದಕ್ಕೊಂದು ಎಷ್ಟು ಹೋಲುತ್ತವೆ ಎಂಬುದನ್ನು ನಿರ್ಧರಿಸಲು ಬ್ಲೂಮ್ ಫಿಲ್ಟರ್ಗಳನ್ನು ಬಳಸುವ ಒಂದು ಅಸ್ಪಷ್ಟ ಹ್ಯಾಶಿಂಗ್ ಸಾಧನವಾಗಿದೆ. ಟಿಎಲ್ಎಸ್ಎಚ್ ಎಂಬುದು ಕಡತಗಳು ಒಂದಕ್ಕೊಂದು ಹೋಲುತ್ತವೆಯೇ ಮತ್ತು ಮಾಲ್ವೇರ್ ಕ್ಲಸ್ಟರಿಂಗ್ಗಾಗಿ ಬಳಸಲಾಗಿದೆಯೇ ಎಂಬುದನ್ನು ಹೋಲಿಸಲು ಸ್ಥಳೀಯ ಸೂಕ್ಷ್ಮ ಹ್ಯಾಶಿಂಗ್ ಯೋಜನೆಯಾಗಿದೆ. ನಿಲ್ಸಿಮ್ಸಾ ಹ್ಯಾಶ್ ಲೋಕಾಲಿಟಿ-ಸೆನ್ಸಿಟಿವ್ ಹ್ಯಾಶಿಂಗ್ Checksum#Fuzzy_checksum ರೆಫರೆನ್ಸ್ ಹ್ಯಾಶಿಂಗ್ ಅನ್ನು ಸಹ ನೋಡಿ.