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

Detalhes bibliográficos
Autor(a) principal: Faria Junior, Jaime Mariz de
Data de Publicação: 1979
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1577175
Resumo: Orientadores : Carlos R. P. Hartmann, Dalton Soares Arantes
id UNICAMP-30_b2a4811cbbe60acd243ee754a63ae680
oai_identifier_str oai::47352
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Construção de algoritmos de teste eficientes utilizando a teoria da informaçãoAlgoritmosTeoria da informação em matemáticaOrientadores : Carlos R. P. Hartmann, Dalton Soares ArantesDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de CampinasResumo: 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 eficientesAbstract: 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 onesMestradoMestre em Ciências[s.n.]Hartmann, Carlos R. PArantes, Dalton Soares, 1946-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia de CampinasPrograma de Pós-Graduação em CiênciasUNIVERSIDADE ESTADUAL DE CAMPINASFaria Junior, Jaime Mariz de1979info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf78 f. : il.https://hdl.handle.net/20.500.12733/1577175FARIA JUNIOR, Jaime Mariz de. Construção de algoritmos de teste eficientes utilizando a teoria da informação. 1979. 78 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577175. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/47352porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-17T23:25:44Zoai::47352Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-17T23:25:44Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Construção de algoritmos de teste eficientes utilizando a teoria da informação
title Construção de algoritmos de teste eficientes utilizando a teoria da informação
spellingShingle Construção de algoritmos de teste eficientes utilizando a teoria da informação
Faria Junior, Jaime Mariz de
Algoritmos
Teoria da informação em matemática
title_short Construção de algoritmos de teste eficientes utilizando a teoria da informação
title_full Construção de algoritmos de teste eficientes utilizando a teoria da informação
title_fullStr Construção de algoritmos de teste eficientes utilizando a teoria da informação
title_full_unstemmed Construção de algoritmos de teste eficientes utilizando a teoria da informação
title_sort Construção de algoritmos de teste eficientes utilizando a teoria da informação
author Faria Junior, Jaime Mariz de
author_facet Faria Junior, Jaime Mariz de
author_role author
dc.contributor.none.fl_str_mv Hartmann, Carlos R. P
Arantes, Dalton Soares, 1946-
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia de Campinas
Programa de Pós-Graduação em Ciências
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Faria Junior, Jaime Mariz de
dc.subject.por.fl_str_mv Algoritmos
Teoria da informação em matemática
topic Algoritmos
Teoria da informação em matemática
description Orientadores : Carlos R. P. Hartmann, Dalton Soares Arantes
publishDate 1979
dc.date.none.fl_str_mv 1979
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1577175
FARIA JUNIOR, Jaime Mariz de. Construção de algoritmos de teste eficientes utilizando a teoria da informação. 1979. 78 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577175. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1577175
identifier_str_mv FARIA JUNIOR, Jaime Mariz de. Construção de algoritmos de teste eficientes utilizando a teoria da informação. 1979. 78 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577175. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/47352
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
78 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188725905686528

Registros relacionados