Orientador : Pushpa Narayan Rathie / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-14T03:23:20Z (GMT). No. of bitstreams: 1 Bonvino_Heloisa_M.pdf: 1015180 bytes, checksum: 7ea292f2fb7bb0176a94d6a8b23d3d84 (MD5) Previous issue date: 1979 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Estatística

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

Orientador : Gur Dial / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-17T15:52:35Z (GMT). No. of bitstreams: 1 Moura_FranciscoVenancio_M.pdf: 1314965 bytes, checksum: 6e282362d18b4ff1c73dbab8aa833078 (MD5) Previous issue date: 1981 / Resumo: O tema "TEORIA DA INFORMAÇãO" desenvolveu-se principalmente do Teorema Fundamental de Shannon, publicado em 1948. Dentre os magníficos resultados estabelecidos por Shannon o principal seria o teorema de codificação em canais com ruído, o qual estabelece que a transmissão da informação através destes canais pode ser feita com probabilidade de erro arbitrariamente pequena. O problema de obter limites para a probabilidade de erro surgiu com o teorema de codificação porque a avaliação exata desta probabilidade é, em geral, muito diffcil de ser conseguida / Abstract: The subject Information Theory mainly developed from Shannon's fundamental paper in 1948. Among the glorious achievements established by Shannon the most essential be the theorem on noisy channels, which establishes that transmission of information through noisy channels can be performed with arbitrary small probability of error. The problem of obtaining bounds on the probability of error arose with the coding theorem because the exact evaluation of the probability of error is very difficult to carry out in general / Mestrado / Mestre em Estatística

Orientador: Cristiano Torezzan / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Cientíca / Made available in DSpace on 2018-08-19T06:29:05Z (GMT). No. of bitstreams: 1 Gouvea_DrielsonDavisonSilva_M.pdf: 2943642 bytes, checksum: 7e5df67721c42a7942f4baee18f152f9 (MD5) Previous issue date: 2011 / Resumo: Neste trabalho estuda-se o problema do vetor mais próximo em reticulados. Este problema consiste em encontrar um vetor de um reticulado mais próximo de um ponto dado do Rn e é conhecido também como problema da decodificação em reticulados. Estuda-se de forma específica algoritmos para o problema do vetor mais próximo para os reticulados raízes Zn, An e Dn. Além de uma breve revisão da literatura, os algoritmos para decodificação nesses reticulados são apresentados em detalhes, incluindo exemplos e também os códigos utilizados para implementação desses métodos na linguagem do software livre Scilab. Algumas simulações numéricas foram feitas utilizando esses códigos para investigar o tempo gasto na decodificação em função da dimensão do reticulado / Abstract: In this paper we study the nearest vector problem in lattices. This problem consists in finding a vector of a lattice closest to a given point of Rn and is also known as the decoding problem in lattices. It is studied in a specific algorithms for the nearest vector problem for lattices roots Zn, An and Dn. Besides a brief review of the literature, algorithms for decoding these lattices are presented in detail, including examples and also the codes used to implement these methods in the language of the free software Scilab. Some numerical simulations were done using these codes to investigate the time spent in decoding according to the size of the lattice / Mestrado / Matemática Universitária / Mestre em Matemática Universitária