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

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

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

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

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

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

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

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

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

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

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

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

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

ಹಂತ 3: ಅಂತಿಮ ರುಚಿ ಪರೀಕ್ಷೆ (ಅಂತಿಮಗೊಳಿಸುವಿಕೆ)

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