Книга: Павел Айткулов «Обработка символьных массивов»

Обработка символьных массивов

Производитель: "LAP Lambert Academic Publishing"

Работа в текстовом редакторе, поисковые запросы в базе данных, задачи в биоинформатике, лексический анализ программ требуют эффективных алгоритмов работы со строками. Задачи поиска образца в тексте используются в криптографии, различных разделах физики, сжатии данных, распознавании речи. Существует два основных подхода в алгоритмах точного поиска образца: преобразование образца и суффиксные структуры данных. В первом подходе образец является статичным, а исходный текст динамичен. Длякаждого поискового запроса требуется прочитать исходный текст заново. Если исходный текст является статичным, то стоит воспользоваться суффиксными структурами данных. Поисковый запрос к таким структурам требует линейных от длины образца ресурсов. К недостаткам существующих алгоритмов построения суффиксных структур данныхотносится то, что для построения структуры требуется вся строка целиком. Это ограничивает использование суффиксных структур данных с потоковыми данными. Далее мыбудем устранять этот... ISBN:9783845426679

Издательство: "LAP Lambert Academic Publishing" (2011)

ISBN: 9783845426679

Другие книги схожей тематики:

АвторКнигаОписаниеГодЦенаТип книги
Поляков К.Ю.Программирование. Python. C++. Часть 2. Учебное пособиеКнига представляет собой первую часть серии учебных пособий по программированию. В отличие от большинства… — Бином. Лаборатория знаний, - Подробнее...2019
362бумажная книга
Поляков Константин ЮрьевичПрограммирование. Python. C++. Часть 2. Учебное пособиеКнига представляет собой первую часть серии учебных пособий по программированию. В отличие от большинства… — Бином. Лаборатория знаний, Подробнее...2019
539бумажная книга
Поляков К.Программирование Python C Часть 2 Учебное пособие для общеобоазовательных организацийКнига представляет собой первую часть серии учебных пособий по программированию. В отличие от большинства… — (формат: Мягкая глянцевая, 176 стр.) Подробнее...2019
523бумажная книга
Поляков К.Ю.Программирование. Python. C++. Часть 2. Учебное пособиеКнига представляет собой первую часть серии учебных пособий по программированию. В отличие от большинства… — Бином. Лаборатория знаний, Подробнее...2019
476бумажная книга

См. также в других словарях:

  • Mathematica — Тип Сист …   Википедия

  • Python — У этого термина существуют и другие значения, см. Python (значения). Python Класс языка: му …   Википедия

  • Пайтон — Python Класс языка: функциональный, объектно ориентированный, императивный, аспектно ориентированный Тип исполнения: интерпретация байт кода, компиляция в MSIL, компиляция в байт код Java Появился в: 1990 г …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»