Bilgisayar Kullanılan en ilkel ziyaretinde dolayısıyla en Düşük ve orta gelirli ziyaretinde orta gelirli performanslı tıklayın aranması Bir Metnin İÇERİSİNDE Başka Bir Metnin bilimlerinde arama algoritmasıdır (arama algoritması). algoritma hedef Metinde, aranan Metni harf harf bulmaya Çalışır. Bu yapısından Dolayı diziler uzerinde Kullanılan Doğrusal arama (Doğrusal arama) algoritmasına oldukca Benzer ziyaretinde literatürde Doğrusal metin araması (Doğrusal metin arama) ismi de verilmektedir.
Kaba kuvvet algoritması, isminden de anlaşılacağı Üzere çok zeki olmayan başarısını bilgisayarın YÜKSEK hızda çalışmasından alan Bir algoritmadır Ettik. Algoritma basitçe metinin Tamamını çok zeki olmayan bır sekılde dolaşır ziyaretinde aranan kelimenin ilk harfini bulana Kadar bu isleme devam eder. Bulduğu anda geri kalan harfleri eşleştirmeye Çalışır. Şayet harflerden birisini eşleştiremezse, kelimenin ilk harfini bulduğu yere geri Dönerek arama işlemine devam eder. Gerçi çok zeki olmadigi kelimenin Tamamını eşleştirse safra yine de ilk harfi bulduğu yere geri Dönerek arama işlemine devam Eder tıklayın.
Kabe kuvvet metin arama algoritmasının (bruteforce metin arama algoritması) CALISMASINI aşağıdaki örnek Üzerinden anlamaya çalışalım.
Aranan kelimemiz: bilgi
Aranan metin: wwwbilgisayarkavramlaricom
Olarak veriliyor olsun. Bu DURUMDA algoritma ilk harften başlayarak "bilgi" kelimesini aranan metin İÇERİSİNDE bulmaya çalışacaktır.
wwwbilgisayarkavramlaricom
b ....
Öncelikle ilk harften başlanarak harfler karşılaştırılıyor. Aranan kelimenin ilk harfi "b" oldugu icin bu harf bulunana Kadar arama İşlemi devam ediyor:
wwwbilgisayarkavramlaricom
b ....
wwwbilgisayarkavramlaricom
b ....
wwwbilgisayarkavramlaricom
BİLGİ
"B" harfi ile Başlayan Bir Yer Bulundu. Artık Diğer harfler karşılaştırılabilir. Sırasıyla "Ben", "L" .. harfleri karşılaştırılıyor ziyaretinde harfler tuttuğu Sürece karşılastırma İşlemi devam ediyor. Şayet harflerden birisi beklenen Sırada gelmezse karşılastırma İşlemi kesilip kalınan yerden devam ediliyor.
wwwBILGIsayarkavramlaricom
b ....
Göster göster Aslında bu harflere bakılmış olmasina Rağmen yine de aranıyor. Malum kaba kuvvet arama algoritması akıllı Bir algoritma Değildir ziyaretinde bütün, ihtimalleri dener. Dolayısıyla Göster göster Aslında bakmış OLDUĞUMU ziyaretinde bakılmasının Bir anlamı olmayan bu harflere de bu algoritma Kapsamında bakılıyor.
wwwBILGIsayarkavramlaricom
b ....
Arama İşlemi aşağıdaki sekılde geri kalan harflerin KONTROLÜ ile devam ediyor:
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
wwwBILGIsayarkavramlaricom
b ....
Yukarıdaki arama İşlemi sonucunda Büyük harfle gösterilen kısımda aranan kelime bulunmuştur. Toplam 26 harflik Bir metin İÇERİSİNDE 5 harflik "bilgi" aranmıştır kelimesi ziyaretinde 22 Adımda bulunmuştur.
Artin aranan kelimenin sığmayacağı oğlu harflere bakılmamıştır. Örneğin aranan Metnin oğlu 4 harfi olan "icom" alt Metni (alt dize) uzerinde arama İşlemi anlamsızdır Çukurhan buraya "bilgi" kelimesi sığamaz.
Algoritmanın C, C ++, Java VEYA C # gibi diller tıklayın kodlaması aşağıdaki Iki iç içe döngü (iç içe döngü) şeklinde yapılabilir:
Yukarıdaki kodda, n boyutundaki y hedef anda yükleyiniz (string) İÇERİSİNDE m boyutunda x dizgisinin arandığı Kabil Edilmiştir. Döngü basitçe mil kere dönmektedir (yukarıdaki örnekte 22 kere dönemsi gibi) ziyaretinde şayet aranan kelimenin ilk harfi bulunursa, 8. Satırdaki iç döngü dönmeye BAŞLAR. Harfler tutuştukça dönme islemi devam ettirilir. Nihayetinde 11. Satırdaki koşul gerçekleşince, yani tutuşan harflerin sayısı, aranan kelimenin boyutunu geçince, yani aradığımız kelimedeki harf harf Kadar, birbirini tutunca SONUÇ gösterilir. Bu Işlem Metnin Sonuna Kadar tekrarlanır.