ಫೌಲರ್-ನೋಲ್-ವೋ FNV1-32 ಹ್ಯಾಶ್ ಕೋಡ್ ಕ್ಯಾಲ್ಕುಲೇಟರ್

FNV-1 32-ಬಿಟ್ ಹ್ಯಾಶ್ ಕಾರ್ಯವು ಫೌಲರ್-ನೋಲ್-ವೋ (FNV) ಹ್ಯಾಶ್ ಕಾರ್ಯಗಳ ಕುಟುಂಬದ ಭಾಗವಾಗಿದೆ, ಹ್ಯಾಶ್ ಮೌಲ್ಯಗಳ ಉತ್ತಮ ವಿತರಣೆಯನ್ನು ನಿರ್ವಹಿಸುವಾಗ ವೇಗದ ಹ್ಯಾಶಿಂಗ್‌ಗಾಗಿ ವಿನ್ಯಾಸಗೊಳಿಸಲಾಗಿದೆ. ಇದನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಹ್ಯಾಶ್ ಕೋಷ್ಟಕಗಳು, ಚೆಕ್‌ಸಮ್‌ಗಳು ಮತ್ತು ಡೇಟಾ ಲುಕಪ್‌ಗಳಂತಹ ಅಪ್ಲಿಕೇಶನ್‌ಗಳಲ್ಲಿ ಬಳಸಲಾಗುತ್ತದೆ. ಇದು 32 ಬಿಟ್ (4 ಬೈಟ್) ಹ್ಯಾಶ್ ಕೋಡ್ ಅನ್ನು ಉತ್ಪಾದಿಸುತ್ತದೆ, ಇದನ್ನು ಹೆಚ್ಚಾಗಿ 8 ಅಂಕೆಗಳ ಹೆಕ್ಸಾಡೆಸಿಮಲ್ ಸಂಖ್ಯೆಯಾಗಿ ಪ್ರತಿನಿಧಿಸಲಾಗುತ್ತದೆ.

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

ಫೌಲರ್-ನೋಲ್-ವೋ FNV-1 32 ಬಿಟ್ ಹ್ಯಾಶ್ ಅಲ್ಗಾರಿದಮ್ ಬಗ್ಗೆ

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

ಮೊದಲಿಗೆ, ವಿಶೇಷ ಸ್ಮೂಥಿ ಮಾಡುವ ಪಾಕವಿಧಾನದಂತೆ FNV-1 ಅಲ್ಗಾರಿದಮ್ ಬಗ್ಗೆ ಯೋಚಿಸೋಣ. ನೀವು ಸೇರಿಸುವ ಪ್ರತಿಯೊಂದು ಘಟಕಾಂಶವು (ಹಣ್ಣುಗಳು, ಹಾಲು ಅಥವಾ ಜೇನುತುಪ್ಪದಂತಹ) ಅಕ್ಷರಗಳು, ಸಂಖ್ಯೆಗಳು ಅಥವಾ ಸಂಪೂರ್ಣ ಫೈಲ್‌ನಂತಹ ಡೇಟಾದ ತುಣುಕನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ.

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

FNV-1 ಅಲ್ಗಾರಿದಮ್ ಇದನ್ನು ಮಾಡುವ ವಿಧಾನವು ಬಹು-ಹಂತದ ಪ್ರಕ್ರಿಯೆಯಾಗಿದೆ:

ಹಂತ 1: ಬೇಸ್‌ನೊಂದಿಗೆ ಪ್ರಾರಂಭಿಸಿ (ಆಫ್‌ಸೆಟ್ ಬೇಸಿಸ್)

ಇದನ್ನು ನಿಮ್ಮ ಬ್ಲೆಂಡರ್‌ಗೆ ವಿಶೇಷ ಸ್ಮೂಥಿ ಬೇಸ್ ಅನ್ನು ಸುರಿಯುವಂತೆ ಕಲ್ಪಿಸಿಕೊಳ್ಳಿ. ನೀವು ಯಾವುದೇ ಪದಾರ್ಥಗಳನ್ನು ಸೇರಿಸಿದರೂ ಈ ಬೇಸ್ ಯಾವಾಗಲೂ ಒಂದೇ ಆಗಿರುತ್ತದೆ. FNV-1 ನಲ್ಲಿ, ಇದನ್ನು "ಆಫ್‌ಸೆಟ್ ಬೇಸ್" ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ - ಕೇವಲ ಒಂದು ಅಲಂಕಾರಿಕ ಆರಂಭಿಕ ಸಂಖ್ಯೆ.

ಹಂತ 2: ಪದಾರ್ಥಗಳನ್ನು ಒಂದೊಂದಾಗಿ ಸೇರಿಸಿ (ಸಂಸ್ಕರಣಾ ಡೇಟಾ)

ಈಗ ನೀವು ನಿಮ್ಮ ಪದಾರ್ಥಗಳನ್ನು ಒಂದೊಂದಾಗಿ ಸೇರಿಸಲು ಪ್ರಾರಂಭಿಸುತ್ತೀರಿ - ಒಂದು ಸ್ಟ್ರಾಬೆರಿ, ನಂತರ ಒಂದು ಬಾಳೆಹಣ್ಣು, ನಂತರ ಸ್ವಲ್ಪ ಜೇನುತುಪ್ಪ ಎಂದು ಹೇಳೋಣ. ಇವುಗಳಲ್ಲಿ ಪ್ರತಿಯೊಂದೂ ದತ್ತಾಂಶದ ಬೈಟ್ ಅನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ.

ಹಂತ 3: ಸೀಕ್ರೆಟ್ ಮಲ್ಟಿಪ್ಲೈಯರ್ (ದಿ ಎಫ್‌ಎನ್‌ವಿ ಪ್ರೈಮ್) ನೊಂದಿಗೆ ಮಿಶ್ರಣ ಮಾಡಿ

ಪ್ರತಿಯೊಂದು ಘಟಕಾಂಶವನ್ನು ಸೇರಿಸಿದ ನಂತರ, ನೀವು ಮಿಶ್ರಣ ಬಟನ್ ಒತ್ತಿರಿ, ಆದರೆ ಇಲ್ಲಿ ಒಂದು ತಿರುವು ಇದೆ: ಬ್ಲೆಂಡರ್ ಎಲ್ಲವನ್ನೂ FNV ಪ್ರೈಮ್ ಎಂಬ ರಹಸ್ಯ "ಮ್ಯಾಜಿಕ್ ಸಂಖ್ಯೆ"ಯಿಂದ ಗುಣಿಸುತ್ತದೆ. ಇದು ವಿಷಯಗಳನ್ನು ನಿಜವಾಗಿಯೂ ಚೆನ್ನಾಗಿ ಮಿಶ್ರಣ ಮಾಡಲು ಸಹಾಯ ಮಾಡುತ್ತದೆ.

ಹಂತ 4: ಮ್ಯಾಜಿಕ್ ಡ್ಯಾಶ್ ಸೇರಿಸಿ (XOR ಕಾರ್ಯಾಚರಣೆ)

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

ಹಂತ 5: ಮುಗಿಯುವವರೆಗೆ ಪುನರಾವರ್ತಿಸಿ

ನೀವು ಎಲ್ಲವನ್ನೂ ಸಂಸ್ಕರಿಸುವವರೆಗೆ ಪ್ರತಿ ಹೊಸ ಘಟಕಾಂಶದ ನಂತರ ಮ್ಯಾಜಿಕ್ ಅನ್ನು ಮಿಶ್ರಣ ಮಾಡುತ್ತಲೇ ಇರುತ್ತೀರಿ.

ಹಂತ 6: ಅಂತಿಮ ಸ್ಮೂಥಿ (ಹ್ಯಾಶ್ ಮೌಲ್ಯ)

ನೀವು ಮುಗಿಸಿದ ನಂತರ, ನೀವು ಸ್ಮೂಥಿಯನ್ನು ಸುರಿಯುತ್ತೀರಿ. ಅಂತಿಮ ರುಚಿ (ಹ್ಯಾಶ್ ಮೌಲ್ಯ) ಆ ಪದಾರ್ಥಗಳ ನಿಖರವಾದ ಸಂಯೋಜನೆಗೆ ವಿಶಿಷ್ಟವಾಗಿದೆ. ನೀವು ಒಂದು ಹೆಚ್ಚುವರಿ ಬ್ಲೂಬೆರ್ರಿಯನ್ನು ಸೇರಿಸಿದ್ದರೂ, ಅದರ ರುಚಿ ಸಂಪೂರ್ಣವಾಗಿ ವಿಭಿನ್ನವಾಗಿರುತ್ತಿತ್ತು.

ಇಲ್ಲಿ ಪ್ರಸ್ತುತಪಡಿಸಲಾದ ಆವೃತ್ತಿಯು ಮೂಲ FNV-1 32 ಬಿಟ್ ಆವೃತ್ತಿಯಾಗಿದೆ. ಸುಧಾರಿತ FNV-1a 32 ಬಿಟ್ ಆವೃತ್ತಿಯೂ ಲಭ್ಯವಿದೆ: ಫೌಲರ್-ನೋಲ್-ವೋ FNV1a-32 ಹ್ಯಾಶ್ ಕೋಡ್ ಕ್ಯಾಲ್ಕುಲೇಟರ್