| dbo:abstract
|
- In computer science, a substring index is a data structure which gives substring search in a text or text collection in sublinear time. If you have a document of length , or a set of documents of total length , you can locate all occurrences of a pattern in time. (See Big O notation.) The phrase full-text index is also often used for an index of all substrings of a text. But is ambiguous, as it is also used for regular word indexes such as inverted files and document retrieval. See full text search. Substring indexes include:
* Suffix tree
* Suffix array
* N-gram index, an inverted file for all N-grams of the text
* Compressed suffix array
* FM-index
* (en)
- Індекс підрядків — структура даних, що дозволяє здійснювати пошук підрядка в тексті або наборі текстів за сублінійний час. Це означає, що маючи документ довжини або набір документів загальної довжини , ви можете знайти всі входження зразка за (Див. O-нотація). Словосполучення повнотекстовий індекс також іноді використовується для позначення індексу всіх підрядків тексту, але є неоднозначним, так як також використовується для позначення звичайних індексів слів, наприклад, інвертованого індексу. Деякі індекси підрядків:
* Суфіксний автомат
* Суфіксне дерево
*
* Індекс N-грам
* (uk)
- Индекс подстрок — это структура данных, позволяющая производить поиск подстроки в тексте или наборе текстов за сублинейное время. Это значит, что имея документ длины или набор документов общей длины , вы можете найти все вхождения образца за (См. O-нотация). Словосочетание полнотекстовый индекс также иногда используется для обозначения индекса всех подстрок текста, но является неоднозначным, так как также используется для обозначения обычных индексов слов, например, инвертированного индекса. Некоторые индексы подстрок:
* Суффиксный автомат
* Суффиксное дерево
* Суффиксный массив
* Индекс N-грамм
*
* (ru)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 1352 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- Індекс підрядків — структура даних, що дозволяє здійснювати пошук підрядка в тексті або наборі текстів за сублінійний час. Це означає, що маючи документ довжини або набір документів загальної довжини , ви можете знайти всі входження зразка за (Див. O-нотація). Словосполучення повнотекстовий індекс також іноді використовується для позначення індексу всіх підрядків тексту, але є неоднозначним, так як також використовується для позначення звичайних індексів слів, наприклад, інвертованого індексу. Деякі індекси підрядків:
* Суфіксний автомат
* Суфіксне дерево
*
* Індекс N-грам
* (uk)
- In computer science, a substring index is a data structure which gives substring search in a text or text collection in sublinear time. If you have a document of length , or a set of documents of total length , you can locate all occurrences of a pattern in time. (See Big O notation.) The phrase full-text index is also often used for an index of all substrings of a text. But is ambiguous, as it is also used for regular word indexes such as inverted files and document retrieval. See full text search. Substring indexes include: (en)
- Индекс подстрок — это структура данных, позволяющая производить поиск подстроки в тексте или наборе текстов за сублинейное время. Это значит, что имея документ длины или набор документов общей длины , вы можете найти все вхождения образца за (См. O-нотация). Словосочетание полнотекстовый индекс также иногда используется для обозначения индекса всех подстрок текста, но является неоднозначным, так как также используется для обозначения обычных индексов слов, например, инвертированного индекса. Некоторые индексы подстрок: (ru)
|
| rdfs:label
|
- Substring index (en)
- Индекс подстрок (ru)
- Індекс підрядків (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is dbp:type
of | |
| is foaf:primaryTopic
of | |
