2010-09-27 15 views
19

शर्मनाक रूप से, हैश फ़ंक्शन चुनना (कहें, हैशिंग स्ट्रिंग्स, या पूर्णांक के सेट इत्यादि के लिए) अभी भी मेरे लिए जादू है: यहां कुछ प्रमुख संख्याएं लें, वहां जादूगर स्थिरांक लें, थोड़ा सा स्थानांतरण करें, कुछ मॉड्यूल करें, और किया जाए।क्या कोई सौम्य हैश फ़ंक्शन ट्यूटोरियल है?

हैश फ़ंक्शन बनाने के बारे में कोई अच्छा, सौम्य और पहुंचने योग्य ट्यूटोरियल है?

उत्तर

3

आप Hash Table Tutorial पर एक सभ्य, आसान हैश ट्यूटोरियल पा सकते हैं (हैश फ़ंक्शन पर भी चर्चा करता है)। ध्यान दें कि यदि आप एक वेब खोज करते हैं, तो आप बहुत अच्छी जानकारी पा सकते हैं।

विकिपीडिया में Hash Tables और Hash Functions दोनों पर कुछ मूलभूत जानकारी है।

संपादित

ऐसा ही एक सवाल पहले से पूछा गया था: Which Hash Function Should I Choose। प्रश्न और उत्तर उत्कृष्ट हैं।

+5

सवाल हैश फ़ंक्शन के बारे में था, हैश तालिका नहीं। – codymanix

+0

धन्यवाद @ कोडीमैनिक्स, मैंने किसी भी भ्रम से बचने के लिए एक संपादन जोड़ा। –

+0

विकिपीडिया हैश फ़ंक्शन पृष्ठ एक अच्छा ट्यूटोरियल होने से बहुत दूर है। – Frank

12

यह उत्सुक है कि हैश एल्गोरिदम का मूल स्पष्टीकरण कितना मुश्किल है। शायद विषय इतना कठिन है कि बुनियादी ट्यूटोरियल बनाना आसान नहीं है। मैं खुद को ढूंढ रहा था और एक ही समस्या में भाग गया।

लेकिन आप इस पृष्ठ को आजमा सकते हैं। इसके बारे में अच्छा क्या है कि पृष्ठ के माध्यम से पढ़ने के बाद, नीचे एक टेक्स्ट बॉक्स है। यदि आप उस बॉक्स में टेक्स्ट जोड़ते हैं और फॉर्म जमा करते हैं, तो परिणाम इनपुट टेक्स्ट को कैसे प्राप्त करता है इसकी एक चरण-दर-चरण सूची है।

http://www.metamorphosite.com/one-way-hash-encryption-sha1-data-software

गुड लक। यदि आपको कुछ भी बेहतर लगता है, तो यह वास्तव में उपयोगी होगा यदि आपने इसे यहां पोस्ट किया है।

1

मुझे यह लिंक थोड़ा सा उपयोगी पाया। यह एक बुनियादी सिंहावलोकन देता है लेकिन इस तरह के क्यों प्रधानमंत्री, क्यों बिट आदि बदलाव के रूप में चीजों को पूरी तरह समझने के कम पड़ता है ..

http://www.i-programmer.info/babbages-bag/479-hashing.html

इस लिंक से, कुछ अनुभाग है कि एक सिंहावलोकन

दिया पर प्रकाश डाला

क्या एक अच्छा हैश समारोह सबसे अच्छा हैशिंग कार्यों तालिका आकार एन

से विभाजित करने के बाद शेष कंप्यूटिंग से काम करता है यह हमेशा 0 और एन 1 इसलिए बीच का कोई मान देता है यह उपयुक्त लेकिन अगर एन अभाज्य संख्या है तो यह डेटा के चारों ओर डेटा बिखरावने में भी उत्कृष्ट है तालिका। बेशक, यदि आपके पास एक टेक्स्ट वैल्यू है जिसे आप हैश करना चाहते हैं तो आपको इसे पहले एक उपयुक्त संख्यात्मक मान में परिवर्तित करना होगा और उदाहरण में एक जैसी सरल योजना नहीं होगी।

आपको प्रत्येक संभावित पाठ मूल्य के लिए एक अलग संख्यात्मक मूल्य उत्पन्न करने और पहले दो अक्षरों के ASCII कोड जोड़ना स्पष्ट रूप से काम नहीं करता है। एक बेहतर तरीका है कि प्रत्येक एएससीआईआई कोड को पहले अक्षर के लिए 1 से गुणा करके, दूसरे के लिए 10, तीसरे के लिए 100 और इतने पर .. एक मूल्य देने के लिए उन्हें जोड़ने से पहले अक्षर की स्थिति से वजन घटाना है।

सामान्य भवन में वास्तव में एक अच्छा हैश फ़ंक्शन कठिन होता है और ज्यादातर मामलों में आपको उस व्यक्ति को ढूंढने की आवश्यकता होती है जिसमें अच्छी संपत्ति होती है और इसका परीक्षण किया जाता है।

+0

एक लिंक पोस्ट करना पर्याप्त नहीं है। कृपया सुनिश्चित करें कि आपका उत्तर लिंक के बिना भी उपयोगी है, उदा। लिंक किए गए पेज से प्रासंगिक भागों को उद्धृत करें। कल्पना करें कि क्या होगा यदि वह लिंक भविष्य में टूट जाए। – juzraai

+1

धन्यवाद। दिमाग में रहेंगे। मैंने जो भाग उपयोगी पाया, उसे हाइलाइट करने के लिए उत्तर संपादित किया है। – toing

संबंधित मुद्दे