Orientador: Tomasz Kowaltowski / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-16T09:36:09Z (GMT). No. of bitstreams: 1 Silva_HeloisaVieiradaRochaCorrea_M.pdf: 3970508 bytes, checksum: b82f5b6dcbc566239038e2563432a626 (MD5) Previous issue date: 1981 / Resumo: O trabalho aqui apresentado é um estudo de métodos de recuperação de erros no processo de compilação, aplicáveis à analisadores descendentes para linguagens do tipo LL. Inicialmente faz-se uma exposição sobre o processo de compilação e possíveis fontes de erro. Está incluída também uma indicação sucinta dos métodos de recuperação para erros léxicos e dos métodos aplicáveis à analisadores ascendentes. Segue um resumo sobre a implementação de análise descendente e a descrição de vários métodos de recuperação aplicáveis a este tipo de análise. Finalmente, apresentam-se os resultados experimentais da implementação de alguns destes métodos para a linguagem pascal. Chega-se à conclusão de que nenhum desses métodos apresenta comportamento satisfatório em todas as situações, mas alguns parecem ter desempenho geral melhor do que outros. / Abstract: We present in this thesis a survey of compiling error recovery methods applicable to top-down parse for LL languages. First we describe the compilation process and possible sources of errors. We also include a short description of recovery methods for lexical errors, and of methods applicable to bottom-up parsers. Next we describe the implementation of top-bottom parsers, and of several recovery methods applicable to this kind of parsing. Finally we show the experimental results of implementing some of these methods for the Pascal language. Our conclusion is that none of these methods is satisfactory in all circumstances, but some of them seem to perform in general better than others. / Mestrado / Mestre em Ciência da Computação

Orientador: Celso de Almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T11:56:22Z (GMT). No. of bitstreams: 1 Fernandes_VirginiaPereira_M.pdf: 3904812 bytes, checksum: 969c76bb2dffede349e22f2eb7aa52f7 (MD5) Previous issue date: 1993 / Resumo: o trabalho apresenta uma introdução a sistemas de gravação de dados. Estudamos com ênfase a importância do emprego de códigos de linha em sistemas de gravação de dados. Tais códigos são responsáveis pela diminuição da interferência inter-simbólica, auxiliam na recuperação do sincronismo, além de adequar o espectro do sinal às exigências do canal, e ainda proporcionam aumento da densidade de armazenamento de dados. Finalmente, tratamos de sistemas na presença de ruído. Deste modo, mencionamos a necessidade do uso dos códigos corretores de erro, a fim de corrigir os erros provocados pelos ruídos do canal, ou de regiões defeituosas no prório meio de gravação. Assim, podemos obter um armazenamento confiável de dados / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Helio Waldman / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de engenharia Eletrica / Made available in DSpace on 2018-07-18T16:40:06Z (GMT). No. of bitstreams: 1 Nisenbaum_Eduardo_D.pdf: 6187106 bytes, checksum: c37c2d1433a225ce152c9c85f4fba14d (MD5) Previous issue date: 1993 / Resumo: Nesse trabalho faz-se a investigação de códigos binários que reunem restrições de distância mínima e nulo espectral no DC simultaneamente, aqui chamados de Códigos de linha com controle de erros (CLCEs). Começamos pela busca computacional de códigos de bloco monoalfabéticos e bialfabéticos (Cap. 2). Em seguida investigamos centros e tamanhos de esferas extremas de Hamming no espaço DC restrito com fins de obter limitantes superiores e inferiores para a Taxa x distância mínima relativa (Cap. 3). O capítulo 4 mostra algumas técnicas construtivas para CLCEs que são implementáveis na prática. Por fim , no capítulo 5, fazemos uma análise de desempenho desses códigos num sistema exemplo: Sistema de comunicações óticas de deteção direta / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Tese (livre docencia) - Universidade Estadual de Campinas, Instituto de Biologia / Made available in DSpace on 2018-07-20T07:54:49Z (GMT). No. of bitstreams: 1 Rocha_ArmandoFreitasda_LD.pdf: 8929708 bytes, checksum: 9976fd4813cd920250bfddd8ed3a4d42 (MD5) Previous issue date: 1981 / Resumo: Não informado. / Abstract: Not informed. / Tese (livre docencia) - Univer

Orientador: Reginaldo Palazzo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-27T04:15:51Z (GMT). No. of bitstreams: 1 Miyamoto_GabriellaAkemi_M.pdf: 1409646 bytes, checksum: ccb2174b55613df00fbeb9a37cfe36fb (MD5) Previous issue date: 2015 / Resumo: Codificação de rede (do inglês Network coding) é uma área de pesquisa muito ativa e tem como elementos motivadores a transmissão eficiente e confiável da informação em redes tradicionais de comunicações. Além dessas características, codificação de rede tem uma relação muito forte com códigos corretores de erros, porém sob uma nova interpretação, qual seja, "a palavra-código" em um código corretor de erros é substituída por um "subespaço" de um determinado espaço vetorial e o código corretor de erros é substituído por uma união de subespaços de tal forma que estes subespaços formam o código de subespaço. Os códigos de subespaço são os códigos a serem utilizados em codificação de rede para alcançar os objetivos mencionados anteriormente. Dentre as classes de códigos corretores de erros, a classe dos códigos geometricamente uniformes é a mais importante tanto sob o ponto de vista de facilidade de geração e de decodificação quanto para atingir os objetivos mencionados. Neste trabalho, apresenta-se os conceitos de códigos geometricamente uniformes e de códigos de subespaço. Como contribuição, iniciamos uma investigação sobre os Códigos de Subespaço Geometricamente Uniformes, ou seja, códigos de subespaço que são simultaneamente geometricamente uniformes. Para a construção destes códigos foram utilizados conceitos algébricos e geométricos. Além disso, exibimos algumas associações entre estes códigos e os códigos simplex / Abstract: Network coding is a very active research area and has as motivational elements the efficient and reliable transmission of information in traditional communication networks. Beside these properties, network coding has a very strong relation with error-correcting codes, however it has a new interpretation, ie, the ``codeword" in a error-correcting code is viewed as a ``subspace" of one space vector and the error-correcting code is replaced by a union of subspaces and the subspace codes are codes to be used in network coding to achieve the previously mentioned objectives. Among the classes of error-correcting codes, the class of geometrically uniform codes is the most important under the ease of generation and decoding point of view and also because it achieves the objectives mentioned before. The objective of this work is to present the concepts of geometrically uniform codes and subspace codes. As a contribution, we initiate a investigation about Geometrically Uniform Subspace Codes, ie, subspace codes that are both subspace codes and geometrically uniform codes. In order to construct these codes we used algebraic and geometric concepts. Besides, we show some relations between these codes and simplex codes / Mestrado / Telecomunicações e Telemática / Mestra em Engenharia Elétrica

Submitted by Rafael Azevedo (rafael.moura.a@gmail.com) on 2011-02-04T18:51:31Z No. of bitstreams: 1 Rafael Azevedo Mestrado.pdf: 228231 bytes, checksum: f596212a38122e71eb88fc33a720b8b5 (MD5) / Approved for entry into archive by Andrea Virginio Machado(andrea.machado@fgv.br) on 2011-02-07T11:25:50Z (GMT) No. of bitstreams: 1 Rafael Azevedo Mestrado.pdf: 228231 bytes, checksum: f596212a38122e71eb88fc33a720b8b5 (MD5) / Made available in DSpace on 2011-02-16T12:37:58Z (GMT). No. of bitstreams: 1 Rafael Azevedo Mestrado.pdf: 228231 bytes, checksum: f596212a38122e71eb88fc33a720b8b5 (MD5) Previous issue date: 2010-10-20 / Este trabalho apresenta um método de apreçamento não paramétrico de derivativos de taxa de juros baseado em teoria da informação. O apreçamento se dá através da distribuição de probabilidade na medida futura, estimando aquela que mais se aproxima da distribuição objetiva. A teoria da informação sugere a forma de medir esta distância. Especificamente, esta dissertação generaliza o método de apreçamento canônico criado por Stutzer (1996), também baseado na teoria da informação, para o caso de derivativos de taxas de juros usando a classe Cressie-Read como critério de distância entre distribuições de probabilidade.

Orientadores: Romis Ribeiro de Faissol Attux, Leonardo Tomazeli Duarte / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-16T19:27:38Z (GMT). No. of bitstreams: 1 Pereira_FilipedeOliveira_M.pdf: 3292959 bytes, checksum: b07b4141d2a1f443eb3ab766909a099c (MD5) Previous issue date: 2010 / Resumo: O presente trabalho se propõe a desenvolver métodos de Separação Cega de Fontes (BSS) para modelos de mistura com Não-Linearidade Posterior (PNL). Neste caso particular, a despeito da não-linearidade do modelo, ainda é possível recuperar as fontes através de técnicas de Análise de Componentes Independentes (ICA). No entanto, há duas dificuldades maiores no emprego da ICA em modelos PNL. A primeira delas diz respeito a uma restrição sobre as funções não-lineares presentes no modelo PNL: elas devem ser monotônicas por construção. O segundo problema se encontra no ajuste do sistema separador com base em funções custo associadas à ICA: pode haver mínimos locais sub-ótimos. De modo a contornar o primeiro problema, investigamos a adequabilidade de três tipos distintos de estruturas não-lineares monotônicas. Para lidar com a presença de mínimos sub-ótimos no ajuste do sistema separador, empregamos algoritmos bio-inspirados com significativa capacidade de busca global. Finalmente, buscamos, através de experimentos em diversos cenários representativos, identificar dentre as estratégias estudadas qual a melhor configuração, tanto em termos de qualidade da estimação das fontes quanto em termos de complexidade / Abstract: This work aims at the development of Blind Source Separation (BSS) methods for Post-NonLinear (PNL) mixing models. In this particular case, despite the presence of nonlinear elements in the mixing model, it is still possible to recover the sources through Independent Component Analysis (ICA) methods. However, there are two major problems in the application of ICA techniques to PNL models. The first one concerns a restriction on the nonlinear functions present in the PNL model: they must be monotonic functions by construction. The second one is related to the adjustment of the PNL separating system via ICA-based cost functions: there may be sub-optimal local minima. To cope with the first problem, we investigate three types of monotonic nonlinear structures. Moreover, to circumvent the problem related to the presence of sub-optimal minima, we consider bio-inspired algorithms that have a significant global search potential. Finally, we perform a set of experiments in representative scenarios in order to identify, among the considered strategies, the best ones in terms of quality of the retrieved sources and overall complexity / Mestrado / Mestre em Engenharia Elétrica

Orientadores: João Marcos Travassos Romano, Romis Ribeiro de Faissol Attux / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T23:03:11Z (GMT). No. of bitstreams: 1 Duarte_LeonardoTomazeli_M.pdf: 2778720 bytes, checksum: ff42018b4aa2d824cd1f001655a42ddf (MD5) Previous issue date: 2006 / Resumo: O presente trabalho tem como objetivo a realização de um estudo sobre o problema de separação cega de fontes. Em uma primeira parte, considera-se o caso clássico em que o sistema misturador é de natureza linear. Na seqüência, a extensão ao caso não-linear é tratada. Em particular, enfatizamos uma importante classe de modelos não-lineares, os modelos com não-linearidade posterior (PNL). Com o intuito de contornar uma dificuldade relacionada à convergência para mínimos locais no treinamento de sistemas separadores PNL, uma nova técnica é proposta. Tal solução se baseia no uso de um algoritmo evolutivo na etapa de treinamento e de um estimador de entropia baseado em estatísticas de ordem. A eficácia do algoritmo proposto é verificada através de simulações em diferentes cenários / Abstract: The aim of this work is to study the problem of blind source separation (BSS). In a first part, the classical case in which the mixture system is of linear nature is considered. Afterwards, the nonlinear extension of the BSS problem is addressed. In special, an important class of nonlinear models, the post-nonlinear (PNL) models, is emphasized. In order to overcome a problem related to the convergence to local minima in the training of a PNL separating system, a novel technique is proposed. The bases of such solution are the application of an evolutionary algorithm in the training stage and the use of an entropy estimator based on order statistics. The efficacy of the proposal is attested by simulations conducted in different scenarios / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Messias Borges Silva / Coorientador: Robisom Damasceno Calado / Banca: Otávio José de Oliveira / Banca: Nelson Tavares Matias / Banca: Fabrício Maciel Gomes / Banca: Rosinei Batista Ribeiro / Resumo: Esta pesquisa teve o objetivo de diagnosticar o nível de maturidade de diversas unidades produtivas de uma empresa do ramo químico e se elas poderiam ser consideradas Classe Mundial, identificando os pontos fortes e fracos da gestão de cada uma das fábricas analisadas, visando buscar oportunidades de melhoria em seu Sistema de Gestão. O método científico utilizado, as limitações da pesquisa e implicações, os resultados de investigação e pesquisa são exploratórios. O estudo foi feito por meio de uma pesquisa tipo Survey por análise combinada inicialmente qualitativa e em seguida quantitativa, referente ao grau de maturidade das empresas analisadas, utilizando-se do método de Análise de Correlação Grey. Referente ao método de pesquisa, foi utilizado o questionário combinado do LAI Enterprise Self-assessment Tool (Lesat) do Massaussuchets Institute of Technology (MIT) e Baldrige Performance Excellence Program do National Institute of of Standards and Techonology (NIST) do United States Department of Commerce, aplicados ao Método de Diagnóstico de Empresas (MDE). Pesquisas futuras podem ser realizadas em estudos de correlação entre um número maior de empresas de manufatura de outros segmentos. Este estudo amplo e com diversidade de organizações proporcionará um melhor entendimento do nível maturidade das organizações. A contribuição do estudo está na capacidade de diagnosticar o nível de maturidade da organização pesquisada. Avaliar se a aplicação das ferramentas do MDE, Lesat, B... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: This research had the purpose to diagnose the level of maturity of the several production plants in a chemical industry and evaluate if they could be consider World Class, in order to identify the strengths and weaknesses of the management of each of the analyzed factories, to identify opportunities for improvement in its Management System. The scientific method used, research limitations and implications, the results of investigation and research are exploratory. This study done through a survey type Survey combined qualitative analysis initially and then quantitative, concerning the degree of maturity of the factories analyzed, using Grey Correlation analysis method. Concerning the study method was the combined questionnaire LAI Enterprise Self-assessment Tool (Lesat) of Massachusetts Institute of Technology (MIT) and Baldrige Performance Excellence Program of the National Institute of Standards and Technology (NIST) of the United States Department of Commerce, using the Business Diagnostic Method (BDM). Future research can be carry out and correlation studies among a larger number of other branches manufacturing companies can be perform. A larger study with a diversity of organizations will provide a better understanding of the maturity level of the organizations. The contribution of this study is in the ability to diagnose the organization's maturity level. Evaluate if the application of BDM, Lesat & Baldrige and Grey System tools between the different factories inside a ... (Complete abstract click electronic access below) / Doutor

Mercados financeiros são sistemas complexos com estrutura e comportamento extremamente dependentes das interrelações entre os seus componentes. Em particular, a teoria de redes tem contribuído para caracterizar e compreender o comportamento e as interdependências entre vários componentes do mercado financeiro, em especial, o mercado de ações. Pesquisas nessa área indicam que a estrutura de rede gerada do mercado pode conter informações úteis para um melhor entendimento do mercado como um todo e até mesmo prever a ocorrência de eventos extremos, como, por exemplo, uma crise financeira. Em geral, os estudos consideram apenas dependências lineares entre os objetos da rede baseados no coeficiente de correlação linear de Pearson, e nesse sentido, a proposta deste projeto é a aplicação de conceitos e métodos de teoria de redes e de teoria da informação para caracterizar e explorar o efeito de dependências não lineares na estrutura de rede do mercado brasileiro de ações. Para tal, a informação mútua foi usada como medida de dependência não linear para gerar a estrutura de redes que foi comparada com a obtida a partir da correlação linear de Pearson. Por fim, investigou-se como a estrutura da rede e suas métricas poderiam ajudar a caracterizar e a entender o comportamento dos mercados financeiros, analisando-se dois períodos, o primeiro sob gestão da Presidente Dilma Rousseff, com um retorno do índice de ações de -42%, e o segundo sob gestão do Presidente Michel Temer, com um retorno deste índice de 50%. Para tal fim, foram utilizados dados de alta frequência, sendo uma cotação a cada 15 minutos. Em suma, concluiu-se que os retornos dos ativos no segundo período parecem ter maior dependência não-linear quando comparados aos retornos do período anterior. A rede para este período é a que se mostra mais arriscada em termos de estrutura de \'transmissão de volatilidades\', tanto pela análise do coeficiente de robustez da rede, quanto pela estimativa do parâmetro da lei de potência. Encontrou-se evidência da relação entre estrutura das redes e desempenho das ações. Além disso, vimos a grande importância do setor financeiro nas redes. Finalmente, tecemos comentários quanto a aplicação destas redes para diversos fins. / This paper has the purpose to apply concepts and methods from network and information theory to characterize and to explore the role of nonlinear dependencies over the Brazilian network stock market structure. In particular, the minimum spanning tree network structure generated from the mutual information as a measure of nonlinear dependence was compared with the one obtained by Pearson\'s correlation coefficient. We analyzed two periods, the first under the management of President Dilma Rousseff, with an index return of -42%, and the second one, under the management of President Michel Temer, with an index return of 50%. For this purpose, high frequency data of fifteen minutes interval was used. Our analysis suggest that the assets returns of Temer\'s presidential term seem to have greater nonlinear dependence when compared to the returns of the previous period. Also, the network\'s robustness coefficient and power law parameter suggests that the network for the second period is the most risky in terms of volatility transmission structure. Also, we find evidence of network structure and stock performance relationship. Finally, we have also seen the great importance of financial sector within Brazilian\'s stock network