Evrensel karmaşanın nasıl çalıştığını tam olarak anlayamıyorum. Örneğin, hash tablosuna bir öğe eklediğimde, evrensel hash işlevlerimden rastgele bir işlev seçmem gerekiyor. Şimdi söz konusu eşyayı almak istiyorum. Karma masam, hashı hesaplamak için hangi işlevi kullanması gerektiğini nasıl anlayacak?Universal hashing
Çünkü tablodaki tüm öğeler için aynı hash işlevini kullanacaksınız.
Karma işlevinin (rastgele) seçiminin, her ekleme işleminde değil, yapım zamanında yapıldığı anlamına mı geliyor? –
@iuliux: Doğru. Kullanıldığı takdirde tuz farklı olabilir (ve ek ile birlikte saklanacaktır), ancak algoritma aynı olacaktır. –
Hala rastgele bir karma işleviyle çektiğimiz numarayı nasıl alacağımı anlamıyorum. – user65165
Hangi karma işlevi kullanılır, yalnızca bir rakip tarafından tahmin edilemez olmaları bakımından rastlantısaldır, ancak seçim, anahtarın bir işlevidir. http://www.cs.ucsb.edu/~suri/cs130a/Hashing.txt adresinde güzel bir yazı var. Matris yönteminin diğer yöntemlere göre daha kolay anlaşılması ...
Daha yeni bir bağlantı var mı? Şimdi kırık. –
Hangi dili kullanıyorsunuz? – Gerben
@Gerben: Yok. Bu kavramsal bir soru. – ryyst