Ç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 } à…
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…
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),…