Поиск подстроки в строке с помощью хеш-функции - доклад по информатике и телекоммуникациям

 

Тезисы:

  • Поиск подстроки в строке - часто возникающая на практике задача.
  • Я рассмотрю метод поиска с помощью хеш-функции - достаточно простой и быстрый.
  • Считаем хэш-функцию для подстроки: SS = 1+2+3+4+5+6+7 = 28.
  • Program FSISHF; {поиск подстроки в строке}.
  • Считаем хэш-функцию для первых 6 символов строки: FS = 1+2+3+4+5+7+6 = 28.
  • Проводим полное сравнение строк - строки не совпадают.
  • FS = 30 - [W] + [W] = 30 - 2 + 2 = 30 - код не совпадает, сравнение не проводим.
  • Каждый символ имеет свой уникальный код от 0 до 255.
  • FS = 28 - [Q] + [E] = 28 - 1 + 3 = 30 - код не совпадает, сравнение не проводим.
  • FS = 30 - [R] + [Q] = 30 - 4 + 1 = 27 - код не совпадает, сравнение не проводим.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные доклады по информатике и телекоммуникациям