Yazan : Şadi Evren ŞEKER

Dizgiler (strings) üzerinde tanımlı bir işlemdir. Basitçe bir alfabe üzerinden çıkarılan bir dizgi (string) ile diğer bir dizgi arasındaki harf atamalarının aynı olması durumudur.

Sayısal bir örnek olması açısından üç harfli bir kelimenin ilk harfi ile ikinci harfi arasında 3 harf, ikinci ile üçüncü harfi arasında 7 harf olduğunu düşünelim. Bu tanıma uyan alfabedeki harf sayısı kadar farklı kelime bulunabilir. Örneğin adi kelimesi veya bej kelimesi bu anlamda birbirinin eş şekillisidir (homomoprhic).

Bu tanımı daha da genişletmek mümkündür. Şayet bir kelimedeki harflerin yerine yeni harfler konulurken orjinal kelimedeki aynı harfler tek bir harf ile değiştiriliyorsa bu orjinal kelime ve yeni kelim birbirinin eş şekillisi olur.

Yani yukarıdaki örneğe dönecek olursak adi ile örneğin kat kelimesi de eş şekillidir a->k , d->a , i -> t olarak değişitirilmiştir. Ancak adi kelimesi ile mum kelimesi eş şekilli olamaz.

Bu anlamda ikame şifrelemeleri (yerine koyma şifrlemeleri, substitution cipher) birer eş şekilli örnekleridir.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir