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

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

u, где u - координата второго справа вхождения буквы xn в образец. Как проще всего учесть это в программе Решение. При построении таблицы pos написать for i1 to n-1 do далее как раньше, а в основной программе вместо lastlast1 написать lastlastn-posylast Приведенный упрощенный вариант алгоритма Бойера-Мура в некоторых случаях требует существенно больше n действий число действий порядка mn, проигрывая алгоритму Кнута-Морриса-Пратта.

Пример ситуации, в которой образец не входит в слово, но алгоритму требуется порядка mn действий, чтобы это установить. Решение. Пусть образец имеет вид baaa aa, а само слово состоит только из букв а.

Тогда на каждом шаге несоответствие выясняется лишь в последний момент. Настоящий не упрощенный алгоритм Бойера-Мура гарантирует, что число действий не превосходит Cmn в худшем случае. Он использует идеи, близкие к идеям алгоритма Кнута-Морриса-Пратта.

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

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

3. 3. 3 Алгоритм Рабина Этот алгоритм основан на простой идее.

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

Скачать
Контрольная Коммуникации и связь 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

Последние запросы


Строевая подготовка русские солдаты геи Языковой портрет современника Ломоносов статистика безработицы реферат по статистике Организация работы по БД в транспортном предприятии производство стали и чугуна правовое регулирование занятости населения в РФ гравитация и вселенная Реферат по литературе на тему МА Булгаков Мастер и Маргарита непрерывные аксиомы Гильберта Романтический историзм Карамзина Типы речевых культур инновационные технологии в изучении инженерной графики Крым-колыбель моя Обоснование параметров и повышение эффективности конусных вибрационных дробилок отчет по практике на хлебозаводе проблемы инновационного кризиса в России безопасность во время занятий экстремальными видами спорта Профилактика ВИЧ-инфекции Теоретические аспекты особенностей и специфики межотраслевых связей психологии с различными областями гуманитарного знания

Облако тегов