निम्नलिखित में से कौन हैशिंग की कोलिज़ं रीज़ाल्युशन तकनीक नहीं है?

This question was previously asked in
DSSSB TGT Computer Science 7 Aug 2021 Shift 1 Official Paper
View all DSSSB TGT Papers >
  1. क्वाडैट्रिक प्रोबिंग
  2. डबल हैशिंग
  3. चैनिंग
  4. फोल्डिंग

Answer (Detailed Solution Below)

Option 4 : फोल्डिंग
Free
DSSSB TGT Hindi Female 4th Sep 2021 Shift 2
16.3 K Users
200 Questions 200 Marks 120 Mins

Detailed Solution

Download Solution PDF

अवधारणा: 

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

  • इस मामले में हम दो हैशिंग फ़ंक्शंस का उपयोग करते हैं, जैसे कि अंतिम हैशिंग फ़ंक्शन ऐसा दिखता है:H(x, i) = (H1(x) + i*H2(x))%N
  • विशिष्ट रूप से H1(x) = x%N के लिए एक अच्छा H2 है H2(x) = P - (x%P), जहां P, N से छोटी एक अभाज्य संख्या है।

Additional Information 

क्वाडैट्रिक प्रोबिंग विधि महान कैशे प्रदर्शन और क्लस्टरिंग की समस्या के बीच में है।
सामान्य विचार समान रहता है, केवल अंतर यह है कि हम रिक्त बकेट को खोजते समय प्रत्येक पुनरावृत्ति पर Q(i) वृद्धि को देखते हैं, जहां Q(i) i की कुछ क्वाडैट्रिक अभिव्यक्ति है। की एक साधारण अभिव्यक्ति (i) = i^2, H(x, i) = ((x) + i^2)%N होगी

फोल्डिंग एक कोलिज़ं रीज़ाल्युशन नहीं है, बल्कि एक कीय से हैश मान बनाने की तकनीक है। फोल्डिंग में, कीय को समान भागों में विभाजित किया जाता है और फिर एक हैश मान बनाने के लिए एक साथ जोड़ा जाता है। उदाहरण के लिए, यदि कीय "123456789" है, तो इसे दो भागों में विभाजित किया जा सकता है: "12" और "34 56 78 9"। हैश मान बनाने के लिए भागों को एक साथ जोड़ा जाता है: 12 + 34 + 56 + 78 + 9 = 189।

Latest DSSSB TGT Updates

Last updated on May 12, 2025

-> The DSSSB TGT 2025 Notification will be released soon. 

-> The selection of the DSSSB TGT is based on the CBT Test which will be held for 200 marks.

-> Candidates can check the DSSSB TGT Previous Year Papers which helps in preparation. Candidates can also check the DSSSB Test Series

More Hashing Questions

Get Free Access Now
Hot Links: all teen patti teen patti master gold apk teen patti master real cash teen patti 3a