C # 4.0 Как получить 64-битный хэш-код данной строки - PullRequest
Новая
       22

C # 4.0 Как получить 64-битный хэш-код данной строки

9 голосов
/ 11 января 2012

Я хочу получить 64-битный хеш-код данной строки.Как я могу сделать это самым быстрым способом?Есть готовый метод для получения 32-х битного хэш-кода, но мне нужно 64-битный.

Я ищу только целочисленное хеширование.Не md5.

Большое спасибо.

C # 4.0

Ответы [ 6 ]

15 голосов
/ 11 января 2012

Простое решение: 

public static long GetHashCodeInt64(string input)
{
    var s1 = input.Substring(0, input.Length / 2);
    var s2 = input.Substring(input.Length / 2);

    var x= ((long)s1.GetHashCode()) << 0x20 | s2.GetHashCode();

    return x;
}
8 голосов
/ 11 января 2012

Этот код взят из Статья проекта кода - Преобразовать строку в 64-разрядное целое число 

 static Int64 GetInt64HashCode(string strText)
{
    Int64 hashCode = 0;
    if (!string.IsNullOrEmpty(strText))
    {
        //Unicode Encode Covering all characterset
          byte[] byteContents = Encoding.Unicode.GetBytes(strText);
        System.Security.Cryptography.SHA256 hash = 
        new System.Security.Cryptography.SHA256CryptoServiceProvider();
        byte[] hashText = hash.ComputeHash(byteContents);
        //32Byte hashText separate
        //hashCodeStart = 0~7  8Byte
        //hashCodeMedium = 8~23  8Byte
        //hashCodeEnd = 24~31  8Byte
        //and Fold
        Int64 hashCodeStart = BitConverter.ToInt64(hashText, 0);
        Int64 hashCodeMedium = BitConverter.ToInt64(hashText, 8);
        Int64 hashCodeEnd = BitConverter.ToInt64(hashText, 24);
        hashCode = hashCodeStart ^ hashCodeMedium ^ hashCodeEnd;
    }
    return (hashCode);
}
4 голосов
/ 07 мая 2012

Я использовал решение @Kirill. Я немного странный и мне не нравится "var" (наверное, потому что я из c ++), поэтому я делаю вариант: 

string s1 = text.Substring(0, text.Length / 2);
string s2 = text.Substring(text.Length / 2);

Byte[] MS4B = BitConverter.GetBytes(s1.GetHashCode());
Byte[] LS4B = BitConverter.GetBytes(s2.GetHashCode());
UInt64 hash = (UInt64)MS4B[0] << 56 | (UInt64)MS4B[1] << 48 | 
              (UInt64)MS4B[2] << 40 | (UInt64)MS4B[3] << 32 |
              (UInt64)LS4B[0] << 24 | (UInt64)LS4B[1] << 16 | 
              (UInt64)LS4B[2] << 8  | (UInt64)LS4B[3] ;

Я не очень уверен насчет порядка байтов, зависит от машины (будь то от младшего к старшему или от старшего к младшему), но кого это волнует? это просто число (хеш). Спасибо @Kirill, это было очень полезно для меня!

3 голосов
/ 11 января 2012

Я полагаю, вы используете алгоритм хеширования MD5 для текущего использования?

Вы можете сделать SHA 256 для удвоенной длины ....

http://msdn.microsoft.com/en-us/library/system.security.cryptography.sha256.aspx

Выписка ... 

byte[] data = new byte[DATA_SIZE];
byte[] result;
SHA256 shaM = new SHA256Managed();
result = shaM.ComputeHash(data);
1 голос
/ 10 апреля 2019

Я представлю новый возможный ответ.xxHash очень быстрый.Проверьте эталонные тесты здесь:

https://cyan4973.github.io/xxHash/

Имеется пакет NuGet: https://www.nuget.org/packages/System.Data.HashFunction.xxHash

Или открытые источники: https://github.com/brandondahler/Data.HashFunction/blob/master/src/System.Data.HashFunction.xxHash/xxHash_Implementation.cs

другие ответы здесь: 1. сомнительны относительно их реального предотвращения столкновений или 2. просто обертывают вокруг больших и медленных существующих реализаций алгоритма HashAlgorithm.

xxHash - не криптографическая сила, но, кажется, лучше соответствуетза то что тебе нужно.Его:

  1. 64 бита на всем пути,
  2. Отмечены быстрее, чем другие.
  3. Имеет хорошее распределение для максимального предотвращения столкновений.
0 голосов
/ 16 мая 2018

Так как вопрос был о создании URL, я полагаю, вам всегда нужен тот же хешированный 64-битный int. GetHashCode не является надежным в этом смысле. Чтобы создать хеш с несколькими коллизиями, я использую этот. 

public static ulong GetUInt64Hash(HashAlgorithm hasher, string text)
    {
        using (hasher)
        {
            var bytes = hasher.ComputeHash(Encoding.Default.GetBytes(text));
            return Enumerable.Range(0, bytes.Length / 8) //8 bytes in an 64 bit interger
                .Select(i => BitConverter.ToUInt64(bytes, i * 8))
                .Aggregate((x, y) => x ^ y);
        }
    }

Чтобы использовать его, просто передайте любой хеш-алгоритм, который вы предпочитаете 

ulong result = GetUInt64Hash(SHA256.Create(), "foodiloodiloo")

или 

ulong result = GetUInt64Hash(MD5.Create(), "foodiloodiloo")

Разница между этим и принятым ответом заключается в том, что в этом XOR все биты, и вы можете использовать любой алгоритм, который захотите

...