Yazan : Şadi Evren ŞEKER DES algoritması üzerinde anahtar beyazlatılması uygulanmış halidir. DES-X algoritmasında klasik DES algoritmasında kullanılan 56 bit’lik anahtardan farklı olarak iki farklı 64 bit uzunluğunda anahtar kullanılmaktadır. Anahtar beyazlatmasını DES-X üzerindeki kullanımı yukarıdaki şekilde tasvir edilmiştir. Buna…

Yazan : Şadi Evren ŞEKER Şifreleme yöntemlerinde kaba kuvvet (brute force) saldırısının güçleştirilmesi için uygulanan yaklaşımlardan birisidir. Buna göre blok şifreleme yönteminde ilk bloktan önce ve son bloktan sonra mesaj ile anahtarın özel veyası (exclusive or) alınarak sistem karmaşıklığı arttırılır….

Yazan: Şadi Evren ŞEKER Şifreleme algoritmalarında kullanılan bir yöntem olan blok şifreleme, açık mesajın (plain text) belirli uzunluklarda bloklara bölünmesi ile çalışır. Bu yönteme göre bölünen bütün bloklar ayrı ayrı şifrelenecek ve sonuçta üretilen şifreli metin (cipher text) bu blokların…

Özetleme Fonksiyonları (Hash Function) Yazan : Şadi Evren ŞEKER Özetleme fonksiyonlarının çalışma şekli, uzun bir girdiyi alarak daha kısa bir alanda göstermektir. Amaç girende bir değişiklik olduğunda bunun çıkışa da yansımasıdır. Buna göre özetleme fonksiyonları ya veri güvenliğinde, verinin farklı…

Yazan : Şadi Evren ŞEKER En çok karşılaşılan durum, ikili arama ağaçlarında bir düğüm için çocuklarının derinliklerinin 2 olması durumudu. Bu durum aşağıdaki örnekte gösterilmiştir: Yukarıdaki tasvirde ayrıca bu ağacın dengelenmiş hale nasıl dönüştürüldüğü de gösterilmiştir. Buna göre ağaç sağa…

Yazan: Şadi Evren ŞEKER AVL Ağaçları sürekli olarak dengeli olan ikili arama ağaçlarındandır. G.M. Adelson-Velsky ve E.M. Landis tarafından geliştirilmiş olan bu ağaç algoritmasının ismi de bu kişilerin isimlerinin baş harflerinden oluşmaktadır. Algoritma basitçe, bir düğümün kolları arasındaki derinlik farkı…

Yazan: Şadi Evren ŞEKER Metin ağaçları, her düğümün kendisinden sonra gelen harfi işaret ettiği ağaçlardır. Basitçe ağacın üzerine bir metin kodlanabilir ve bu metni veren ağacın üzerinde tek bir yol izlenebilir (deterministic). Durum aşağıdaki örnek üzerinde daha rahat anlaşılabilir: Yukarıdaki…

Yazan : Şadi Evren ŞEKER TML dili ilk defa doğal dil işleme çalışmaları sırasında bir metinde geçen olayların zaman sırasına sokulması çalışmasında doğan bir ihtiyaç üzerine XML dili üzerine inşa edilerek oluşturulmuştur. Bu dilin oluşturulmasındaki amaç göreceli olarak zamanları belirli…

İkili Arama Ağacı (Binary Search Tree) Yazan : Şadi Evren ŞEKER İkili ağaçların (Binary Tree) özel bir hali olan ikili arama ağaçlarında, düğümlerde duran bilgilerin birbirine göre küçüklük büyüklük ilişkisi bulunmalıdır. Örneğin tam sayılardan(integer) oluşan veriler tutulacaksa bu verilerin aralarında…

Yazan: Şadi Evren ŞEKER Ağaçların özel bir hali olan ikili ağaçlarda her düğümün çocuklarının sayısı azami 2 olabilir. Bir düğümün daha az çocuğu bulunması durumunda ( 0 veya 1) ağacın yapısı bozulmaz. Yapraklar hariç bütün düğümlerin ikişer çocuğu bulunması ve…