MurmurHash3F ಹ್ಯಾಶ್ ಕೋಡ್ ಕ್ಯಾಲ್ಕುಲೇಟರ್

ಮರ್ಮುರ್ಹ್ಯಾಶ್3 ಎಂಬುದು 2008 ರಲ್ಲಿ ಆಸ್ಟಿನ್ ಆಪಲ್‌ಬೈ ವಿನ್ಯಾಸಗೊಳಿಸಿದ ಕ್ರಿಪ್ಟೋಗ್ರಾಫಿಕ್ ಅಲ್ಲದ ಹ್ಯಾಶ್ ಫಂಕ್ಷನ್ ಆಗಿದೆ. ಇದರ ವೇಗ, ಸರಳತೆ ಮತ್ತು ಉತ್ತಮ ವಿತರಣಾ ಗುಣಲಕ್ಷಣಗಳಿಂದಾಗಿ ಇದನ್ನು ಸಾಮಾನ್ಯ ಉದ್ದೇಶದ ಹ್ಯಾಶಿಂಗ್‌ಗಾಗಿ ವ್ಯಾಪಕವಾಗಿ ಬಳಸಲಾಗುತ್ತದೆ. ಹ್ಯಾಶ್ ಟೇಬಲ್‌ಗಳು, ಬ್ಲೂಮ್ ಫಿಲ್ಟರ್‌ಗಳು ಮತ್ತು ಡೇಟಾ ಡಿಡ್ಯೂಪ್ಲಿಕೇಶನ್ ಸಿಸ್ಟಮ್‌ಗಳಂತಹ ಹ್ಯಾಶ್-ಆಧಾರಿತ ಡೇಟಾ ರಚನೆಗಳಿಗೆ ಮರ್ಮುರ್ಹ್ಯಾಶ್ ಫಂಕ್ಷನ್‌ಗಳು ವಿಶೇಷವಾಗಿ ಪರಿಣಾಮಕಾರಿಯಾಗುತ್ತವೆ.

ಈ ಪುಟದಲ್ಲಿ ಪ್ರಸ್ತುತಪಡಿಸಲಾದ ರೂಪಾಂತರವು 3F ರೂಪಾಂತರವಾಗಿದ್ದು, ಇದನ್ನು 64 ಬಿಟ್ ವ್ಯವಸ್ಥೆಗಳಿಗೆ ಹೊಂದುವಂತೆ ಮಾಡಲಾಗಿದೆ. ಇದು 128 ಬಿಟ್ (16 ಬೈಟ್) ಹ್ಯಾಶ್ ಕೋಡ್‌ಗಳನ್ನು ಉತ್ಪಾದಿಸುತ್ತದೆ, ಇದನ್ನು ಸಾಮಾನ್ಯವಾಗಿ 32 ಅಂಕೆಗಳ ಹೆಕ್ಸಾಡೆಸಿಮಲ್ ಸಂಖ್ಯೆಯಾಗಿ ಪ್ರತಿನಿಧಿಸಲಾಗುತ್ತದೆ.

ಪೂರ್ಣ ಬಹಿರಂಗಪಡಿಸುವಿಕೆ: ಈ ಪುಟದಲ್ಲಿ ಬಳಸಲಾದ ಹ್ಯಾಶ್ ಕಾರ್ಯದ ನಿರ್ದಿಷ್ಟ ಅನುಷ್ಠಾನವನ್ನು ನಾನು ಬರೆದಿಲ್ಲ. ಇದು PHP ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷೆಯೊಂದಿಗೆ ಸೇರಿಸಲಾದ ಪ್ರಮಾಣಿತ ಕಾರ್ಯವಾಗಿದೆ. ಅನುಕೂಲಕ್ಕಾಗಿ ಇಲ್ಲಿ ಸಾರ್ವಜನಿಕವಾಗಿ ಲಭ್ಯವಾಗುವಂತೆ ಮಾಡಲು ನಾನು ವೆಬ್ ಇಂಟರ್ಫೇಸ್ ಅನ್ನು ಮಾತ್ರ ಮಾಡಿದ್ದೇನೆ.

MurmurHash3F ಹ್ಯಾಶ್ ಅಲ್ಗಾರಿದಮ್ ಬಗ್ಗೆ

ನಾನು ಗಣಿತಜ್ಞನಲ್ಲ, ಆದರೆ ನನ್ನ ಗಣಿತೇತರ ಸಹೋದ್ಯೋಗಿಗಳು ಅರ್ಥಮಾಡಿಕೊಳ್ಳಬಹುದಾದ ಸಾದೃಶ್ಯವನ್ನು ಬಳಸಿಕೊಂಡು ಈ ಹ್ಯಾಶ್ ಕಾರ್ಯವನ್ನು ವಿವರಿಸಲು ಪ್ರಯತ್ನಿಸುತ್ತೇನೆ. ನೀವು ವೈಜ್ಞಾನಿಕವಾಗಿ ಸರಿಯಾದ, ಪೂರ್ಣ ಪ್ರಮಾಣದ ಗಣಿತ ವಿವರಣೆಯನ್ನು ಬಯಸಿದರೆ, ನೀವು ಅದನ್ನು ಬೇರೆಲ್ಲಿಯಾದರೂ ಕಾಣಬಹುದು ಎಂದು ನನಗೆ ಖಚಿತವಾಗಿದೆ ;-)

ಈಗ, ನಿಮ್ಮ ಬಳಿ ಲೆಗೋ ಇಟ್ಟಿಗೆಗಳ ದೊಡ್ಡ ಪೆಟ್ಟಿಗೆ ಇದೆ ಎಂದು ಊಹಿಸಿ. ಪ್ರತಿ ಬಾರಿ ನೀವು ಅವುಗಳನ್ನು ನಿರ್ದಿಷ್ಟ ರೀತಿಯಲ್ಲಿ ಜೋಡಿಸಿದಾಗ, ನೀವು ಚಿತ್ರವನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತೀರಿ. ಜೋಡಣೆ ಎಷ್ಟೇ ದೊಡ್ಡದಾಗಿದ್ದರೂ ಅಥವಾ ವರ್ಣಮಯವಾಗಿದ್ದರೂ, ಕ್ಯಾಮೆರಾ ಯಾವಾಗಲೂ ನಿಮಗೆ ಸಣ್ಣ, ಸ್ಥಿರ ಗಾತ್ರದ ಫೋಟೋವನ್ನು ನೀಡುತ್ತದೆ. ಆ ಫೋಟೋ ನಿಮ್ಮ ಲೆಗೋ ಸೃಷ್ಟಿಯನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ, ಆದರೆ ಸಾಂದ್ರ ರೂಪದಲ್ಲಿ.

MurmurHash3 ಡೇಟಾದೊಂದಿಗೆ ಇದೇ ರೀತಿಯ ಕೆಲಸವನ್ನು ಮಾಡುತ್ತದೆ. ಇದು ಯಾವುದೇ ರೀತಿಯ ಡೇಟಾವನ್ನು (ಪಠ್ಯ, ಸಂಖ್ಯೆಗಳು, ಫೈಲ್‌ಗಳು) ತೆಗೆದುಕೊಂಡು ಅದನ್ನು ಸಣ್ಣ, ಸ್ಥಿರ "ಬೆರಳಚ್ಚು" ಅಥವಾ ಹ್ಯಾಶ್ ಮೌಲ್ಯಕ್ಕೆ ಕುಗ್ಗಿಸುತ್ತದೆ. ಈ ಫಿಂಗರ್‌ಪ್ರಿಂಟ್ ಕಂಪ್ಯೂಟರ್‌ಗಳು ಇಡೀ ವಿಷಯವನ್ನು ನೋಡದೆಯೇ ಡೇಟಾವನ್ನು ತ್ವರಿತವಾಗಿ ಗುರುತಿಸಲು, ವಿಂಗಡಿಸಲು ಮತ್ತು ಹೋಲಿಸಲು ಸಹಾಯ ಮಾಡುತ್ತದೆ.

ಇನ್ನೊಂದು ಸಾದೃಶ್ಯವು ಕೇಕ್ ಅನ್ನು ಬೇಯಿಸಿದಂತೆ ಮತ್ತು ಮರ್ಮರ್ ಹ್ಯಾಶ್3 ಆ ಕೇಕ್ ಅನ್ನು ಸಣ್ಣ ಕಪ್‌ಕೇಕ್ (ಹ್ಯಾಶ್) ಆಗಿ ಪರಿವರ್ತಿಸುವ ಪಾಕವಿಧಾನವಾಗಿದೆ. ಇದು ಮೂರು ಹಂತದ ಪ್ರಕ್ರಿಯೆಯಾಗಿರುತ್ತದೆ:

ಹಂತ 1: ತುಂಡುಗಳಾಗಿ ಕತ್ತರಿಸುವುದು (ಡೇಟಾವನ್ನು ಮುರಿಯುವುದು)

• ಮೊದಲು, ಮರ್ಮರ್ ಹ್ಯಾಶ್ 3 ನಿಮ್ಮ ಡೇಟಾವನ್ನು ಸಮಾನ ಭಾಗಗಳಾಗಿ ಕತ್ತರಿಸುತ್ತದೆ, ಉದಾಹರಣೆಗೆ ಕೇಕ್ ಅನ್ನು ಸಮ ಚೌಕಗಳಾಗಿ ಕತ್ತರಿಸುವಂತೆ.

ಹಂತ 2: ಕ್ರೇಜಿಯಂತೆ ಮಿಶ್ರಣ ಮಾಡಿ (ತುಂಡುಗಳನ್ನು ಮಿಶ್ರಣ ಮಾಡುವುದು)

• ಪ್ರತಿಯೊಂದು ತುಣುಕು ಕಾಡು ಮಿಶ್ರಣ ಪ್ರಕ್ರಿಯೆಯ ಮೂಲಕ ಹೋಗುತ್ತದೆ:
  • ಫ್ಲಿಪ್ಪಿಂಗ್: ಪ್ಯಾನ್‌ಕೇಕ್ ಅನ್ನು ಫ್ಲಿಪ್ಪಿಂಗ್ ಮಾಡಿದಂತೆ, ಅದು ಬಿಟ್‌ಗಳನ್ನು ಮರುಹೊಂದಿಸುತ್ತದೆ.
  • ಕಲಕುವುದು: ವಿಷಯಗಳನ್ನು ಮಿಶ್ರಣ ಮಾಡಲು ಯಾದೃಚ್ಛಿಕ ಪದಾರ್ಥಗಳನ್ನು (ಗಣಿತ ಕಾರ್ಯಾಚರಣೆಗಳು) ಸೇರಿಸುತ್ತದೆ.
  • ಸ್ಕ್ವಿಶಿಂಗ್: ಯಾವುದೇ ಮೂಲ ತುಣುಕು ಎದ್ದು ಕಾಣದಂತೆ ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಲು ಡೇಟಾವನ್ನು ಒಟ್ಟಿಗೆ ಒತ್ತುತ್ತದೆ.

ಹಂತ 3: ಅಂತಿಮ ರುಚಿ ಪರೀಕ್ಷೆ (ಅಂತಿಮೀಕರಣ)

• ಎಲ್ಲಾ ತುಂಡುಗಳನ್ನು ಬೆರೆಸಿದ ನಂತರ, ಮೂಲ ದತ್ತಾಂಶದಲ್ಲಿನ ಸಣ್ಣ ಬದಲಾವಣೆಯೂ ಸಹ ಪರಿಮಳವನ್ನು (ಹ್ಯಾಶ್) ಸಂಪೂರ್ಣವಾಗಿ ಬದಲಾಯಿಸುತ್ತದೆ ಎಂದು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಲು ಮರ್ಮುರ್ ಹ್ಯಾಶ್ 3 ಅದಕ್ಕೆ ಒಂದು ಅಂತಿಮ ಸ್ಟಿರ್ ನೀಡುತ್ತದೆ.