PJW hash işlevi - PJW hash function - Wikipedia

PJW hash işlevi kriptografik değildir Özet fonksiyonu tarafından yaratıldı Peter J. Weinberger AT&T Bell Labs.

Diğer versiyonlar

Unix nesne dosyalarında kullanılan ElfHash veya Elf64 hash oluşturmak için bir PJW hash varyantı kullanılmıştır. ELF biçim.

Allen Holub, bu ders kitaplarından birinin yazarının daha sonra itiraf ettiği gibi, PJW hash algoritmasının bir hata içeren ve birkaç ders kitabında sona eren taşınabilir bir sürümünü yarattı.[1]

Algoritma

PJW hash algoritması, önceki hash'i kaydırmayı ve mevcut baytı eklemeyi ve ardından yüksek bitleri taşımayı içerir:[2]

algoritma PJW_hash (s) dır-dir    uint h: = 0 bit: = bit cinsinden uint boyutu için i: = 1 - | S | yapmak        h: = h << bit / 8 + s [i] yüksek: = en iyi bitleri al / soldan 8 bit h Eğer yüksek ≠ 0 sonra            h: = h xor (yüksek >> bit * 3/4) h: = h & ~ yüksek dönüş h

Uygulama

Unix ELF formatında kullanılan algoritma uygulaması aşağıdadır:[3]

imzasız uzun ElfHash(sabit imzasız kömür *s){    imzasız uzun   h = 0, yüksek;    süre (*s)    {        h = (h << 4) + *s++;        Eğer (yüksek = h & 0xF0000000)            h ^= yüksek >> 24;        h &= ~yüksek;    }    dönüş h;}

Ayrıca bakınız

Kriptografik olmayan hash fonksiyonları

Referanslar

  1. ^ Binstock, Andrew (1996). "Hashing Yeniden Gönderildi". Dr. Dobb's.
  2. ^ "Karma İşlevleri". www.cs.hmc.edu. Alındı 2015-06-10.
  3. ^ CORPORATE UNIX Press. Sistem V uygulaması ikili arabirimi. ISBN  0-13-100439-5.