SISTEMA DE PESQUISA PARA RECUPERAÇÃO DE INFORMAÇÕES, MÉTODO PARA RECUPERAÇÃO DE INFORMAÇÕES EM UM SISTEMA DE PESQUISA, E, USO DE UM SISTEMA DE PESQUISA.

IPC Classification

Priority claims

Abstract

"SISTEMA DE PESQUISA PARA RECUPERAÇÃO DE INFORMAÇÕES, PROCESSO PARA RECUPERAÇÃO DE INFORMAÇÕES EM UM SISTEMA DE PESQUISA, E, USO DE UM SISTEMA DE PESQUISA". Um sistema de pesquisa para recuperação de informações compreende uma estrutura de dados para armazenar um texto T, uma métrica combinada M que inclui uma métrica de distância de editar para grau aproximado de correspondência entre palavras e/ou símbolos ou seqüências dos mesmos no texto T e palavras e/ou símbolos em uma seqüência P, funções de custo de ponderação que transformam uma seqüência S de palavras ou símbolos em a seqüência P, e um algoritmo de pesquisa para determinar o grau de correspondência entre palavras ou seqüências de palavras em uma representação de árvore de sufixos de respectivamente o texto T e uma consulta Q. O algoritmo pesquisa a estrutura de dados com a consulta Q, recuperando informações com correspondência especificada com a consulta. Um processo em um sistema de pesquisa para recuperação de informações gera uma árvore de sufixos esparsa de palavras espaçadas para armazenar sufixos de palavras em um texto T como informações de seqüência de palavras, e uma métrica de distância de editar subordinada à dimensão de palavra para seqüências de palavras S, P e incluindo funções de custo ponderada por palavra para a operação de editar, e determina correspondências entre seqüências de palavras S~ R~ ou informações recuperadas R e seqüências de palavra P~ Q~ de uma consulta Q calculando a distância de editar para todas as correspondências. Aplicação em um utilitário de pesquisa aproximado.