Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- РЕАЛИЗАЦИЯ ПОИСКА В СЛОВАРЕ С ИСПОЛЬЗОВАНИЕМ СТРОКОВОГО Б-ДЕРЕВА
- Авторы
- Шеломовский П. Л. , , ,
- В разделе
- МАШИНОСТРОЕНИЕ, МЕТОДЫ ИССЛЕДОВАНИЯ И МОДЕЛИРОВАНИЯ
- Ключевые слова
- Год
- 2003 номер журнала 4 Страницы 29 - 34
- Индекс УДК
- УДК81.3.306
- Код EDN
- Код DOI
- Тип статьи
- Научная статья
- Аннотация
- Представлены результаты разработки алгоритма поиска в сжатой словарной информации для карманного персонального компьютера (КПК). Алгоритм является модификацией широко известного алгоритма поиска с использованием Б-дерева (B-tree). Приведен также сравнительный анализ других методов поиска.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Farach M., Muthukrishnan S. Сборник трудов конференции SPAA'95 Santa Barbara CA USA. Р. 244-253.
Vitter J. External Memory Algorithms. Сборник трудов конференции PODS'98, Seattle, WA, USA. Р. 119-128.
Farach M., Thorup M. String Matching in Lempel-Ziv Compressed Strings. Сборник трудов конференции STOC'95, Las Vegas, Nevada, USA. Р. 703-712.
Comer D. The Ubiquitous B-Tree ACM Computing Surveys, June 1979. Vol. 11. № 2.
Larson P. Dynamic Hash Tables. Communications of the ACM. April 1988. Vol. 31. № 4. Р. 446-457.
Ferragina P., Grossi R. The String B-Tree: A New Data Structure for String Search in External Memory and Its Applications. Journal of the ACM. March 1999. Vol. 46. № 2. Р. 236-280.
Martinez C., Roura S. Randomized Binary Search Trees, Journal of the ACM. March 1998. Vol. 45. №. 2. Р. 288-323.
Ferragina P., Grossi R. Fast String Searching in Secondary Storage: Theoretical Developments and Experimental Results. Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms, Atlanta, Georgia, United States, 1996. P. 373-382.
- Купить
