FIELD: information technology.
SUBSTANCE: in the method of indexing links to database documents, documents can be found using decoding protocols based on database link profiles. For this purpose, documents are stored in the database, and the search terms that are extracted from it are linked to lists of word positions. Each list is divided into blocks of M database links. The blocks are coded according to the template, which depends on the M links of database. A corresponding pointer to the encoding template table is added to each block. Upon receipt of the query for the search term, the blocks are extracted from the lists corresponding to the search term, and a pointer for each block is used to extract the decoding protocol related to the block encoding template.
EFFECT: increasing the compression density and the speed of decompressing long lists of word positions.
34 cl, 18 dwg
