A search system for information retrieval includes a data structure in the
form of a non-evenly spaced sparse suffix tree for storing suffixes of
words and/or symbols, or sequences thereof, in a text T, a metric M
including combined edit distance metrics for an approximate degree of
matching respectively between words and/or symbols, or between sequences
thereof, in the text T and a query Q, the latter distance metric including
weighting cost functions for edit operations which transform a sequence S
of the text into a sequence P of the query Q, and search algorithms for
determining the degree of matching respectively between words and/or
symbols, or between sequences thereof, in respectively the text T and the
query Q, such that information R is retrieved with a specified degree of
matching with the query Q. Optionally the search system also includes
algorithms for determining exact matching such that information R may be
retrieved with an exact degree of matching with the query Q.
Um sistema da busca para a recuperação de informação inclui uma estrutura de dados no formulário de uma árvore escassa non-evenly espaçada do sufixo para armazenar sufixos das palavras e/ou dos símbolos, ou as seqüências disso, em um texto T, um M métrico including combinado editam o metrics da distância para um grau aproximado de combinar respectivamente entre palavras e/ou símbolos, ou entre seqüências disso, no texto T e em uma pergunta Q, a última distância métrica including funções de custo tornando mais pesadas para edita as operações que transformam uma seqüência S do texto em uma seqüência P da pergunta Q, e procurara algoritmos determinar o grau de combinar respectivamente entre palavras e/ou símbolos, ou entre seqüências disso, em respectivamente o texto T e a pergunta Q, tal que a informação R está recuperada com um grau especificado de combinar com a pergunta Q. Opcional o sistema da busca também incluem algoritmos para determinar exato combinando tais que a informação R pode ser recuperada com um grau exato de combinar com a pergunta Q.
