Summarize this content to 400 words in Persian Lang <\/p>\n
\u0631\u0627\u0628\u06cc\u0646-\u06a9\u0627\u0631\u067e \u0686\u06cc\u0633\u062a\u061f<\/p>\n
Rabin-Karp \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u0631\u0634\u062a\u0647 \u0627\u06cc \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u0647\u0634 \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u0627\u0644\u06af\u0648\u0647\u0627\u06cc \u062f\u0631\u0648\u0646 \u06cc\u06a9 \u0645\u062a\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f. \u0628\u0627 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0647\u0634 \u0631\u0634\u062a\u0647\u200c\u0647\u0627\u06cc \u0641\u0631\u0639\u06cc\u060c \u0627\u0632 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0628\u0647 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u062f\u0631 \u0628\u06cc\u0634\u062a\u0631 \u0645\u0648\u0627\u0631\u062f \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0645\u06cc\u200c\u06a9\u0646\u062f. \u0627\u06cc\u0646 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0628\u0647\u200c\u0648\u06cc\u0698\u0647 \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u0647\u0627\u06cc \u0627\u0644\u06af\u0648\u06cc \u0686\u0646\u062f\u06af\u0627\u0646\u0647\u060c \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0634\u200c\u0647\u0627 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0647\u0645\u0647 \u0627\u0644\u06af\u0648\u0647\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0622\u0646\u0647\u0627 \u0631\u0627 \u062f\u0631 \u0628\u0631\u0627\u0628\u0631 \u06cc\u06a9 \u0645\u062a\u0646 \u0628\u0647 \u0637\u0648\u0631 \u0645\u0624\u062b\u0631 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc\u200c\u06a9\u0646\u062f\u060c \u0645\u0624\u062b\u0631 \u0627\u0633\u062a.<\/p>\n
\u0646\u0642\u0637\u0647 \u0642\u0648\u062a \u06a9\u0644\u06cc\u062f\u06cc Rabin-Karp \u062f\u0631 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062a\u0627\u0628\u0639 \u0647\u0634 \u0646\u0648\u0631\u062f \u0627\u0633\u062a \u06a9\u0647 \u0627\u0645\u06a9\u0627\u0646 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u062c\u062f\u062f \u0633\u0631\u06cc\u0639 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0647\u0634 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0641\u0631\u0639\u06cc \u0647\u0645\u067e\u0648\u0634\u0627\u0646\u06cc \u0645\u06cc \u062f\u0647\u062f. \u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u0627\u06af\u0631 \u0628\u0631\u062e\u0648\u0631\u062f \u0647\u0634 \u0628\u0647 \u0637\u0648\u0631 \u0645\u06a9\u0631\u0631 \u0627\u062a\u0641\u0627\u0642 \u0628\u06cc\u0641\u062a\u062f\u060c \u0639\u0645\u0644\u06a9\u0631\u062f \u0622\u0646 \u06a9\u0627\u0647\u0634 \u0645\u06cc\u200c\u06cc\u0627\u0628\u062f \u06a9\u0647 \u0646\u06cc\u0627\u0632 \u0628\u0647 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631\u0647\u0627\u06cc \u0627\u0636\u0627\u0641\u06cc \u062f\u0627\u0631\u062f.<\/p>\n
\u0646\u0645\u0627\u06cc \u0641\u0646\u06cc<\/p>\n
\u0631\u0627\u0628\u06cc\u0646-\u06a9\u0627\u0631\u067e \u0686\u06af\u0648\u0646\u0647 \u06a9\u0627\u0631 \u0645\u06cc \u06a9\u0646\u062f<\/p>\n
\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062f\u0631 \u062f\u0648 \u0641\u0627\u0632 \u0627\u0635\u0644\u06cc \u0639\u0645\u0644 \u0645\u06cc \u06a9\u0646\u062f:<\/p>\n
\u0645\u062d\u0627\u0633\u0628\u0647 \u0647\u0634:<\/p>\n
\u0647\u0634 \u0627\u0644\u06af\u0648 \u0631\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f.
\n\u0647\u0634 \u0627\u0648\u0644\u06cc\u0646 \u0631\u0634\u062a\u0647 \u0641\u0631\u0639\u06cc (\u067e\u0646\u062c\u0631\u0647) \u0631\u0627 \u062f\u0631 \u0645\u062a\u0646\u06cc \u0628\u0647 \u0637\u0648\u0644 \u0627\u0644\u06af\u0648 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f.<\/p>\n
\u067e\u0646\u062c\u0631\u0647 \u06a9\u0634\u0648\u06cc\u06cc \u0648 \u062a\u0637\u0628\u06cc\u0642:<\/p>\n
\u067e\u0646\u062c\u0631\u0647 \u0631\u0627 \u0647\u0631 \u0628\u0627\u0631 \u06cc\u06a9 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u062f\u0631 \u0645\u062a\u0646 \u0628\u0644\u063a\u0632\u0627\u0646\u06cc\u062f.
\n\u0628\u0631\u0627\u06cc \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0627\u0632 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u062c\u062f\u062f \u0627\u0632 \u0627\u0628\u062a\u062f\u0627\u060c \u0647\u0634 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0647\u0634 \u0646\u0648\u0631\u062f \u0628\u0647 \u0631\u0648\u0632 \u06a9\u0646\u06cc\u062f.
\n\u0647\u0634 \u067e\u0646\u062c\u0631\u0647 \u0641\u0639\u0644\u06cc \u0631\u0627 \u0628\u0627 \u0647\u0634 \u0627\u0644\u06af\u0648 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0646\u06cc\u062f. \u0627\u06af\u0631 \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0631\u0646\u062f\u060c \u0646\u0648\u06cc\u0633\u0647\u200c\u0647\u0627\u06cc \u0648\u0627\u0642\u0639\u06cc \u0631\u0627 \u062a\u0623\u06cc\u06cc\u062f \u06a9\u0646\u06cc\u062f \u062a\u0627 \u0645\u0637\u0627\u0628\u0642\u062a \u0631\u0627 \u062a\u0623\u06cc\u06cc\u062f \u06a9\u0646\u06cc\u062f (\u0628\u0631\u0627\u06cc \u0631\u0633\u06cc\u062f\u06af\u06cc \u0628\u0647 \u0628\u0631\u062e\u0648\u0631\u062f\u0647\u0627\u06cc \u0647\u0634).<\/p>\n
\u062e\u0644\u0627\u0635\u0647 \u06cc\u06a9 \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632 \u06a9\u0644\u0627\u0633 \u067e\u0646\u062c\u0645<\/p>\n
\u062a\u0635\u0648\u0631 \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u062f\u0633\u062a \u062e\u0637 \u062f\u0648\u0633\u062a \u062e\u0648\u062f \u062f\u0631 \u06cc\u06a9 \u062f\u0633\u062a\u0647 \u06a9\u0627\u063a\u0630 \u0647\u0633\u062a\u06cc\u062f. \u0628\u0647 \u062c\u0627\u06cc \u062e\u0648\u0627\u0646\u062f\u0646 \u0647\u0631 \u06a9\u0644\u0645\u0647\u060c \u0627\u0628\u062a\u062f\u0627 \u0638\u0627\u0647\u0631 \u06a9\u0644\u06cc \u0645\u0642\u0627\u0644\u0647 (\u0647\u0634 \u0622\u0646) \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u062f. \u0627\u06af\u0631 \u0634\u0628\u06cc\u0647 \u0628\u0647 \u0646\u0638\u0631 \u0645\u06cc \u0631\u0633\u062f\u060c \u0628\u0631\u0627\u06cc \u062a\u0623\u06cc\u06cc\u062f\u060c \u0646\u06af\u0627\u0647 \u062f\u0642\u06cc\u0642 \u062a\u0631\u06cc \u0628\u06cc\u0646\u062f\u0627\u0632\u06cc\u062f. Rabin-Karp \u0628\u0647 \u0634\u0645\u0627 \u0627\u062c\u0627\u0632\u0647 \u0645\u06cc \u062f\u0647\u062f \u062a\u0627 \u0645\u0642\u0627\u0644\u0627\u062a \u0631\u0627 \u0628\u0647 \u0637\u0648\u0631 \u0645\u0648\u062b\u0631 \u0645\u0631\u0648\u0631 \u06a9\u0646\u06cc\u062f!<\/p>\n
\u0645\u062b\u0627\u0644 \u062f\u0646\u06cc\u0627\u06cc \u0648\u0627\u0642\u0639\u06cc<\/p>\n
\u062c\u0633\u062a\u062c\u0648\u06cc \u062a\u0648\u0627\u0644\u06cc \u0647\u0627\u06cc DNA (\u0627\u0644\u06af\u0648\u0647\u0627\u06cc) \u062f\u0631 \u0698\u0646\u0648\u0645 (\u0645\u062a\u0646) \u0631\u0627 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u062f. \u062a\u0648\u0627\u0646\u0627\u06cc\u06cc Rabin-Karp \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u0647\u0634 \u0628\u0631\u0627\u06cc \u0627\u0644\u06af\u0648\u0647\u0627\u06cc \u0645\u062a\u0639\u062f\u062f \u0648 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0627\u0631\u0622\u0645\u062f \u0622\u0646\u0647\u0627\u060c \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u0639\u0627\u0644\u06cc \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc\u200c\u06a9\u0646\u062f.<\/p>\n
\u0645\u062b\u0627\u0644 \u0647\u0627\u06cc\u06cc \u0628\u0627 \u06a9\u062f\u060c \u062a\u06a9\u0631\u0627\u0631\u0647\u0627\u06cc \u062a\u0641\u0635\u06cc\u0644\u06cc\u060c \u0648 \u0627\u0644\u06af\u0648\u0647\u0627\u06cc \u0628\u0647\u06cc\u0646\u0647 \u0634\u062f\u0647<\/p>\n
1. \u062c\u0633\u062a\u062c\u0648\u06cc \u062a\u06a9 \u0627\u0644\u06af\u0648<\/p>\n
\u0645\u0634\u06a9\u0644: \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 Rabin-Karp \u0627\u0648\u0644\u06cc\u0646 \u0631\u062e\u062f\u0627\u062f \u06cc\u06a9 \u0627\u0644\u06af\u0648 \u0631\u0627 \u062f\u0631 \u0645\u062a\u0646 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u062f.<\/p>\n
\u06a9\u062f:<\/p>\n
public static int RabinKarp(string text, string pattern, int prime = 101)
\n{
\n int m = pattern.Length;
\n int n = text.Length;
\n int patternHash = 0, windowHash = 0, h = 1;<\/p>\n
\/\/ Edge case: Pattern length > text length
\n if (m > n)
\n {
\n return -1; \/\/ Pattern cannot exist in the text
\n }<\/p>\n
\/\/ Compute h = pow(256, m-1) % prime
\n for (int i = 0; i < m – 1; i++)
\n h = (h * 256) % prime;<\/p>\n
\/\/ Compute the hash value for the pattern
\n for (int i = 0; i < m; i++)
\n {
\n patternHash = (256 * patternHash + pattern[i]) % prime;
\n }<\/p>\n
\/\/ Compute the hash value for the first window of the text
\n for (int i = 0; i < m && i < n; i++)
\n {
\n windowHash = (256 * windowHash + text[i]) % prime;
\n }<\/p>\n
\/\/ Slide the window across the text
\n for (int i = 0; i <= n – m; i++)
\n {
\n \/\/ Compare hash values
\n if (patternHash == windowHash)
\n {
\n \/\/ Confirm by comparing actual characters to handle hash collisions
\n if (text.Substring(i, m) == pattern)
\n return i; \/\/ Pattern found
\n }<\/p>\n
\/\/ Compute the hash for the next window
\n if (i < n – m)
\n {
\n windowHash = (256 * (windowHash – text[i] * h) + text[i + m]) % prime;<\/p>\n
\/\/ Ensure non-negative hash values
\n if (windowHash < 0)
\n windowHash += prime;
\n }
\n }<\/p>\n
return -1; \/\/ Pattern not found
\n}<\/p>\n
\/\/ Example Usage
\nstring text = “ababcababc”;
\nstring pattern = “abc”;
\nConsole.WriteLine(RabinKarp(text, pattern)); \/\/ Output: 2<\/p>\n
\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n
\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n
\u0622\u0646\u0686\u0647 \u062f\u0631 \u0647\u0631 \u062a\u06a9\u0631\u0627\u0631 \u0627\u062a\u0641\u0627\u0642 \u0645\u06cc \u0627\u0641\u062a\u062f:<\/p>\n
Hash Initialization:<\/p>\n
\u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f patternHash \u0628\u0631\u0627\u06cc \u00ababc\u00bb: (25643).
\n\u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f windowHash \u0628\u0631\u0627\u06cc \u00ab\u0627\u0628\u0627\u00bb: (25642).<\/p>\n
\u0645\u0642\u0627\u06cc\u0633\u0647 \u067e\u0646\u062c\u0631\u0647 \u0627\u0648\u0644:<\/p>\n
(windowHash \\neq patternHash). \u067e\u0646\u062c\u0631\u0647 \u0631\u0627 \u0628\u0644\u063a\u0632\u0627\u0646\u06cc\u062f.<\/p>\n
\u0645\u0642\u0627\u06cc\u0633\u0647 \u067e\u0646\u062c\u0631\u0647 \u062f\u0648\u0645:<\/p>\n
\u0628\u0647 \u0631\u0648\u0632 \u0631\u0633\u0627\u0646\u06cc windowHash \u0628\u0647 (25643). (windowHash = patternHash).
\n\u06a9\u0627\u0631\u0627\u06a9\u062a\u0631\u0647\u0627\u06cc \u0648\u0627\u0642\u0639\u06cc \u0631\u0627 \u062a\u0623\u06cc\u06cc\u062f \u06a9\u0646\u06cc\u062f: “abc” \u062f\u0631 \u0646\u0645\u0627\u06cc\u0647 (2) \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0631\u062f.<\/p>\n
\u0645\u0642\u0627\u06cc\u0633\u0647 \u0647\u0627\u06cc \u0628\u0639\u062f\u06cc:<\/p>\n
\u0628\u0647 \u0644\u063a\u0632\u0634 \u067e\u0646\u062c\u0631\u0647 \u062a\u0627 \u0627\u0646\u062a\u0647\u0627\u06cc \u0645\u062a\u0646 \u0627\u062f\u0627\u0645\u0647 \u062f\u0647\u06cc\u062f.<\/p>\n
2. \u062c\u0633\u062a\u062c\u0648\u06cc \u0627\u0644\u06af\u0648\u0647\u0627\u06cc \u0686\u0646\u062f\u06af\u0627\u0646\u0647<\/p>\n
\u0645\u0634\u06a9\u0644: \u0648\u0642\u0648\u0639 \u0627\u0644\u06af\u0648\u0647\u0627\u06cc \u0645\u062a\u0639\u062f\u062f \u0631\u0627 \u062f\u0631 \u06cc\u06a9 \u0645\u062a\u0646 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u062f.<\/p>\n
\u06a9\u062f:<\/p>\n
public static List<int> RabinKarpMulti(string text, List<string> patterns, int prime = 101)
\n{
\n var result = new List<int>();
\n foreach (var pattern in patterns)
\n {
\n int index = RabinKarp(text, pattern, prime);
\n result.Add(index);
\n }
\n return result;
\n}<\/p>\n
\/\/ Example Usage
\nstring text = “ababcababc”;
\nList<string> patterns = new List<string> { “abc”, “ab” };
\nList<int> results = RabinKarpMulti(text, patterns);
\nConsole.WriteLine(string.Join(“, “, results)); \/\/ Output: 2, 0<\/p>\n
\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n
\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n
\u0686\u0647 \u0627\u062a\u0641\u0627\u0642\u06cc \u0645\u06cc \u0627\u0641\u062a\u062f:<\/p>\n
\u0647\u0634 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0647\u0631 \u0627\u0644\u06af\u0648 (“abc”\u060c “ab”) \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f.
\n\u0628\u0631\u0627\u06cc \u0647\u0631 \u0627\u0644\u06af\u0648 \u0627\u0632 \u062a\u0627\u0628\u0639 Rabin-Karp \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f \u0648 \u0634\u0627\u062e\u0635 \u0647\u0627\u06cc \u0645\u0631\u0628\u0648\u0637\u0647 \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f.<\/p>\n
3. \u0631\u0648\u0644\u06cc\u0646\u06af \u0647\u0634 \u062a\u0638\u0627\u0647\u0631\u0627\u062a<\/p>\n
\u0645\u0634\u06a9\u0644: \u06a9\u0627\u0631\u0627\u06cc\u06cc \u0647\u0634 \u0646\u0648\u0631\u062f \u0631\u0627 \u0646\u0634\u0627\u0646 \u062f\u0647\u06cc\u062f.<\/p>\n
\u06a9\u062f:<\/p>\n
public static void RollingHashDemo()
\n{
\n string text = “abcd”;
\n int prime = 101;
\n int windowHash = 0, h = 1;<\/p>\n
\/\/ Compute h = pow(256, m-1) % prime
\n for (int i = 0; i < 2; i++) h = (h * 256) % prime;<\/p>\n
\/\/ Compute initial hash for “ab”
\n windowHash = (256 * ‘a’ + ‘b’) % prime;
\n Console.WriteLine($”Initial Hash: {windowHash}”);<\/p>\n
\/\/ Slide the window to “bc”
\n windowHash = (256 * (windowHash – ‘a’ * h) + ‘c’) % prime;
\n if (windowHash < 0) windowHash += prime;
\n Console.WriteLine($”New Hash: {windowHash}”);
\n}<\/p>\n
\/\/ Example Usage
\nRollingHashDemo();
\n\/\/ Output:
\n\/\/ Initial Hash: 84
\n\/\/ New Hash: 38<\/p>\n
\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n
\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n
\u0622\u0646\u0686\u0647 \u062f\u0631 \u0647\u0631 \u062a\u06a9\u0631\u0627\u0631 \u0627\u062a\u0641\u0627\u0642 \u0645\u06cc \u0627\u0641\u062a\u062f:<\/p>\n
\u0647\u0634 \u0627\u0648\u0644\u06cc\u0647 \u0631\u0627 \u0628\u0631\u0627\u06cc “ab” \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f: (84).
\n\u0647\u0634 \u0631\u0627 \u0628\u0631\u0627\u06cc “bc” \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0647\u0634 \u0646\u0648\u0631\u062f \u0628\u0647 \u0631\u0648\u0632 \u06a9\u0646\u06cc\u062f: (38).<\/p>\n
\u0646\u062a\u06cc\u062c\u0647 \u06af\u06cc\u0631\u06cc<\/p>\n
\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 Rabin-Karp \u062f\u0631 \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc\u06cc \u0645\u06cc \u062f\u0631\u062e\u0634\u062f \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u062c\u0633\u062a\u062c\u0648\u0647\u0627\u06cc \u0627\u0644\u06af\u0648\u06cc \u0645\u062a\u0639\u062f\u062f \u0645\u0648\u0631\u062f \u0646\u06cc\u0627\u0632 \u0627\u0633\u062a \u06cc\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u0634 \u06a9\u0627\u0631\u0622\u0645\u062f \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631\u0647\u0627 \u0631\u0627 \u0628\u0647 \u062d\u062f\u0627\u0642\u0644 \u0628\u0631\u0633\u0627\u0646\u062f. \u0628\u0627 \u0627\u062c\u0631\u0627\u06cc \u0627\u0635\u0644\u0627\u062d \u0634\u062f\u0647\u060c \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0647\u0634 \u0628\u0631\u0627\u06cc \u0627\u0644\u06af\u0648\u0647\u0627 \u0648 \u067e\u0646\u062c\u0631\u0647 \u0647\u0627\u06cc \u0645\u062a\u0646\u06cc \u0627\u06a9\u0646\u0648\u0646 \u0627\u0632 \u0647\u0645 \u062c\u062f\u0627 \u0634\u062f\u0647 \u0627\u0646\u062f \u0648 \u0648\u0636\u0648\u062d \u0648 \u0627\u0633\u062a\u062d\u06a9\u0627\u0645 \u0631\u0627 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc \u06a9\u0646\u0646\u062f. <\/p>\n
\u062a\u0633\u0644\u0637 \u0628\u0631 Rabin-Karp \u067e\u0627\u06cc\u0647 \u0627\u06cc \u0642\u0648\u06cc \u0628\u0631\u0627\u06cc \u062f\u0631\u06a9 \u0647\u0634 \u062f\u0631 \u0637\u0631\u0627\u062d\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0641\u0631\u0627\u0647\u0645 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0634\u0645\u0627 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0645\u0642\u0627\u0628\u0644\u0647 \u0628\u0627 \u0686\u0627\u0644\u0634 \u0647\u0627\u06cc \u067e\u06cc\u0686\u06cc\u062f\u0647 \u062a\u0637\u0628\u06cc\u0642 \u0627\u0644\u06af\u0648 \u0622\u0645\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f!<\/p>\n