बाइट्स की सरणी के लिए उपयुक्त हैश कोड विधियां?

Question

byte की सरणी के लिए सबसे अच्छी हैश विधि क्या है?

सरणी धारावाहिक वर्ग वस्तुओं वाली हैं जिनमें टीसीपी/आईपी पर अनुप्रयोगों के बीच जेपीईजी छवि होती है।

सरणी का आकार लगभग 200k है।

Answer 1

अंतर्निर्मित हैशिंग कार्यों में से कोई भी करना चाहिए; आप कितना टकराव के बारे में परवाह के आधार पर इन (सबसे टकराव से कम से कम करने के लिए) अपने विकल्प हैं:

• MD5
• SHA1
• SHA256
• SHA384
• SHA512

वे के रूप में उपयोग करने के लिए सरल हैं:

var hash = SHA1.Create().ComputeHash(data); 

बोनस मार्क्स: यदि आपको सुरक्षा की परवाह नहीं है (जो मुझे नहीं लगता कि आपको यह दिया गया है कि आपको छवियों के लिए हैंश मिल रही हैं) तो आप मर्मूर हैश को देखना चाहते हैं, जो सामग्री हैशिंग के लिए डिज़ाइन किया गया है और सुरक्षित हैशिंग (और इस प्रकार बहुत तेज़ है)। हालांकि, यह ढांचे में नहीं है, इसलिए आपको एक कार्यान्वयन मिलना होगा (और आपको शायद मुर्मूर 3 के लिए जाना चाहिए)।

संपादित करें: आप देख रहे हैं एक बाइट [] सरणी यह ​​पूरी तरह आप पर निर्भर है के लिए एक हैशकोड के लिए, यह आमतौर पर बिट (अभाज्य संख्या से) स्थानांतरण और XORing के होते हैं। जैसे

public class ByteArrayEqualityComparer : IEqualityComparer<byte[]> 
{ 
    public static readonly ByteArrayEqualityComparer Default = new ByteArrayEqualityComparer(); 
    private ByteArrayEqualityComparer() { } 

    public bool Equals(byte[] x, byte[] y) 
    { 
     if (x == null && y == null) 
      return true; 
     if (x == null || y == null) 
      return false; 
     if (x.Length != y.Length) 
      return false; 
     for (var i = 0; i < x.Length; i++) 
      if (x[i] != y[i]) 
       return false; 
     return true; 
    } 

    public int GetHashCode(byte[] obj) 
    { 
     if (obj == null || obj.Length == 0) 
      return 0; 
     var hashCode = 0; 
     for (var i = 0; i < obj.Length; i++) 
      // Rotate by 3 bits and XOR the new value. 
      hashCode = (hashCode << 3) | (hashCode >> (29))^obj[i]; 
     return hashCode; 
    } 
} 
// ... 
var hc = ByteArrayEqualityComparer.Default.GetHashCode(data); 

संपादित करें: आप मान्य करने के लिए है कि मूल्य आप CRC32 का उपयोग करना चाहिए नहीं बदला है चाहते हैं।

Answer 2

क्रिप्टो हैशिंग सामग्री में से कोई भी काम करना चाहिए। गति के बारे में निश्चित नहीं है। शायद एमडी 5?

Answer 3

Compiler Generated GetHashCode()

public static int GetHashCode(byte[] array) { 
    unchecked { 
     int i = 0; 
     int hash = 17; 
     int rounded = array.Length & ~3; 

     hash = 31 * hash + array.Length; 

     for (; i < rounded; i += 4) { 
      hash = 31 * hash + BitConverter.ToInt32(array, i); 
     } 

     if (i < array.Length) { 
      int val = array[i]; 
      i++; 

      if (i < array.Length) { 
       val |= array[i] << 8; 
       i++; 

       if (i < array.Length) { 
        val |= array[i] << 16; 
       } 
      } 

      hash = 31 * hash + val; 
     } 

     return hash; 
    } 
} 

आह के आधार पर ... और जो सामान्य प्रभावी हैश तकनीक है जहाँ आप एक साथ शुरू करने पर आधारित है कैसे GetHashCode, ओवरराइड करने के लिए पर सी # Murmurhash http://landman-code.blogspot.com/2009/02/c-superfasthash-and-murmurhash2.html

Answer 4

Jon Skeet has a good answer के लिए एक लिंक प्राइम नंबर, इसे ओवरफ्लो के लिए अनुमति देने वाले अन्य प्राइम नंबर से गुणा घटकों के हैश कोड में जोड़ें।

अपने मामले के लिए, आप क्या करेंगे: जॉन के जवाब में

static int GetByteArrayHashCode(byte[] array) 
{ 
    unchecked 
    { 
     int hash = 17; 

     // Cycle through each element in the array. 
     foreach (var value in array) 
     { 
      // Update the hash. 
      hash = hash * 23 + value.GetHashCode();    
     } 

     return hash; 
    } 
} 

नोट वह क्यों इस अलग-अलग तत्वों के हैश (और सी # में अनाम प्रकार XORing वर्तमान में XOR नहीं है की तुलना में बेहतर है में चला जाता है व्यक्तिगत तत्वों के हैंश, लेकिन उपरोक्त के समान कुछ उपयोग करें)।

यह System.Security.Cryptography namespace (क्योंकि आप छोटे हैंश से निपट रहे हैं) से हैंश एल्गोरिदम से तेज़ होंगे, नकारात्मकता यह है कि आपके पास अधिक टकराव हो सकते हैं।

आपको अपने डेटा के खिलाफ परीक्षण करना होगा और यह निर्धारित करना होगा कि टकराव के मामले में आपको कितनी बार टक्कर मिल रही है।