Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2009. / Submitted by Allan Wanick Motta (allan_wanick@hotmail.com) on 2010-03-03T18:39:35Z No. of bitstreams: 1 2009_BrunoLuiggiMacchiavelloEspinoza.pdf: 2465522 bytes, checksum: c89e0904ed3e194f4bfa2ebcae8d8139 (MD5) / Approved for entry into archive by Lucila Saraiva(lucilasaraiva1@gmail.com) on 2010-03-03T22:56:44Z (GMT) No. of bitstreams: 1 2009_BrunoLuiggiMacchiavelloEspinoza.pdf: 2465522 bytes, checksum: c89e0904ed3e194f4bfa2ebcae8d8139 (MD5) / Made available in DSpace on 2010-03-03T22:56:44Z (GMT). No. of bitstreams: 1 2009_BrunoLuiggiMacchiavelloEspinoza.pdf: 2465522 bytes, checksum: c89e0904ed3e194f4bfa2ebcae8d8139 (MD5) Previous issue date: 2009 / Recentemente, novas exigências têm surgido para a codificação de vídeo. Estas exigências incluem flutuação da largura de banda, qualidade de serviço e limitações de energia. Em dispositivos móveis é importante limitar o consumo de energia. Tipicamente, o codificador possui uma maior complexidade, requerendo maior consumo de energia que o decodificador. Um novo paradigma, chamado codificação de vídeo distribuída, possibilita a codificação com complexidade reversa, onde o codificador requer um menor esforço computacional do que o decodificador. A codificação de vídeo distribuída é baseada no teorema de Wyner-Ziv para a codificação separada, com decodificação conjunta de fontes correlatas. Assim, um codec distribuído pode ser utilizado em cenários de potência limitada. É proposto um modo de codificação baseado em quadros-chave de resolução espacial completa e quadros intermediários codificados a resolução reduzida mediante um codificador Wyner-Ziv. Um bom desempenho de taxa-distorção é alcançado mediante uma melhor geração da informação lateral no decodificador e um mecanismo automático de alocação de taxa no codificador. Este modo possibilita a redução de complexidade de codificação dos quadros intermediários, seguido de codificação Wyner-Ziv do resíduo. Os coeficientes quantizados do quadro residual são mapeados em cosets sem o uso de um canal de retorno. Para isto, foi feito um estudo dos parâmetros ótimos de codificação na criação dos cosets sem memória. Também, foi elaborado um mecanismo de estimação da correlação estatística entre os sinais. Este mecanismo guia a escolha dos parâmetros de codificação e a alocação de taxa, durante o processo da criação dos cosets. A geração da informação lateral explora a informação obtida da camada base de baixa resolução. No decodificador, a decodificação de canal dos cosets é realizada usando a informação lateral para obter uma versão de alta qualidade do quadro intermediário decodificado. Resultados da complexidade de codificação e do desempenho, em termos de taxa-distorção, são apresentados usando o padrão H.264/AVC. É mostrado que o modo de codificação Wyner-Ziv proposto é competitivo ao ser comparado com a codificação convencional. O modo Wyner-Ziv proposto também possui adaptabilidade na redução de complexidade e suporta um modo de decodificação de baixa complexidade. _______________________________________________________________________________ ABSTRACT / Recently, new requirements in video coding have emerged. These requirements include bandwidth fluctuation, quality of service and energy constraints. In handheld mobile devices, it is important to limit the energy consumption. Typically, the encoder has a higher complexity, requiring more energy consumption than the decoder. A new paradigm in video coding, called distributed video coding, enables a reversed complexity coding mode, where the decoder requires more computational effort than the encoder. Distributed video coding is based on the Wyner-Ziv theorem for separately coding but jointly decoding correlated sources. A distributed video codec can be used in power constrained scenarios. We propose a mixed resolution framework based on full resolution key frames and spatial-reduction-based Wyner-Ziv coding of intermediate non-reference frames. Improved rate-distortion performance is achieved by enabling better sideinformation generation at the decoder and better rate-allocation at the encoder. The framework enables reduced encoding complexity by low-resolution encoding of the non-reference frames, followed by Wyner-Ziv coding of the residue. The quantized transform coefficients of the residual frame are mapped to cosets without the use of a feedback channel. For that purpose, a study to select optimal coding parameters in the creation of the memoryless cosets is made. Furthermore, a correlation estimation mechanism that guides the parameter choice process is proposed. This estimation algorithm is one of the main contributions of this work. The side information generation method exploits information for the low resolution coded frames. At the decoder, coset decoding is carried using the side-information to obtain a higher quality version of the decoded frame. Results for the coding complexity and rate-distortion performance are presented using the H.264/AVC codec. It is shown that the proposed Wyner-Ziv coding mode is competitive. It allows a scalable complexity reduction and supports a lowdecoding- complexity mode.

Orientador: Rege R. Scarabucci / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-16T18:13:10Z (GMT). No. of bitstreams: 1 Tolosa_HernaniJoseGuilhermede_M.pdf: 8748650 bytes, checksum: 2dec31c402579b82d815d8fd55f9a794 (MD5) Previous issue date: 1977 / Resumo: O trabalho consta da projeto, implementação física e analise de desempenho de um conversor A/D Não-Linear Paralelo/Serie/Paralelo para sistema de transmissão MCP com capacidade para 30 canais de voz. O desempenho do conversor na presença de alguns tipos de erros que podem ocorrer, é obtido por simulação digital e comparado com o desempenho especificado pelo CCITT*. Alguns desses resultados também são deduzidos analiticamente, A curva de relação {S/N) para o conversor implementado é obtida e também comparada com o desempenho especificado pelo CCITT / Abstract: Not informed. / Mestrado / Mestre em Ciências

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2008. / Submitted by Natália Cristina Ramos dos Santos (nataliaguilera3@hotmail.com) on 2009-09-11T18:30:57Z No. of bitstreams: 1 Dissert_EduardoPeixotoFSilva.pdf: 3041533 bytes, checksum: ba964ff86fd0b5de0da22e0fdb4ee05b (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2009-10-05T16:39:49Z (GMT) No. of bitstreams: 1 Dissert_EduardoPeixotoFSilva.pdf: 3041533 bytes, checksum: ba964ff86fd0b5de0da22e0fdb4ee05b (MD5) / Made available in DSpace on 2009-10-05T16:39:49Z (GMT). No. of bitstreams: 1 Dissert_EduardoPeixotoFSilva.pdf: 3041533 bytes, checksum: ba964ff86fd0b5de0da22e0fdb4ee05b (MD5) Previous issue date: 2008-02 / Em comunicações de vídeo entre dispositivosmóveis, tanto o terminal transmissor quanto o terminal receptor podem não ter os recursos computacionais necessários para realizar tarefas complexas de compressão e descompressão de vídeo. Codificadores de vídeo tradicionais apresentam maior complexidade na operação de codificação do que na operação de decodificação. No entanto, a codificação Wyner-Ziv permite que se construa um codificador de vídeo onde a codificação é menos complexa, ao custo de um decodificador mais complexo. Neste trabalho é proposto um sistema de comunicação de vídeo onde o transmissor utiliza um codificador Wyner-Ziv (de complexidade reversa), enquanto o receptor utiliza um decodificador tradicional, de forma que a complexidade seja minimizada em ambos os terminais. Para que este sistema funcione, é necessário inserir um transcodificador na rede para converter a sequência de vídeo. É apresentado um transcodificador eficiente, que recebe uma sequência codificada com um codificadorWyner-Ziv simples e transcodifica para o padrão H.263. A abordagem utilizada diminui a complexidade do sistema ao re-utilizar a estimação de movimento realizada na decodificação Wyner-Ziv, entre outras coisas. Foi implementado um codificador Wyner-Ziv no domínio dos pixels para o desenvolvimento do transcodificador. Além de reutilizar os vetores demovimento calculados na decodificação Wyner-Ziv, o transcodificador também apresenta várias opções, podendo alterar o GOP da sequência transcodificada e refinar os vetores de movimento. Foram realizados testes extensivos para avaliar o transcodificador proposto e seus modos opcionais, utilizando sequências de vídeo populares como Foreman, Salesman, CarPhone e Coastguard. _______________________________________________________________________________________ ABSTRACT / In mobile to mobile video communications, both the transmitting and receiving ends may not have the necessary computing power to perform complex video compression and decompression tasks. Traditional video codecs tipycally have highly complex encoders and less complex decoders. However, Wyner-Ziv coding allows for a low complexity encoder at the price of a more complex decoder. It is proposed a video communication system where the transmitter uses a Wyner-Ziv (reverse complexity) encoder, while the receiver uses a traditional decoder, hence minimizing complexity at both ends. For that to work it becomes necessary to insert a transcoder in the network to convert the video stream. It is presented an efficient transcoder from a simple Wyner-Ziv approach to the H.263 standard. This approach saves a large amount of computation by reusing the motion estimation performed at the Wyner-Ziv decoder stage, among other things. A pixel-domain Wyner-Ziv codec was implemented for the transcoder. Along with reusing the motion estimation done in the Wyner-Ziv decoding process, the transcoder also allows one to change the GOP length of the transcoded sequence and to refine the motions vectors. Extensive tests were carried to evaluate the proposed transcoder performance using popular video sequences such as Foreman, Salesman, Carphone and Coastguard.

Made available in DSpace on 2016-08-29T15:32:24Z (GMT). No. of bitstreams: 1 tese_2351_Dissertacao de Mestrado Jair Adriano Lima Silva.pdf: 1724128 bytes, checksum: 09c971913ae239a8b3d0260aff82bf7e (MD5) Previous issue date: 2006-05-22 / A popularização da Internet demanda por tecnologias de acesso que barateiam a instalação e provisão de seus serviços. A tecnologia PLC (Power Line Communication) é uma alternativa que dispõe de infra-estrutura universalmente pronta, uma vez que utiliza a rede de distribuição de energia elétrica como meio de comunicação. Por outro lado, a sua hostilidade perante a transmissão de dados requer o conhecimento detalhado de propriedades relacionadas à função de transferência e ao cenário dos ruídos intrínsecos, para a consignação do adequado sistema de comunicação. Esta dissertação de mestrado investiga a comunicação multiportadora OFDM (Orthogonal Frequency Division Multiplexing) em um canal PLC de acesso e um canal medido em uma rede montada para fins de implantação de uma rede doméstica. Além disso, é realizada uma análise comparativa em termos de taxa de erro de bits BER (Bit Error Rate) e relação de potência de sinal e potência de ruído SNR (Signal to Noise Ratio) entre o sistema OFDM e o COFDM (Coded-OFDM) de modulação codificada em treliça TCM (Trellis Coded Modulation), proposto para a correção de ruídos impulsivos medidos em redes domésticas. Por fim, é avaliado o desempenho de um simples equalizador de um tap aplicado no sistema multiportadora para resolução de problemas de atenuação e multipercurso dos canais PLC usados. As simulações realizadas ilustraram ganhos na SNR de até 8 dB para os sistemas OFDM que conjugaram a codificação TCM e equalização de um atraso.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2014. / Submitted by Larissa Stefane Vieira Rodrigues (larissarodrigues@bce.unb.br) on 2014-12-11T17:14:00Z No. of bitstreams: 1 2014_HomeroDeOliveiraMartins.pdf: 543126 bytes, checksum: 1f049b4a95888db179d9ae47dd753632 (MD5) / Approved for entry into archive by Raquel Viana(raquelviana@bce.unb.br) on 2014-12-11T18:04:53Z (GMT) No. of bitstreams: 1 2014_HomeroDeOliveiraMartins.pdf: 543126 bytes, checksum: 1f049b4a95888db179d9ae47dd753632 (MD5) / Made available in DSpace on 2014-12-11T18:04:53Z (GMT). No. of bitstreams: 1 2014_HomeroDeOliveiraMartins.pdf: 543126 bytes, checksum: 1f049b4a95888db179d9ae47dd753632 (MD5) / Esta dissertação apresenta a implementação de uma versão otimizada de uma variante McEliece. O criptossistema de McEliece é um exemplo de criptografia baseada em códigos que representa uma alternativa aos criptossistemas atuais mais populares e comerciais, pois até o presente momento ele é imune à computação quântica. Possui algoritmos rápidos e simples, porém uma desvantagem sua é o tamanho das chaves com as quais trabalha. Ao substituir os códigos Goppa da proposta McEliece original por códigos LDPC e MDPC é possível conseguir chaves muito menores. Ao aplicar técnicas de programação tais como a paralelização de operações e ao mesmo tempo utilizar decodificadores eficientes de códigos LDPC é possível alcançar bons resultados e um desempenho otimizado do criptossistema baseado em códigos provando que ele deve de fato ser levado em consideração como um forte candidato substituto para o RSA e o DSA enquanto os computadores quânticos surgem para facilmente computar logaritmos discretos e fatorar grandes números inteiros. __________________________________________________________________________________ ABSTRACT / This paper presents the implementation of an optimized version of a McEliece variant. The McEliece cryptosystem is an example of code-based cryptography which is an alternative to the most popular and commercial cryptosystems nowadays as it is believed to be immune to quantum computing. It has simple and fast algorithms, but its drawback is the size of the keys it has to deal with. By substituting the Goppa codes of the McEliece original proposal by LDPC and MDPC codes it’s possible to achieve much smaller keys. And by applying programming technics such as parallelization of operations and also utilizing efficient decoders of LDPC codes it’s possible to achieve really good results and optimal performances of the code-based cryptosystem showing that it really has to be considered as a strong substitute to RSA and DSA as quantum computers emerge to easily compute discrete logarithms and factor large integers.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2012. / Submitted by Alaíde Gonçalves dos Santos (alaide@unb.br) on 2012-09-21T12:04:16Z No. of bitstreams: 1 2012_ThacioGarciaScandaroli.pdf: 49368488 bytes, checksum: ce0ccff5e660eeb4180543d7c49d0609 (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2012-09-25T13:19:54Z (GMT) No. of bitstreams: 1 2012_ThacioGarciaScandaroli.pdf: 49368488 bytes, checksum: ce0ccff5e660eeb4180543d7c49d0609 (MD5) / Made available in DSpace on 2012-09-25T13:19:54Z (GMT). No. of bitstreams: 1 2012_ThacioGarciaScandaroli.pdf: 49368488 bytes, checksum: ce0ccff5e660eeb4180543d7c49d0609 (MD5) / Nos últimos anos, houve uma crescente tendência de desenvolvimento de novas tecnologias que possibilitaram novas formas de interação entre usuário e conteúdo. Sistemas de ponto de vista livre, que são sistemas que possibilitam ao usuário determinar qual ponto de vista da cena será exibido, se tornam cada vez mais próximos de serem concretizados. Este trabalho tem como objetivo investigar este tipo de sistema. Primeiro, é criado um sintetizador de vistas que, com a informação de diferentes câmeras de uma cena, gera uma nova imagem referente a um novo ponto de vista o qual não foi capturado por nenhuma câmera. Desta forma, possibilita a criação de sistemas de ponto de vista livre. Alguns métodos para suavização de contornos e interpolação de pixels para a melhora da qualidade da imagem gerada pela síntese de vista foram propostos. Dependendo de qual lado a síntese de vista for realizada (codi cador ou decodi cador), diferentes dados são transmitidos no sistema. Se houver um canal de retorno, pode ser melhor sintetizar os novos pontos de vista no lado do codi cador, sendo este cenário adequado caso o decodi cador possua baixa complexidade computacional ou o canal de transmissão tenha restrição de banda. Sem o canal de retorno, a síntese deve ser realizada no decodi cador e todas as vistas capturadas devem ser transmitidas. É investigado a arquitetura do sistema para cada alternativa e seu custo-benefício. _______________________________________________________________________________________ ABSTRACT / In recent years, a trend to develop new technologies to enable human-content interaction arose. Free viewpoint television (FTV) enables the user to interactively control the viewpoint of the scene being displayed and is now becoming a viable technology. This work investigates this type of system. First, a view synthesizer is created that generates an image that corresponds to a viewpoint of the scene which was not captured by any camera, using the video captured by the existing cameras. With that is possible to create a FTV system. Some methods were proposed for edge smoothing and pixel interpolation to improve the overall image quality in view synthesis. Depending on which side of the system view synthesis is carried (encoder or decoder) different data should be transmitted to the receiver. Where a feedback channel is available it is perhaps better to synthesize new views at the encoder size and this is suited to low-complexity decoders and to channels with reduced bandwidth. Without a feedback channel, views are synthesized at the decoder and all the captured views are sent to the decoder side. We investigated the system architecture for each alternative and investigated their cost-effectiveness.

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-11T03:16:26Z (GMT). No. of bitstreams: 1 Nascimento_VagnerValedo_M.pdf: 1654073 bytes, checksum: fe7023b9741222f4780c06c588baf3a4 (MD5) Previous issue date: 2007 / Resumo: Este trabalho apresenta um estudo sobre a decodificação turbo q-ária em sistemas FFH-CDMA. Para alcançar o principal objetivo do estudo, foi desenvolvido um algoritmo para implementar a decodificação suave q-ária. Este algoritmo se baseia em uma adaptação do método de decodificação de Chase para suportar alfabetos q-ários. A proposta de decodificação iterativa (turbo) define um procedimento para viabilizar a realimentação dos símbolos q-ários decodificados e de suas respectivas confiabilidades em cada iteração do decodificador. Simulações foram realizadas considerando canais gaussianos e FFH-CDMA. Os resultados obtidos nas simulações demonstram uma considerável melhoria no desempenho dos sistemas com a decodificação turbo q-ária, sem comprometer a complexidade. Entretanto, a utilização dos códigos produto reduzem a eficiência espectraf do sistema, sendo necessário, assim, compensá-Ia através do aumento do alfabeto do código q-ário. Palavras-chave: Códigos q-ários, Códigos Produto, Decodificação Suave, Decodificação TUrbo, SISO, Sistemas FFH-CDMA / Abstract: This work presents a study of q-ary turbo decoding applied to FFH-CDMA systems. To attain the main objective of this dissertation, an algorithm to implement the q-ary soft decoding was designed. Specifically, an adaptation of the Chase decoding method was proposed to comply with q-ary symbols requirements. The proposal of iterative (turbo) decoding makes possible the feedback of the decoded q-ary symbols and its reliabilities in each decoder iteration. Simulations were done considering Gaussian and FFH-CDMA channels. The results obtained in the simulations indicate a better system's performance when the q-ary turbo decoding is applied, without compromising complexity. However, the use of product codes decreases the system's spectral efficiency. Thus, it is necessary to increase the q-ary code's alphabet in order to mitigate this decréase. Keywords: Non-Binary Codes, Product Codes, Soft Decoding, Turbo Decoding, SISO, FFH-CDMA / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientadores: Dalton Soares Arantes, Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T02:08:06Z (GMT). No. of bitstreams: 1 GodoyJunior_Walter_D.pdf: 5985118 bytes, checksum: 5dfc14123e9dc8aabf73e27226d8e2d8 (MD5) Previous issue date: 1990 / Resumo: Esta tese tem dois objetivos fundamentais: o primeiro é apresentar um sistema original para a decodificação de códigos de bloco com decisão suave. Para tanto, foi desenvolvido um algoritmo fundamentado nos algoritmos de Conjuntos de informação e de Vizinhos de Zero, sendo feita tambén uma extensão do algoritmo proposto para os códigos multiníveis. O segundo objetivo deste trabalho é apresentar um tratamento da concatenação de códigos de bloco usando como instrumento a teoria de reticulados. São analisados alguns tipos de concatenação sob o ponto de vista da Concatenação Generali zada (CG), bem como propostos novos esquemas de codificação e decodificação de códigos concatenados / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2009. / Submitted by Allan Wanick Motta (allan_wanick@hotmail.com) on 2010-04-08T14:13:17Z No. of bitstreams: 1 2009_RenanUtidaFerreira.pdf: 1870886 bytes, checksum: 470ef730e0d602a7361b89942f208e20 (MD5) / Approved for entry into archive by Lucila Saraiva(lucilasaraiva1@gmail.com) on 2010-04-09T21:59:14Z (GMT) No. of bitstreams: 1 2009_RenanUtidaFerreira.pdf: 1870886 bytes, checksum: 470ef730e0d602a7361b89942f208e20 (MD5) / Made available in DSpace on 2010-04-09T21:59:14Z (GMT). No. of bitstreams: 1 2009_RenanUtidaFerreira.pdf: 1870886 bytes, checksum: 470ef730e0d602a7361b89942f208e20 (MD5) Previous issue date: 2009 / O mais recente padrão de codificação de vídeo H.264/AVC representa um grande avanço em comparação com os padrões anteriores. Uma de suas vantagens é a possibilidade de uma melhor codificação preditiva baseada numa maior segmentação dos quadros do vídeo por meio do uso de partições de macroblocos. Entretanto, esta segmentação é limitada às direções vertical e horizontal. Este trabalho consiste na implementação, neste padrão, de partições alternativas dos macroblocos. Um tipo dessas partições alternativas é determinado por segmentos de retas de direções arbitrárias chamadas wedges (cunhas). Uma contribuição deste trabalho é a apresentação das partições One-Wedge e partições por Máscara Binária Arbitrária. Visto que o uso de partições wedges tem um elevado custo computacional, um outra contribuição é a proposição de métodos de redução da complexidade computacional. Os resultados mostram que o uso de partições alternativas produzem um ganho de compressão e que a redução de complexidade é viável. _________________________________________________________________________________________ ABSTRACT / The most recent video coding standard H.264/AVC represents a great advance in comparison with previous standards. One of its advantages is the possibility of a better predictive coding based on an improved video frame segmentation through the use of macroblock partitions. However, this segmentation is limited to the vertical and horizontal directions. This work consists of the implementation, in this standard, of alternative macroblock partitions. One type of these alternative partitions is determined by a straight line segment of arbitrary direction called a wedge. A contribution of this work is the use of One-Wedge partitions and Arbitrary Binary Mask based partition. Given that the use of wedge partitions has a high computational cost, another contribution is the proposition of methods for the reduction of the computation complexity. The results show that the use of alternative partitions yield a compression gain and that the complexity reduction is viable.

Orientador : Claudio Leonardo Lucchesi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencias da Computação / Made available in DSpace on 2018-07-14T01:46:22Z (GMT). No. of bitstreams: 1 Souza_FabiolaGoncalvesPereirade_M.pdf: 4968380 bytes, checksum: fc7f2d0645f34c886f3fdb770798105b (MD5) Previous issue date: 1991 / Resumo: A Compressão de Dados objetiva representar os dados de maneira reduzida. Este trabalho apresenta os principais métodos de compressão para dados textuais, cuja compressão exibida seja universal (a compressão se adapta a qualquer tipo de dado) e fiel (os dados podem ser recuperados integralmente). A dissertação consiste de quatro Capítulos. O Capítulo 1 apresenta o assunto. O Capítulo 2 introduz conceitos necessários ao entendimento dos métodos. Desta maneira, realiza uma caracterização dos códigos adotados na representação; esclarece porque é possível reduzir o comprimento dos textos; engloba os métodos numa classificação. O Capítulo 3 apresenta os métodos. Para tanto, realiza uma descrição do processo de compressão adotado, fornece uma avaliação teórica do seu desempenho, e detalha possíveis implementações. Os métodos estudados são: Shannon Fano, Huffman, Aritmético, Elias-Bentley e Lempel-Ziv. Além disso, sempre que possível, é feita uma associação entre os métodos mencionados e os utilitários: PKPAK, PKZIP, ICE, LHA, ARJ e também pack, compact e compress a Capítulo 4 apresenta uma avaliação empírica sobre o desempenho dos vários métodos estudados, bem como uma comparação que também envolve os utilitários mencionados / Abstract: The objective of Data Compression is to reduce the size of data representation. In this work we present the most important methods for universal and lossless compression, that is, methods which are applicable to all kinds of data and allow full recovery of information. This dissertation consists of four chapters. In Chapter 1 we present the subject. In Chapter 2 we introduce the fundamental concepts in data compression. Thus, we characterize codes, redundancy and classify data compression methods. In Chapter 3 we describe the most important methods and discuss their performance and possible implementations; the methods are: Shannon-Fano's, Huffman's, Arithmetic Coding, Elias-Bentley's and Lempel-Ziv's. In addition, whenever possible, an association is made with well-known data compression programs such as PKPAK, PKZIP, ICE, LHA, ARJ and pack, compact and compress. In Chapter 4 we give an empirical evaluation of the performance of those methods, as well as a comparison with the well-known programs mentioned above / Mestrado / Mestre em Ciência da Computação