Çakışma Problemi (Collision Problem)

Yazan: Şadi Evren ŞEKER Bilgisayar bilimlerinde, karmaşıklık teoremi (complexity theory) ve kuantum işleme (quantum computing) gibi konularda sıkça geçen bir problemdir. Problem basitçe, bir fonksiyonun 1’e 1 veya n’e 1 olup olmadığını sorgular. Örneğin f: {1 … n } à { 1 … n } bir fonksiyon olsun. Yani n sayıdan n sayıya tanımlı bir […]

Devam

Doğrusal Bölüm (Linear Quotient)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, özellikle dosya yönetimi konusunun (file organization) kullandığı bir özetleme (hashing) çakışması (collision) çözüm algoritmasıdır. Basitçe bir çakışma durumu olduğunda, eklenecek olan anahtarı kaç sıra sonraya yerleştireceğimizi bulan ikinci bir özetleme fonksiyonu kullanılır. Kullanılan ikinci özetleme fonksiyonu ise sayının bölümüdür: H1 : K mod n H2 : K / […]

Devam

EISCH (Early Insertion Standart Coalesced Hashing)

Yazan : Şadi Evren ŞEKER Türkçeye, erken ekleme standart birleştirme özetlemesi olarak çevrilebilir. Bilgisayar bilimlerinde, özellikle dosya yönetimi konusunun (file organization) kullandığı bir özetleme (hashing) çakışması (collision) çözüm algoritmasıdır. Basitçe bir özetleme fonksiyonu (hashing function) sonucunda, çalışma olması durumunda (collision), dizinin sonundan başa doğru boş bulunan ilk yere yerleştirmeyi söyler. Bu durumu bir örnek üzerinden […]

Devam