Rabin-Karp-ის ქვესტრიქონების ძებნის ალგორითმის იმპლემენტაცია ჰასკელის გამოყენებით

ავტორი: გიორგი ბეროზაშვილი
საკვანძო სიტყვები: ქვესტრიქონების ძებნა, ჰასკელი, Rabin-Karp
ანოტაცია:

ქვესტრიქონების ძებნის ამოცანა ერთ-ერთი გავრცელებული პრობლემაა ალგორითმების სფეროში და მისი გადაჭრის უამრავი მეთოდი არსებობს. Rabin-Karp-ის ალგორითმიც ერთ-ერთი მათგანია და ძებნას ახორციელებს ფრაგმენტის ჰეშირებით. რადგან დიდი ფრაგმენტებისთვის ჰეშის მნიშვნელობა სცდება საზღვრებს, ამიტომ ზოგიერთ ენაში შეუძლებელია მისი სრულყოფილი იმპლემენტაცია, მაგრამ ჰასკელის უპირატესობა შემოუსაზღვრელი რიცხვების ტიპია, რაც საშუალებას გვაძლევს ალგორითმი სრულყოფილად წარმოვაჩინოთ.