मेरे पास पहले से ही इलाके-संवेदनशील हैश बनाने के लिए एल्गोरिदम है, लेकिन मुझे उनकी विशेषताओं का लाभ उठाने के लिए उन्हें कैसे बाल्टी करना चाहिए (यानी इसी तरह के तत्वों के पास हैश (हैमिंग दूरी के साथ) है?इलाके-संवेदनशील हैश कैसे बाल्टी करें?
मैटलैब कोड में मैंने पाया कि वे कोड को सरल बनाने के लिए बिंदुओं के हैंश के बीच एक दूरी मैट्रिक्स बनाते हैं, ताकि कोड को सरल बनाने के लिए, एक वास्तव में अच्छे के लिए एक तथाकथित चरिकार विधि का संदर्भ देते हुए खोज विधि का कार्यान्वयन।
मैंने इसकी खोज करने की कोशिश की, लेकिन मुझे यकीन नहीं है कि मेरे मामले में मुझे मिलने वाली किसी भी विधि (बहु-जांच विधि) पर कैसे लागू किया जाए। यदि आपके पास पहले से ही हैश है तो इनमें से कोई भी तकनीक आसानी से प्लग करने योग्य नहीं लगती है। क्या इसके लिए कोई साधारण उदाहरण कोड है? या कोई सुझाव? ,
यह सवाल किसी भी तरह व्यापक है: http://www.eecs.berkeley.edu/~kulis/klsh/klsh.htm
इस मामले पर कुछ शोध करने के बाद मैं एक एल्गोरिदम के साथ आया हूं, जो मूल रूप से प्रत्येक बिट (इस मामले में) के लिए टेबल बनाने में शामिल होता है और उन सभी तत्वों को विभाजित करता है जिनके पास थोड़ा सेट होता है और जिनके पास नहीं है । सभी बिट्स के लिए यह करो।फिर, खोज करते समय, आप क्वेरी के प्रत्येक बिट के लिए सही तालिका पर जाते हैं और इस तरह आप सभी तत्वों को क्वेरी के साथ दूरी की गणना करने के लिए लेते हैं (एक बार जब आप डुप्लिकेट मिटा देते हैं)। – user823699
यह सब एक स्पष्ट अनुकूलन को ध्यान में रखते हुए, जो बिट्स के बारे में बात कर रहा है, वे या तो 0 या 1 हैं, इसलिए आपको उन्हें दोनों को सूचीबद्ध करने की ज़रूरत नहीं है (यानी, यदि आप उन लोगों को सूचीबद्ध करते हैं जिनके पास बिट सेट है, इसका मतलब है कि अन्य सभी नहीं हैं)। – user823699
यदि आपकी टिप्पणियां आपके स्वयं के प्रश्न का उत्तर देती हैं, तो क्या आप उन्हें एक उत्तर के रूप में पोस्ट कर सकते हैं और इसे स्वीकार कर सकते हैं (जो आप कर सकते हैं, मुझे लगता है, दो दिनों के बाद)? इस तरह अन्य लोग समस्या को आसानी से हल कर सकते हैं ... –