मुझे समझ में नहीं आता कि सार्वभौमिक हैशिंग कैसे काम करती है। उदाहरण के लिए, जब मैं अपनी हैश तालिका में कोई आइटम डालता हूं, तो मुझे हैश फ़ंक्शन के अपने सार्वभौमिक परिवार से यादृच्छिक फ़ंक्शन चुनना होगा। अब मैं कहा गया आइटम पुनर्प्राप्त करना चाहता हूं। हैश की गणना करने के लिए मेरे हैश टेबल को किस फंक्शन का उपयोग करना होगा?यूनिवर्सल हैशिंग
क्योंकि आप तालिका में सभी आइटमों के लिए एक ही हैश फ़ंक्शन का उपयोग करेंगे।
आपका मतलब है कि हैश फ़ंक्शन की (यादृच्छिक) पसंद निर्माण समय पर बनाई गई है, प्रत्येक सम्मिलन ऑपरेशन पर नहीं? –
@ यूलियक्स: सही। नमक, यदि उपयोग किया जाता है, तो भिन्न हो सकता है (और सम्मिलित के साथ संग्रहीत किया जाएगा), लेकिन एल्गोरिदम एक जैसा होगा। –
मैं अभी भी समझ में नहीं आता कि हमने यादृच्छिक हैश फ़ंक्शन के साथ कितनी संख्या को पुनर्प्राप्त किया है। – user65165
कौन सा हैश फ़ंक्शन का उपयोग किया जाता है केवल इस अर्थ में यादृच्छिक है कि वे एक विरोधी द्वारा अनुमानित नहीं हैं लेकिन पसंद कुंजी का एक कार्य है। http://www.cs.ucsb.edu/~suri/cs130a/Hashing.txt पर एक अच्छी तरह से लिखना है मैट्रिक्स विधि अन्य विधियों की तुलना में समझना आसान है ...
कोई नया लिंक? अब टूट गया है –
आप किस भाषा का उपयोग कर रहे हैं? – Gerben
@ गेर्बेन: कोई नहीं। यह एक वैचारिक सवाल है। – ryyst