Описание тега boyer-moore
Алгоритм Бойера-Мура - это быстрый алгоритм для решения задачи точного сопоставления строк.
1
ответ
Повышение производительности для программы поиска строк в Eclipse
Я написал программу для поиска данной фразы в абзаце и заключил в нее фигурные скобки. Я использовал алгоритм Бойермура для целей поиска. В то же время мне также необходимо повысить производительность программы. Хотя я получил требуемый результат, п…
17 ноя '12 в 08:21
1
ответ
Алгоритм Бойера-Мура. Понимание хорошего примера изменения суффикса из ресурса курса
Хороший пример суффикса из ресурса курса. SUSSENUSS 0! S = 2 1!SS = 6 2! USS = 8 3! NUSS = 5 8 для остальных из них. Мой вопрос: почему!SS = 6, а не = 1, как в США после одного шага!SS?
13 дек '15 в 15:43
3
ответа
Бойер-Мур Практика в C#?
Бойер-Мур, пожалуй, самый быстрый неиндексированный алгоритм поиска текста. Так что я внедряю это в C# для моего сайта Black Belt Coder. У меня было это работает, и он показал примерно ожидаемые улучшения производительности по сравнению с String.Ind…
05 фев '11 в 02:15
0
ответов
Стол Бойера-Мура delta2
Я работал над реализацией алгоритма Бойера-Мура в Java и столкнулся с проблемой. В этом документе ( http://www.cs.utexas.edu/~moore/publications/fstrpos.pdf) приведены два примера таблиц delta2(j). Программа, которую я сделал, правильно рассчитывает…
01 авг '16 в 01:53
0
ответов
Я ищу предложения по ускорению моего кода Бойера-Мура-Хорспула
Я написал следующий код на Фортране (мой язык выбора), думая, что это будет очень быстро. Оказывается, это довольно быстро, но значительно медленнее встроенного (индекса) FORTRAN для поиска подстрок. В качестве примера, если я ищу строку "5 000 000 …
23 янв '19 в 13:40
1
ответ
Понимание Бойера-Мура визуально
Я уже исследовал различные решения Stackru, чтобы попытаться понять, как функционирует алгоритм Бойера-Мура, однако я ищу более-менее пошаговую иллюстрацию о том, как на самом деле функционирует алгоритм (визуальное обучение для меня гораздо лучше).…
05 дек '18 в 01:15
1
ответ
std:: поиск в однопроходном диапазоне
Я хотел бы прочитать из std::istream пока не будет найдена определенная последовательность символов, т. е. я бы хотел реализовать следующий интерфейс: void read_until (std::istream &is, std::string_view needle); С помощью std::istreambuf_iterato…
26 фев '18 в 21:30
3
ответа
Более быстрый способ поиска строки, чем алгоритм Бойера Мура?
Есть ли более быстрый способ поиска строки в файле?
08 июл '11 в 19:58
3
ответа
Каковы правила сдвига для алгоритма поиска строки Бойера – Мура?
Я пытался понять правила сдвига в алгоритме поиска строк Бойера – Мура, но не понял их. Я читал здесь в Википедии, но это слишком сложно! Будет очень полезно, если кто-то перечислит правило простым способом.
01 ноя '12 в 11:06
3
ответа
Можно ли изменить алгоритм Бойера-Мура для поиска только "полных слов"?
Я написал функцию Java, которая реализует алгоритм Бойера-Мура для поиска заданной подстроки в массиве символов. Возвращает список каждого индекса, в котором найдена подстрока в массиве. Например, если искомый массив символов содержит фразу "Ходячие…
17 ноя '12 в 03:02
1
ответ
Алгоритм KMP выполняет меньше сравнений, чем упрощенный алгоритм Бойера-Мура?
Выполняет ли алгоритм КМП (Кнута-Морриса-Пратта) меньше сравнений, чем упрощенный алгоритм Бойера-Мура?
24 ноя '10 в 03:21
0
ответов
Как запустить программу Java на более чем одном узле?
Я хочу реализовать алгоритм сопоставления строк Бойера-Мура, но я хочу реализовать этот алгоритм, используя параллельный подход. Я хочу показать разницу во времени выполнения, когда алгоритм выполняется параллельно, и в последовательном. Для этого я…
09 ноя '15 в 01:51
1
ответ
Является ли Бойер более точной подстрокой, соответствующей парадигме динамического программирования?
Я бы сказал да из-за использования правильной таблицы, которая определяет, сколько символов вы должны пропустить. Есть мысли по этому поводу?
16 июн '17 в 16:01
3
ответа
Требование второго прохода для алгоритма голосования большинства Бойера-Мура
Я изучаю алгоритм Бойера-Мура ( отсюда), и у меня возник быстрый вопрос - зачем нужен второй проход (который, по сути, просто "подтверждает", находя частоту этого элемента). Разве первый проход сам по себе не гарантирует, что найденный элемент являе…
07 окт '17 в 00:02
0
ответов
Используя Boyer-Moore, как мне найти все вхождения шаблона в тексте в пределах не более 1 расстояния редактирования?
Вопрос как гласит название. Учитывая шаблон p и текст t, как мне найти все p в пределах t, которые имеют расстояние редактирования <= 1, используя boyer-moore? Найти расстояние Хемминга (только замещение) относительно легко, но для редактирования ра…
07 сен '18 в 03:53
0
ответов
Реализация алгоритма Бойера Мура Хорспула с подстановочными знаками
Я хочу реализовать обобщение алгоритма Бойера Мура Хорспула, который заботится о подстановочных знаках (соответствует любой букве в слове). Это означает, что шаблон h _ _ s e будет найден в этом тексте два раза: horsehouse, Мне нужна помощь для реал…
19 ноя '12 в 14:45
2
ответа
Построение таблицы хороших суффиксов - Понимание примера
Я действительно пытаюсь понять пример того, как построить хорошую таблицу суффиксов для данного шаблона. Проблема в том, что я не могу обернуть голову вокруг этого. Я посмотрел на многочисленные примеры, но не знаю, откуда взялись цифры. Итак, вот ч…
11 дек '14 в 17:13
1
ответ
Бойер-Мур считает слова Ява
У меня есть задание в java, где я должен использовать решение поиска подстрок Бойера-Мура в Sedgewick: http://algs4.cs.princeton.edu/53substring/BoyerMoore.java.html Теперь оно остановится, когда будет найдено первое вхождение слова, и вернет место,…
08 янв '16 в 16:25
0
ответов
Реализация алгоритма поиска строки Бойера Мура в javascript
Я нахожусь в разработке приложения для Android, используя реагировать родной, который использует JavaScript для языка программирования. Есть ли рабочий пример алгоритма поиска строки Бойера Мура в javascript? Или может быть пакет для реагировать на …
27 апр '18 в 02:24
1
ответ
Понимание таблицы "Good Suffix Shift" алгоритма поиска строки Бойера-Мура
Пожалуйста, помогите мне разобраться в таблице "Good Suffix Shift" алгоритма поиска строки Бойера-Мура. Что случилось когда i==3? В шаблоне нет подстроки "_MAN". Таким образом, значение сдвига должно быть 8 (как это было, когда i==1). Почему это 6?
24 июн '11 в 19:41