1 of 16

REBUS MEKANİZMASI

Karadeniz Teknik Üniversitesi Bilgisayar Mühendisliği

2020-2021 Bahar Dönemi Bitirme Çalışması

Danışman : Doç.Dr. GÜZİN ULUTAŞ

2 of 16

REBUS �MEKANİZMASI NEDİR?

Rebus, kelimelerin alışılmış şekilleri dışında yazılarla, sembollerle yada resimlerle belirtilmesidir. Bitirme çalışmasında, rebus mekanizması iki görevi yerine getirecek şekilde tasarlanıp kodlanmıştır. İlkinde, girdi olarak metin alan ve bu metine karşılık gelen rebusu üretmektedir. İkincisinde ise mekanizma tarafından oluşturulan rebusun tahminine dayanmaktadır.

3 of 16

YÖNTEM

Mekanizma, girdi olarak kullanıcıdan veya program tarafından rastgele bir kelime almaktadır.

Girdi kelimesi, köklere ve eklere ayrıştırılmaktadır.

Kurallar çerçevesinde görseller kullanılarak rebus oluşturulmaktadır.

Kelimenin kökü ve eklerine karşılık gelen görseller seçilmektedir.

4 of 16

MEKANİZMANIN ÇALIŞMASI

5 of 16

REBUS KURALLARI

GÖZLÜKÇÜLER

�Bazı kelimeler için görseller ters çevrilebilir.

BİRİKİM

�Harf ve sayılar kullanılabilir.

KOLTUK

�İnsan vücudunun bölümleri kullanılır.

6 of 16

REBUS KURALLARI

KİRPİ

�Matematik sembolleri kullanılabilir.

DOLU

�Müzik ile ilgili görseller kullanılabilir.

AYET

�Bazı bilgisayar simgeleri kullanılabilir.

7 of 16

SÖZLÜK

Varlık, kavram ve eylemleri anlatan dildeki en küçük birimdir.

Kelimedeki ses olayına ait ifadeyi belirtir.

KELİMENİN TÜRÜ

Kelimenin görevini anlatır. (isim, sıfat, zamir, zarf, fiil.)

KÖK / GÖVDE

BAYRAK İFADESİ

8 of 16

KELİMENİN AYRIŞTIRILMASI

Kelimenin kökü maksimum eşleşme algoritması ile tespit edilir.
Maksimum eşleşme ile kelime kökü bulunamazsa kök ses olayın uğramıştır. Ses olayına uğrayan kök tespit edilir.
Ek grubunun tespiti, girilen kelimeden kök çıkartılarak elde edilir.
Ek grubu içerisinde tekrardan kök ve ek tespiti yapılır.
Kelime, kök haldeyse Levenshtein algoritması ile farklı bir kelimeye dönüştürülür.

9 of 16

MAKSİMUM EŞLEŞME ALGORİTMASI

Ele alınan kelimeden başlanarak sözlükte arama yapılır. Kelime sözlükte bulunduğunda mümkün kökler havuzuna eklenir. Diğer köklerin bulunması için kelime 2 harf kalıncaya kadar her seferinde sağından birer harf atılırak işleme devam edilir.

10 of 16

SES OLAYLARININ TESPİTİ

Girilen kelimede kök araması yapıldığında kök tespit edilemiyorsa kelime ses olayına uğramıştır. Kelime kökünün tespiti için sözlükte 3. sütunda yer alan bayrak ifadesi ve ses olayına uğramış kök alanı bulunmaktadır. Girilen kelime ile sözlükteki ses olayına uğramış kök kısmı Levenshtein mesafe algoritması kullanılarak maliyeti en az olan satır tespit edilmektedir. Tespit edilen satırın 1. sütunu kelimenin kökünü vermektedir.

Örneğin girilen kelimenin “burnu” olması durumunda rebus karşılığı aşağıdaki gibi olmaktadır.

11 of 16

LEVENSHTEİN MESAFE ALGORİTMASI

Girilen kelime ayrıştırılamıyorsa ve kökün kelime anlamı dışında farklı bir kök bulunamadığı durumlarda kullanılır. İki kelimenin birbirlerine olan benzerliklerini ölçümlemeye dayanan bu algoritmada aşağıdaki işlemler yapılabilmektedir.

BİR KARAKTER EKLEMEK

BİR KARAKTER ÇIKARMAK

BİR KARAKTER DEĞİŞTİRMEK

12 of 16

Türetilen Kelime

Girilen Kelime

İşlem Sayısı / Maliyet

LEVENSHTEİN MESAFE ALGORİTMASI

13 of 16

VERİTABANI

text�Görselin kelime karşılığını ifade eder.

id�Görselin birincil anahtar görevini üstlenir

path�Görselin dizinini barındırır.

15 of 16

DEMO

https://drive.google.com/file/d/1-jmeXcsGzMVgIjNJeUVfSWwDFrpV1xSU/view?usp=sharing

16 of 16

TEŞEKKÜRLER

358673 - Aynur NEBİOĞLU

359347 - Hüseyin ŞAHİN

359343 - Ziya ÖZSOY