Anonymous user
Inverted index: Difference between revisions
m
added whitespace before the TOC (table of contents), added a ;Task: (bold) header.
(added simple PHP version) |
m (added whitespace before the TOC (table of contents), added a ;Task: (bold) header.) |
||
Line 1:
{{task|Classic CS problems and programs}}[[Category:Search]]
An [[wp:Inverted_index|Inverted Index]] is a data structure used to create full text search.
Given a set of text files, implement a program to create an inverted index. Also create a user interface to do a search using that inverted index which returns a list of files that contain the query term / terms. The search index can be in memory. ▼
;Task:
Given a set of text files, implement a program to create an inverted index.
▲
The search index can be in memory.
<br><br>
=={{header|Ada}}==
| |||