2008-08-19 11 views
12

क्या आपके पास एक (गुणक) हैश फ़ंक्शन में उपयोग करने के लिए गुणक चुनने पर कोई सलाह/नियम हैं। फ़ंक्शन एक स्ट्रिंग के हैश मान की गणना कर रहा है।एक (स्ट्रिंग) हैश फ़ंक्शन के लिए गुणक चुनना

+24

निम्नलिखित पृष्ठ में सामान्य उद्देश्य हैश फ़ंक्शंस के कई कार्यान्वयन हैं जो कुशल हैं और न्यूनतम टकराव प्रदर्शित करते हैं: http://partow.net/programming/hashfunctions/index.html –

उत्तर

3

आप कुछ ऐसा उपयोग करना चाहते हैं जो आपके सेट के आकार के अपेक्षाकृत प्रमुख है। इस तरह, जब आप चारों ओर लूप करते हैं, तो आप उसी संख्या पर समाप्त नहीं होंगे जो आपने अभी कोशिश की थी।

1

ऐतिहासिक रूप से 33 लोकप्रिय विकल्प की तरह लगता है, और यह बहुत अच्छी तरह से काम करता है। हालांकि कोई नहीं जानता कि क्यों। अधिक जानकारी के लिए, look here

2

हाल ही में हैश फ़ंक्शन के बारे में एक सहकर्मी के साथ मेरी एक दिलचस्प चर्चा हुई। हमारे निष्कर्ष निम्नानुसार थे:

यदि आपको वास्तव में एक अच्छा हैश फ़ंक्शन लिखने की आवश्यकता है जो मानक भाषाओं में उपलब्ध डिफ़ॉल्ट कार्यान्वयन से अधिक टकराव को कम करता है तो आपको गणित में उन्नत डिग्री की आवश्यकता होती है।

यदि आप ऐसे एप्लिकेशन लिख रहे हैं जहां कस्टम हैश फ़ंक्शन आपके एप्लिकेशन के प्रदर्शन में उल्लेखनीय सुधार करेगा, तो आप Google हैं और आपके पास काम करने के लिए बहुत सारे गणित पीएचडी हैं।

क्षमा करें सीधे अपने प्रश्न का उत्तर न दें, लेकिन नीचे की रेखा यह है कि स्ट्रिंग के लिए अपने स्वयं के हैश फ़ंक्शन को लिखने की वास्तव में आवश्यकता नहीं है। आप किस भाषा के साथ काम कर रहे हैं? मुझे लगता है कि "पर्याप्त पर्याप्त" हैश कोड की गणना करने का एक आसान तरीका है।