Алгоритм Рабина-Карпа

[kkrah]

//Хеш-функция для алгоритма Рабина-Карпа
public static int Hash(string x)
{
int p = 31; //Простое число
int rez = 0; //Результат вычисления
for (int i = 0; i < x.Length; i++)
{
rez += (int)Math.Pow(p,x.Length-1-i)*(int)(x[i]);//Подсчет хеш-функции
}
return rez;
}

Почему берут простое число р=31? Почему именно это число возводят в степень, объясните, пожалуйста?

[kkrah]

Объясните доступным языком, как работает хеш-функция, а то не понимаю этой логики...

[Человек_Борща]

Почему берут простое число р=31?

можно брать любое простое число, главное чтобы было простое

Вот интересный пост

[kkrah]

У меня сравниваются большие тексты и если использовать массив, то сравнение идет долго, мне желательно ускорить этот процесс. Как вариант я выбрал хэш-функции, но не могу понять их логики

[Luuzuk]

На википедии вполне доступно объясняется назначение и принцип работы хэширующей функции в этом алгоритме.

[kkrah]

Мне нужно выделить те участки, которые совпадают, этот метод вообще не подходит, потому что нужно не просто сказать одинаковые/нет тексты

[Luuzuk]

Да, понял свою ошибку, пост выше поправил

[kkrah]

Я начал работать с хешами, но меня результаты не удовлетворяют, выводит совсем не то, что я ожидаю....та еще коллизии

[Luuzuk]

А что у вас выходит, чего вы ожидаете, и почему вас пугают коллизии?

[kkrah]

http://cybern.ru/rabina-karpa-csharp.html
использовались вот эти методы
ну например я вызываю
string x ="мерой участия";
string s="Политический режим характеризуется методами осуществления политической власти, мерой участия граждан в управлении, отношением государственных институтов ";
Console.WriteLine( Rabina(x,s));
В итоге ничего не получаю....почему?

если ввожу string x ="Политический режим", то выводит индекс вхождения 0