Технологии поиска документальной информации в INTERNET

  • Добавили06.08.2003
  • Размер42,19 Kб
  • Скачали3976

Нас интересует, не совпадает ли слово в окошечке с заданным образцом. Сравнивать по буквам долго. Вместо этого фиксируем некоторую функцию, определенную на словах длины n.

Если значения этой функции на слове в окошечке и на образце различны, то совпадения нет. Только если значения одинаковы, нужно проверять совпадение по буквам. В чем выигрыш при таком подходе.

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

При сдвиге окошечка слово не меняется полностью, а лишь добавляется буква в конце и убирается в начале. Хорошо бы, чтобы по этим данным можно было рассчитать, как меняется функция. Привести пример удобной для вычисления функции.

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

При сдвиге окошечка нужно добавить новое число и вычесть пропавшее. Для каждой функции существуют слова, к которым она применима плохо. Зато другая функция в этом случае может работать хорошо.

Возникает идея надо запасти много функций и в начале работы алгоритма выбирать из них случайную. Тогда враг, желающий подгадить нашему алгоритму, не будет знать, с какой именно функцией ему бороться. Привести пример семейства удобных функций.

Решение. Выберем некоторое число p желательно простое, смотри далее и некоторый вычет x по модулю p. Каждое слово длины n будем рассматривать как последовательность целых чисел заменив буквы кодами.

Эти числа будем рассматривать как коэффициенты многочлена степени n-1 и вычислим значение этого многочлена .

Скачать
Контрольная Коммуникации и связь 13.08.2008

Все об интернете

1 1. История сети Интернет 2 2. Что такое Интернет 3-4 3. Применения Интернета 4-7 3.1 Электронная почта 4 3.2 Передача файлов 5 3.3 Удаленный доступ 5 3.4 Как движутся данные – среда передачи 6 3.5 Коммутируемые линии 6 3.6 Арендуемые линии 6 3.7 Микроволновая

Реферат Компьютерные сети 24.06.2000

Глобальная сеть INTERNET

Всплеск интереса к глобальной информационной сети Internet наблюдается сейчас повсеместно В сложившихся условиях потребность в информации о сети Internet становится особенно острой. В настоящее время по Internet распространяется множество документов,

Курсовая Информатика 11.06.2010

гипертекстовая технология

… …3 1 Гипертекст… 5 1.1 Понятие гипертекста…5 1.2 История развития гипертекста…7 1.3 Простая технология построения гипертекста….10 2 Гипертекстовая технология… 12 2.1 Общие понятия… 12 2.2 Применения гипертекстовых технологий… 15 2.3 Гипертекстовые Web-документы….

Курсовая Журналистика, издательское дело и СМИ 23.12.2009

Источники информации (Общая характеристика)

Информация- это творчество, а не ремесло, когда по Старой форме штампуют несколько изделий… А. Рубинов. На этапе разработки замысла журналистского произведения необходимо, прежде всего, определиться с объектом изучения. В качестве данного объекта изучения

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

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

  • Как сдать ЕГЭ

    Прежде, чем идти в выбранный вуз с документами, нужно сначала получить аттестат, который выдается после сдачи экзаменов. А подготовиться к ним можно в нашем разделе ЕГЭ. Там также представлены варианты за прошлые года.

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Облако тегов