Return to search

Construção de algoritmos de teste eficientes utilizando a teoria da informação

Orientadores : Carlos R. P. Hartmann, Dalton Soares Arantes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-14T13:02:13Z (GMT). No. of bitstreams: 1
FariaJunior_JaimeMarizde_M.pdf: 1786536 bytes, checksum: 1a08599a99693a856989d01ad95947c6 (MD5)
Previous issue date: 1979 / Resumo: Recentemente J. Massey abordou o estudo da complexidade de certos tipos de algoritmos como um problema e codificação de fontes. Ele aplicou alguns resultados da Teoria da Informação a esse problema e obteve limites inferiores e superiores para a medida da eficiência de certos tipos de algoritmos. Esses limites são facilmente calculados e possibilitam a. construção, em alguns casos, de algoritmos eficientes. Nesse trabalho nos generalizamos o procedimento introduzido por Massey. Novamente utilizando alguns resultados da Teoria da Informação, estabelecem6s novos limites superiores que são menores ou iguais aos por ele estabelecidos. Com a ajuda desses novos limites pudemos então construir algoritmos mais eficientes. Estudamos também a complexidade para essa nova construção, e sugerimos, finalmente, um método para construção de algoritmos ainda mais eficientes / Abstract: Recently J. Massey has studied the complexity of certain algorithms as a source coding problem. He has applied some results from Information Theory to this problem and found upper and lower bounds for the measure of the efficiency of these algorithms. These bounds can be easily calculated and also can be used to design, in some cases, efficient algorithms. In this work we generalize the Massey's procedure. Again, - using some results from Information Theory, we obtained new upper bounds on the efficiency of this algorithms which are, in general, more tight than Massey's. With these new upper bound we can construct more efficient algorithms. We have studied the complexity required in the design of these new algorithms and also suggest a method for the design of more efficient ones / Mestrado / Mestre em Ciências

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/258805
Date14 July 2018
CreatorsFaria Junior, Jaime Mariz de
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Arantes, Dalton Soares, 1946-, Hartmann, Carlos R. P
Publisher[s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia de Campinas, Programa de Pós-Graduação em Ciências
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format78 f. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds