CASAMENTO EXATO DE CADEIAS DE CARACTERES

2578 palavras 11 páginas
UNIVERSIDADE FEDERAL DO PARÁ
INSTITUTO DE CIÊNCIAS EXATAS E NATURAIS
FACULDADE DE COMPUTAÇÃO

CASAMENTO EXATO DE CADEIAS DE CARACTERES

Belém/PA
2013

CASAMENTO EXATO DE CADEIAS DE CARACTERES

Belém/PA
2013
SUMÁRIO

1 INTRODUÇÃO

Casamento de padrões é o ato de verificação da presença de um padrão em um conjunto de dados. Em contraste ao reconhecimento de padrões, o padrão é rigidamente especificado, seja por uma cadeia de caracteres ou uma árvore. As cadeias aparecem no processamento de textos em linguagem natural, códigos, dicionários, sequenciamento de DNA em biologia computacional, representação de imagens por meio de bitmaps, dentre outros.
O casamento de padrões é usado para testar se o objeto de estudo possui a estrutura desejada, para então encontrar a estrutura relevante, encontrar os pontos de alinhamento e substituir a parte do casamento por outra estrutura. Padrões de sequência (como cadeias de texto) são geralmente escritos usando expressões regulares.
Uma cadeia corresponde a uma sequência de elementos denominados caracteres. Os caracteres são escolhidos de um conjunto denominado alfabeto. Por exemplo, em uma cadeia de bits o alfabeto é {0, 1}.
A pesquisa em cadeias de caracteres é um componente importante em diversos problemas computacionais, tais como edição de

Relacionados

  • Negocios
    1883 palavras | 8 páginas
  • Biologia
    8947 palavras | 36 páginas
  • Genetica Basica
    11279 palavras | 46 páginas
  • Biotecnologia
    7891 palavras | 32 páginas
  • Veblen: a classe ociosa e o nascimento do capitalismo
    3436 palavras | 14 páginas
  • Resumo raça e historia claude lévi-strauss
    15402 palavras | 62 páginas
  • Legislação romana (lei das doze tábuas
    10276 palavras | 42 páginas
  • Prova
    13612 palavras | 55 páginas
  • Apostila
    16772 palavras | 68 páginas
  • Informações sobre o cortiço
    16312 palavras | 66 páginas