Поиск подстроки в строке с помощью хеш-функции
Теоретическая сущность метода поиска с помощью хеш-функции подстроки в строке. Характеристика способа ускорения работы алгоритма. Применение алфавита кодов и пример работы предлагаемого метода. Составление программы для поиска подстроки в строке.
Подобные документы
Анализ значения компьютерного доступа к информации, в условиях современного мира. Изучение основных алгоритмов поиска подстроки в строковых последовательностях. Исторический обзор развития программирования в данной сфере. Виды архитектуры алгоритмов.
курсовая работа, добавлен 22.07.2013Рассмотрение алгоритмов поиска образца в строке и таких, которые работают с динамическими структурами данных: топологической сортировкой, генератором перекрёстных ссылок. Описание линейного поиска, алгоритмов Кнута, Мориса и Пратта, Боуэра и Мура, Рабина.
методичка, добавлен 13.09.2015Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Особенности проведения процедуры вычисления минимального кода в заданной строке с помощью программы, сравнивающей введенные коды до enter. Описание алгоритма действия программы и ее некоторых подпрограмм. Разработка ее текста и ряда основных команд.
контрольная работа, добавлен 19.12.2018Назначение и особенности работы программы Блокнот. Поиск и замена символов или слов, переход к конкретной строке. Вырезание, копирование, вставка и удаление текста. Изменение начертания и размера шрифта, изменение способа отображения напечатанного текста.
контрольная работа, добавлен 23.03.2010Общее описание стратегий поиска в пространстве состояний. Порядок поиска по заданному критерию и понятие о А*-алгоритме. Реализация игры в "Пятнашки" с помощью программы SWI Prolog. Эвристики, предикаты, принципы, коды и примеры работы программы.
лабораторная работа, добавлен 13.11.2015Аналитический обзор существующих подходов индексации текстовых данных. Сокращения обращений к обобщенной строке. Алгоритм поиска ребра, содержащего искомую подстроку. Реализация структуры индекса на основе суффиксного дерева и с помощью языка Java.
дипломная работа, добавлен 14.12.2019Разработка метода поиска шаблонов программного кода и механизма поиска по шаблону для языков JavaScript и ActionScript, работающего внутри среды разработки IntelliJ IDEA. Алгоритм работы синтаксического поиска. Построение лексического представления.
курсовая работа, добавлен 21.10.2011Характеристика метода Пауэлла и обоснование применения сопряженных направлений в алгоритмах оптимизации. Пример поиска минимума функции. Описание программной части и выбор среды программирования. Определение стратегии поиска и описание программы.
курсовая работа, добавлен 05.12.2013История развития справочно-правовых систем. Правила поиска документов в системе "Консультант плюс". Поиск документа с помощью быстрого поиска и с помощью карточки. Быстрый доступ к нормативно-справочной информации и оперативные возможности работы.
контрольная работа, добавлен 17.01.2018Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Краткая характеристика программных способов нахождения кода в документах, таких как метод регулярных выражений, поиск конструкций языка по их местоположению в тексте, построчный анализ текста по ключевым словам и с подсчетом их количества в каждой строке.
статья, добавлен 18.12.2017Объектно-ориентированное программирование. Характеристика популярных универсальных языков программирования: Basic; Pascal; C++; Java. Разработка программы, которая в веденной с клавиатуры строке преобразует строчные буквы русского алфавита в прописные.
курсовая работа, добавлен 28.05.2008Ознакомление с методами поиска экстремума нелинейной выпуклой функции нескольких переменных и решение таких задач с помощью ЭВМ. Листинг программы поиска экстремума нелинейной функции. Рассмотрение выполнения программы на примере конкретной функции.
лабораторная работа, добавлен 05.06.2016Процесс поиска информации в Интернете, схема работы поисковой машины. Специфика работы поисковых программ, значение системы выдачи результатов поиска. Механизмы и алгоритмы поиска, законы Зипфа. Полнота и точность поиска, повышение пертинентности.
презентация, добавлен 10.03.2015Особенности организации пакетного режима работы ЭВМ, режимов разделения времени и реального времени. Формирование файла с результатами сессии студентов одной группы в виде матрицы в каждой строке. Написание программы на языке программирования Бейсик.
реферат, добавлен 24.06.2010В данной дипломной работе проводится анализ средств языка Java для работы с изображениями. Также рассмотрены два основных метода коррекции хроматических аберраций – с помощью коэффициента корреляции и с помощью метода поиска углов на изображении.
дипломная работа, добавлен 07.08.2018Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Решение задачи поиска суммы отрицательных элементов массива с помощью различных вариантов вызываемых функций. Осуществление поиска суммы отрицательных элементов массива. Передача результата поиска массива через имя функции, через указатель, через ссылку.
контрольная работа, добавлен 31.03.2023Анализ основных методов поиска информации для обеспечения высокого качества работы модуля поиска информации в базе знаний. Сравнение методов поиска информации, их преимуществ и недостатков. Выбор оптимального метода для поиска инструкций по базе знаний.
статья, добавлен 20.01.2022Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.
контрольная работа, добавлен 15.12.2015Особенности использования случайного поиска для определения экстремума функции качества. Определение функции распределения для дискретной случайной величины. Совместное распределение случайных величин. Основные элементы алгоритма случайного поиска.
курсовая работа, добавлен 29.03.2024Анализ разработки алгоритма и программы для решения задачи с использованием строк символов. Замена в строке символов пробела на точки при помощи преобразования в массив символов. Особенность модификации строк. Проведение исследования кода программы.
отчет по практике, добавлен 20.05.2020Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Заполнение и редактирование базы данных в Excel и в Access. Функции, выполняемые информационной технологией. Создание нового макроса. Таблица с формой для заполнения по одной строке. Проведение сортировки по порядку. Применение автофильтра к полю.
курсовая работа, добавлен 10.12.2014