Содержание
18 отношения: SIMD, X86, Паскаль (язык программирования), Подстрока, Архитектура процессора, Алгоритм Кнута — Морриса — Пратта, Алгоритм Ахо — Корасик, Алгоритм Рабина — Карпа, Алгоритм Бойера — Мура, Алгоритмы: построение и анализ, Система управления базами данных, Сопоставление с образцом, Хеширование, Информационный поиск, Выявление плагиата, Грамматика, Двоичный алгоритм поиска подстроки, 1990-е годы.
SIMD
225px SIMD (single instruction, multiple data — одиночный поток команд, множественный поток данных, ОКМД) — принцип компьютерных вычислений, позволяющий обеспечить параллелизм на уровне данных.
Посмотреть Поиск подстроки и SIMD
X86
80486 DX2 x86 (Intel 80x86) — архитектура процессора c одноимённым набором команд, впервые реализованная в процессорах компании Intel.
Посмотреть Поиск подстроки и X86
Паскаль (язык программирования)
Паска́ль (Pascal) — один из наиболее известных языков программирования, используется для обучения программированию в старших классах и на первых курсах вузов, является базой для ряда других языков.
Посмотреть Поиск подстроки и Паскаль (язык программирования)
Подстрока
В информатике подстрока — это непустая связная часть строки.
Посмотреть Поиск подстроки и Подстрока
Архитектура процессора
Архитекту́ра проце́ссора — количественная составляющая компонентов микроархитектуры вычислительной машины (процессора компьютера) (например, регистр флагов или регистры процессора), рассматриваемая IT-специалистами в аспекте прикладной деятельности.
Посмотреть Поиск подстроки и Архитектура процессора
Алгоритм Кнута — Морриса — Пратта
Алгоритм Кнута — Морриса — Пратта (КМП-алгоритм) — эффективный алгоритм, осуществляющий поиск подстроки в строке.
Посмотреть Поиск подстроки и Алгоритм Кнута — Морриса — Пратта
Алгоритм Ахо — Корасик
Алгоритм Ахо — Корасик — алгоритм поиска подстроки, разработанный Альфредом Ахо и Маргарет Корасик в 1975 году, реализует поиск множества подстрок из словаря в данной строке.
Посмотреть Поиск подстроки и Алгоритм Ахо — Корасик
Алгоритм Рабина — Карпа
Алгоритм Рабина — Карпа — это алгоритм поиска строки, который ищет шаблон, то есть подстроку, в тексте, используя хеширование.
Посмотреть Поиск подстроки и Алгоритм Рабина — Карпа
Алгоритм Бойера — Мура
Алгоритм поиска строки Бойера — Мура считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке.
Посмотреть Поиск подстроки и Алгоритм Бойера — Мура
Алгоритмы: построение и анализ
Алгори́тмы: построе́ние и ана́лиз (Introduction to Algorithms, CLRS) — книга по алгоритмам и структурам данных, написанная Томасом Корменом, Чарльзом Лейзерсоном, Рональдом Ривестом и Клиффордом Штайном.
Посмотреть Поиск подстроки и Алгоритмы: построение и анализ
Система управления базами данных
Систе́ма управле́ния ба́зами да́нных (СУБД) — совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных.
Посмотреть Поиск подстроки и Система управления базами данных
Сопоставление с образцом
В языках программирования сопоставление с образцом (Pattern matching) — метод анализа и обработки структур данных, основанный на выполнении определённых инструкций в зависимости от совпадения исследуемого значения с тем или иным образцом, в качестве которого может использоваться константа, предикат, тип данных или иная поддерживаемая языком конструкция.
Посмотреть Поиск подстроки и Сопоставление с образцом
Хеширование
Хеширование или хэширование (hashing) — преобразование массива входных данных произвольной длины в (выходную) битовую строку установленной длины, выполняемое определённым алгоритмом.
Посмотреть Поиск подстроки и Хеширование
Информационный поиск
Информацио́нный по́иск (information retrieval) — процесс поиска неструктурированной документальной информации, удовлетворяющей информационные потребности, и наука об этом поиске.
Посмотреть Поиск подстроки и Информационный поиск
Выявление плагиата
Способы обнаружения плагиата в зависимости от формы плагиата Ана́лиз плагиа́та (определение плагиата, выявление плагиата) — это компьютерные методы поиска и обнаружения плагиата.
Посмотреть Поиск подстроки и Выявление плагиата
Грамматика
Грамма́тика (γραμματική от γράμμα «буква») как наука является разделом языкознания, который изучает грамматический строй языка, закономерности построения правильных осмысленных речевых отрезков на этом языке (словоформ, синтагм, предложений, текстов).
Посмотреть Поиск подстроки и Грамматика
Двоичный алгоритм поиска подстроки
Двоичный алгоритм поиска подстроки (также bitap algorithm, shift-or algorithm) — алгоритм поиска подстроки, использующий тот факт, что в современных компьютерах битовый сдвиг и побитовое ИЛИ являются атомарными операциями.
Посмотреть Поиск подстроки и Двоичный алгоритм поиска подстроки
1990-е годы
мавзолея 1990-е годы (одна тысяча девятьсот девяностые; девяностые) — десятилетие, включающее года с 1990 по 1999.
Посмотреть Поиск подстроки и 1990-е годы