मैं स्ट्रिंग का लंबा हैश कैसे उत्पन्न कर सकता हूं?

Question

मेरे पास एक जावा प्रशंसा है जिसमें मैं स्ट्रिंग के लिए long आईडी उत्पन्न करना चाहता हूं (neo4j में उन तारों को स्टोर करने के लिए)। डेटा डुप्लिकेशन से बचने के लिए, मैं long पूर्णांक में संग्रहीत प्रत्येक स्ट्रिंग के लिए एक आईडी उत्पन्न करना चाहता हूं, जो प्रत्येक स्ट्रिंग के लिए अद्वितीय होना चाहिए। मैं उसे कैसे कर सकता हूँ ?

Answer 1

long में 64 बिट्स हैं। लंबाई 9 के String में 72 बिट्स हैं। pigeon hole principle से - आपको 9 वर्णों के लंबे तारों के लिए long पर अनूठा हैशिंग नहीं मिल सकता है।

आप अभी भी एक long हैश चाहते हैं: तुम बस String->int, hash1() और hash2() के लिए दो मानक [! विभिन्न] हैश फंक्शन लेने के लिए और गणना कर सकते हैं: बहुत अच्छी हैश hash(s) = 2^32* hash1(s) + hash2(s)

Answer 2

क्यों आप स्ट्रिंग के hashcode() फ़ंक्शन को नहीं देखते हैं, और इसके बजाय लंबे मानों का उपयोग करने के लिए इसे अपनाने के लिए?

बीटीडब्ल्यू। यदि प्रत्येक स्ट्रिंग के लिए एक अद्वितीय आईडी बनाने का कोई तरीका था, तो आपको एक संपीड़न एल्गोरिदम मिलेगा जो प्रत्येक स्ट्रिंग को 8 बाइट्स (परिभाषा से संभव नहीं) में पैक करने में सक्षम होगा।

Answer 3

कई जवाब नहीं है, कोशिश निम्नलिखित:

• http://stackoverflow.com/questions/415953/generate-md5-hash-in-java संपादित करें: हटा, मैं नहीं छूटा है long आवश्यकता। मी culpa।
• http://en.wikipedia.org/wiki/Perfect_hash_function

या, जैसा कि पहले का सुझाव दिया, सूत्रों का कहना है की जाँच करें।

पीएस। स्ट्रिंग्स के शब्दकोश को बनाए रखने के लिए एक और तकनीक है: चूंकि आपको 2 स्ट्रिंग्स जल्द ही प्राप्त करने की संभावना नहीं है, तो आप सही मैपिंग कर सकते हैं। ध्यान दें कि मैपिंग भी एक बड़ी बाधा बन सकती है।

Answer 4

इस कोड की गणना करेगा:

String s = "some string"; 
long hash = UUID.nameUUIDFromBytes(s.getBytes()).getMostSignificantBits();