ტექსტში სტრიქონის ძებნის ამოცანა რაბინ-კარპისა და კნუტ-მორის-პრატის ალგორითმებით და მათი შედარებითი ანალიზი

რაში მდგომარეობს კნუტ-მორის-პრატის ალგორითმის არსი, რა პრინციპით ეძებს იგი საძიებო სტრიქონს ტექსტში, როგორ ხდება მისი იმპლემენტაცია და საშუალოდ რა დროში მუშაობს, როგორ არის შესაძლებელი ალორითმის გაპარალელება. ვახდენთ მის შედარებას რაბინ-კარპის ალგორითმთან, როგორ ხდება რაბინ-კარპის იმპლემენტაცია, რა მეთოდს იყენებს ქვესტრიქონის საძებნელად და რითი გავს და რა განასხვავებს მას კნუტ-მორის-პრატის ალგორითმისგან.