Açık Karma (Ayrı Zincirleme):
Açık karma işlemde, anahtarlar bir karma tablonun hücrelerine eklenmiş bağlantılı listelerde saklanır.
Kapalı Hashing (Açık Adresleme):
Kapalı özetlemede, tüm anahtarlar, bağlantılı listeler kullanılmadan karma tablosunun kendisinde saklanır.
Neden açık, kapalı ve Ayrı olarak adlandırıldıklarını anlayamıyorum. Biri bunu açıklayabilir mi?
Yanıtlar:
"Kapalı" ve "açık" kullanımı, belirli bir konumu veya veri yapısını kullanmak için kilitli olup olmadığımızı yansıtır (bu son derece belirsiz bir tanımdır, ancak umarız geri kalanı yardımcı olur).
Örneğin, "açık adreslemede" "açık" bize, karma tablosunda bir nesnenin depolanacağı dizinin (diğer adıyla adres) karma kodu tarafından tam olarak belirlenmediğini söyler. Bunun yerine, dizin, hash tablosunda zaten bulunana bağlı olarak değişebilir.
"Kapalı hash" içindeki "kapalı", hash tablosundan asla ayrılmadığımızı ifade eder; her nesne doğrudan hash tablosunun dahili dizisindeki bir dizinde saklanır. Bunun yalnızca bir tür açık adresleme stratejisi kullanarak mümkün olduğunu unutmayın. Bu, "kapalı karma" ve "açık adreslemenin" neden eşanlamlı olduğunu açıklar.
Bunu açık hashing ile karşılaştırın - bu stratejide, nesnelerin hiçbiri aslında hash tablosunun dizisinde saklanmaz; bunun yerine, bir nesne bir kez karma hale getirildiğinde, karma tablonun dahili dizisinden ayrı bir listede saklanır. "açık", karma tablodan çıkıp ayrı bir liste kullanarak elde ettiğimiz özgürlüğü ifade eder. Bu arada, "ayrı liste", açık karmanın neden "ayrı zincirleme" olarak da bilindiğini gösterir.
Kısacası, "kapalı" her zaman, nesnelerin her zaman doğrudan hash tablosunda (kapalı hashing) depolandığını garanti ettiğimizde olduğu gibi bir tür katı garantiyi ifade eder. O zaman, "kapalı" nın tersi "açık" dır, bu nedenle bu tür garantileriniz yoksa, strateji "açık" olarak kabul edilir.
"Karma tablo" olan bir diziniz var.
Açık Karma İşlemde dizideki her hücre, çarpışmaları içeren bir listeye işaret eder. Hashing, bağlantılı listedeki tüm öğeler için aynı dizini üretti.
Kapalı Hashing'de her şey için yalnızca bir dizi kullanırsınız. Çarpışmaları aynı dizide saklarsınız. İşin püf noktası, çarpışmadan çarpışma birimine atlamak için akıllıca bir yol kullanmaktır. Ve bunu tekrarlanabilir / deterministik bir şekilde yapın.
Ad açık adresleme , elemanın konumunun ("adres") hash değeriyle belirlenmediği gerçeğini ifade eder. (Bu yönteme kapalı hash de denir).
Gelen ayrı zincirleme , her kova bağımsızdır ve aynı endekse sahip girişlerinin ADT (listenin, ikili arama ağaçları, vb) bir tür vardır. İyi bir karma tablosunda, her bir kova sıfır veya bir girişe sahiptir, çünkü ekleme, arama vb.
Bu bir örnek, bir ayrı zincirleme mod operatörü kullanarak basit bir karma işlev ile C ++ (açıkça kötü hızlı arama fonksiyonu)