@Baris CUHADAR'ın algoritması en mantıklı gibi
Desen değil satır bulmak istiyorum satır atlamayı çıkartmadan yapılabilir
belki.
Bahsetttiğiniz algoritmaları yine inceleyeceğim tşkler.

2011/8/22 hal 2000 hal <[email protected]>

> Eğer elinizdeki metin baya büyükse şunu uygulayabilirsiniz
>
> 1.Adım) Satın atlama karakterlerini metinden çıkartın
> 2.Adım) Bir kopyasını alın (Artık X ve Y olsunlar)
> 3.Adım) Y'i 8bit sağa kaydırın
> 4.Adım) Z = X xor Y
> 5.Adım) Z'deki 0x00'ları sayın, eğer bir önceki ölçümden az ise
> 6.Adım'a gidin DEĞİLSE 3. adıma geri dönün
> 6.Adım) Toplam Y'i kaydırma sayınız, metininizdeki en çok tekrar eden
> desenin karakter sayısını verir. (Bu sayı N olsun)
>
> Bundan sonra Boyer-Moore string search algoritmasını kullanarak X'deki
> N'li desenleri arayın. Böylece bu metinde en çok tekrar eden deseni
> bulacaksınız.
>
> 2011/8/22 Onur AKTAŞ <[email protected]>:
> > Merhaba;
> > Elimde şöyle bir text var,
> >
> > a
> > b
> > c
> > a
> > d
> > e
> > g
> > h
> > j
> > a
> > b
> > c
> > h
> > n
> > j
> > r
> > t
> > b
> > h
> > n
> >
> >
> > h ve n satırlar alt atla iki kere gelmiş(hn-2)
> > a b c satırları alt alta 3 kere gelmiş(abc-3)
> >
> > Bu şekilde bir text içinde en çok tekrar eden satır kümelerini nasıl
> > bulabilirim ?
> >
> >
> > --
> > Onur AKTAŞ
> > Kişisel, http://www.onuraktas.net
> > Blog, http://www.alonon.net
> >
> > _______________________________________________
> > Linux-programlama mailing list
> > [email protected]
> > https://liste.linux.org.tr/mailman/listinfo/linux-programlama
> > Liste kurallari: http://liste.linux.org.tr/kurallar.php
> >
> >
> _______________________________________________
> Linux-programlama mailing list
> [email protected]
> https://liste.linux.org.tr/mailman/listinfo/linux-programlama
> Liste kurallari: http://liste.linux.org.tr/kurallar.php
>



-- 
Onur AKTAŞ
Kişisel, http://www.onuraktas.net
Blog, http://www.alonon.net
_______________________________________________
Linux-programlama mailing list
[email protected]
https://liste.linux.org.tr/mailman/listinfo/linux-programlama
Liste kurallari: http://liste.linux.org.tr/kurallar.php

Cevap