Обработка символьных массивов
Строковые алгоритмы
978-3-8454-2667-9
3845426675
76
2011-07-16
49.00 €
rus
https://images.our-assets.com/cover/230x230/9783845426679.jpg
https://images.our-assets.com/fullcover/230x230/9783845426679.jpg
https://images.our-assets.com/cover/2000x/9783845426679.jpg
https://images.our-assets.com/fullcover/2000x/9783845426679.jpg
Работа в текстовом редакторе, поисковые запросы в базе данных, задачи в биоинформатике, лексический анализ программ требуют эффективных алгоритмов работы со строками.Задачи поиска образца в тексте используются в криптографии, различных разделах физики, сжатии данных, распознавании речи.Существует два основных подхода в алгоритмах точного поиска образца: преобразование образца и суффиксные структуры данных.В первом подходе образец является статичным, а исходный текст динамичен. Для каждого поискового запроса требуется прочитать исходный текст заново.Если исходный текст является статичным, то стоит воспользоваться суффиксными структурами данных. Поисковый запрос к таким структурам требует линейных от длины образца ресурсов.К недостаткам существующих алгоритмов построения суффиксных структур данных относится то, что для построения структуры требуется вся строка целиком. Это ограничивает использование суффиксных структур данных с потоковыми данными. Далее мы будем устранять этот недостаток.
https://morebooks.de/books/cn/published_by/lap-lambert-academic-publishing/47/products
信息学
https://morebooks.de/store/cn/book/%D0%BE%D0%B1%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%BA%D0%B0-%D1%81%D0%B8%D0%BC%D0%B2%D0%BE%D0%BB%D1%8C%D0%BD%D1%8B%D1%85-%D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2%D0%BE%D0%B2/isbn/978-3-8454-2667-9