Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259788
Type: TESE
Title: Uma abordagem computacional para a análise de sequências de DNA por meio dos códigos corretores de erros
Title Alternative: A computational approach for the analysis of DNA sequences using error correcting codes
Author: Pereira, Diogo Guilherme, 1981-
Advisor: Palazzo Júnior, Reginaldo, 1951-
Junior, Reginaldo Palazzo
Abstract: Resumo: É evidente os benefícios proporcionados pela aplicação da teoria da informação nas análises dos processos de codificação genética. Este trabalho propõe o desenvolvimento de algoritmos, e sua implementação computacional, para a realização de análises em sequências de DNA por meio dos códigos BCH. O primeiro programa irá calcular diversos polinômios geradores que serão utilizados pelos outros programas. O segundo programa se utiliza destes polinômios geradores para realizar análises em sequências de DNA e identificar palavras-código na forma de novas sequências de DNA. Já o terceiro programa, de iniciativa inédita, se utiliza tanto dos polinômios geradores quanto as palavras-código e realiza um processo de decodificação com o intuito de rastrear as mutações passiveis de ocorrer em sequências de DNA

Abstract: The benefits provided by the application of information theory in the analyses of genetic coding processes are evident. In this work the development of algorithms and their computational implementations are proposed, with the aim at performing analyses of DNA sequences by use of BCH codes. The first program calculates several generator polynomials which are used by other programs. The second program uses generator polynomials to perform DNA sequence analyses and to identify the codewords in the form of new DNA sequences. The third program by using both the generator polynomials as well as the codewords to perform a decoding process in order to predict mutations that may occur in DNA sequences
Subject: Código genético
Programas de computador
Decodificadores (Eletronica)
Análise mutacional de DNA
Códigos corretores de erros (Teoria da informação)
Editor: [s.n.]
Date Issue: 2014
Appears in Collections:FEEC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Pereira_DiogoGuilherme_M.pdf2.23 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.