Métodos eficientes para a detecção de padrões exactos (pattern-matching) em sequências biológicas
Os algoritmos de detecção de padrões (pattern-matching), sejam exactos ou aproximados, são fundamentais na maioria das aplicações orientadas à análise de sequências biológicas. Nesta comunicação apresenta-se um novo algoritmo, denominado DC, desenvolvido para a especificidade do pattern-matching exa...
| Autor principal: | |
|---|---|
| Formato: | conferenceObject |
| Idioma: | por |
| Publicado em: |
2011
|
| Assuntos: | |
| Texto completo: | http://hdl.handle.net/10198/4429 |
| País: | Portugal |
| Oai: | oai:bibliotecadigital.ipb.pt:10198/4429 |
| Resumo: | Os algoritmos de detecção de padrões (pattern-matching), sejam exactos ou aproximados, são fundamentais na maioria das aplicações orientadas à análise de sequências biológicas. Nesta comunicação apresenta-se um novo algoritmo, denominado DC, desenvolvido para a especificidade do pattern-matching exacto, bem como uma análise comparativa do seu desempenho. Conclui-se que o desempenho do novo algoritmo supera, em média, o dos seus concorrentes, atribuindo-se o ganho de eficiência, sobretudo, à introdução de uma nova regra de filtragem denominada regra de compatibilidade. |
|---|