Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para compressão de sinais de áudio após a filtragem

Detalhes bibliográficos
Autor(a) principal: Faria, Gabriel dos Santos Ferreira de
Data de Publicação: 2017
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/20536
Resumo: Os algoritmos de codificação Huffman e Lempel-Ziv são extensivamente utilizados em comunicações digitais para a compressão de dados. Por meio dessa compressão é possível reduzir significativamente o tamanho dos arquivos, possibilitando a redução de gastos com armazenamento de dados e tornando os sistemas mais rápidos e eficientes. Neste trabalho é estudado qual desses algoritmos tem o melhor desempenho de compressão para sinais de áudio filtrados e não filtrados. As métricas utilizadas para a análise de cada desempenho são: relação sinal ruído, comprimento médio de código e taxa de compressão. Em função disso, é utilizado o software Matlab para a simulação dos diferentes panoramas aqui apresentados.
id UFU_3c9e7699f7068ed0dcc86d81c8e2a72b
oai_identifier_str oai:repositorio.ufu.br:123456789/20536
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling 2018-01-31T11:52:23Z2018-01-31T11:52:23Z2017-12-15FARIA, G. S. F. Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para a compressão dos sinais de áudio após a filtragem. 2017. 75 f. Trabalho de Conclusão de Curso (Graduação em Engenharia Eletrônica e de Telecomunicações) - Universidade Federal de Uberlândia, Patos de Minas, 2017.https://repositorio.ufu.br/handle/123456789/20536Os algoritmos de codificação Huffman e Lempel-Ziv são extensivamente utilizados em comunicações digitais para a compressão de dados. Por meio dessa compressão é possível reduzir significativamente o tamanho dos arquivos, possibilitando a redução de gastos com armazenamento de dados e tornando os sistemas mais rápidos e eficientes. Neste trabalho é estudado qual desses algoritmos tem o melhor desempenho de compressão para sinais de áudio filtrados e não filtrados. As métricas utilizadas para a análise de cada desempenho são: relação sinal ruído, comprimento médio de código e taxa de compressão. Em função disso, é utilizado o software Matlab para a simulação dos diferentes panoramas aqui apresentados.The Huffman and Lempel-Ziv coding algorithms are extensively used in digital communications for data compression. Through this data compression it is possible to significantly decrease the file size, reducing data storage costs and making the systems faster and more efficient. In this work, it is studied which of these algorithms has the best compression performance for filtered and unfiltered audio signals. The metrics used to analyze each performance are: signal-to-noise ratio, average code length and compression ratio. Moreover, Matlab software is used to simulate the distinct scenarios presented here.Trabalho de Conclusão de Curso (Graduação)porUniversidade Federal de UberlândiaEngenharia de Eletrônica e TelecomunicaçõesBrasilCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOESCodificação HuffmanLempel-Ziv CodingCodificação Lempel-ZivHuffman CodingCompressãoCompressionAudio SignalSinal de ÁudioFiltragemFilteringComparação entre os algoritmos de codificação Huffman e Lempel-Ziv para compressão de sinais de áudio após a filtrageminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisBertarini, Pedro Luiz LimaRocha, Gustavo NozellaCarbonaro, Karine BarbosaFaria, Gabriel dos Santos Ferreira de75info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUTEXTComparacaoEntreAlgoritmos.pdf.txtComparacaoEntreAlgoritmos.pdf.txtExtracted texttext/plain106961https://repositorio.ufu.br/bitstream/123456789/20536/5/ComparacaoEntreAlgoritmos.pdf.txt6da6f07bc1212774b673cf6d953ca411MD55THUMBNAILComparacaoEntreAlgoritmos.pdf.jpgComparacaoEntreAlgoritmos.pdf.jpgGenerated Thumbnailimage/jpeg1269https://repositorio.ufu.br/bitstream/123456789/20536/6/ComparacaoEntreAlgoritmos.pdf.jpg20a1167ae1cd0a1926149f6cbc6cc0f1MD56ORIGINALComparacaoEntreAlgoritmos.pdfComparacaoEntreAlgoritmos.pdfTCCapplication/pdf5999915https://repositorio.ufu.br/bitstream/123456789/20536/3/ComparacaoEntreAlgoritmos.pdf0377399b4c38df6c7e07f5b6ef775c6dMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81792https://repositorio.ufu.br/bitstream/123456789/20536/4/license.txt48ded82ce41b8d2426af12aed6b3cbf3MD54123456789/205362018-01-31 09:52:24.093oai:repositorio.ufu.br:123456789/20536w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLCBhbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYSBsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0gY29udGF0byBhdHJhdsOpcyBkbyBlLW1haWwgIHJlcG9zaXRvcmlvQHVmdS5ici4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0gZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldShzKSBub21lKHMpIGNvbW8gbyhzKSBhdXRvcihlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvIGVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2018-01-31T11:52:24Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.pt_BR.fl_str_mv Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para compressão de sinais de áudio após a filtragem
title Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para compressão de sinais de áudio após a filtragem
spellingShingle Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para compressão de sinais de áudio após a filtragem
Faria, Gabriel dos Santos Ferreira de
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
Codificação Huffman
Lempel-Ziv Coding
Codificação Lempel-Ziv
Huffman Coding
Compressão
Compression
Audio Signal
Sinal de Áudio
Filtragem
Filtering
title_short Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para compressão de sinais de áudio após a filtragem
title_full Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para compressão de sinais de áudio após a filtragem
title_fullStr Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para compressão de sinais de áudio após a filtragem
title_full_unstemmed Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para compressão de sinais de áudio após a filtragem
title_sort Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para compressão de sinais de áudio após a filtragem
author Faria, Gabriel dos Santos Ferreira de
author_facet Faria, Gabriel dos Santos Ferreira de
author_role author
dc.contributor.advisor1.fl_str_mv Bertarini, Pedro Luiz Lima
dc.contributor.referee1.fl_str_mv Rocha, Gustavo Nozella
dc.contributor.referee2.fl_str_mv Carbonaro, Karine Barbosa
dc.contributor.author.fl_str_mv Faria, Gabriel dos Santos Ferreira de
contributor_str_mv Bertarini, Pedro Luiz Lima
Rocha, Gustavo Nozella
Carbonaro, Karine Barbosa
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
Codificação Huffman
Lempel-Ziv Coding
Codificação Lempel-Ziv
Huffman Coding
Compressão
Compression
Audio Signal
Sinal de Áudio
Filtragem
Filtering
dc.subject.por.fl_str_mv Codificação Huffman
Lempel-Ziv Coding
Codificação Lempel-Ziv
Huffman Coding
Compressão
Compression
Audio Signal
Sinal de Áudio
Filtragem
Filtering
description Os algoritmos de codificação Huffman e Lempel-Ziv são extensivamente utilizados em comunicações digitais para a compressão de dados. Por meio dessa compressão é possível reduzir significativamente o tamanho dos arquivos, possibilitando a redução de gastos com armazenamento de dados e tornando os sistemas mais rápidos e eficientes. Neste trabalho é estudado qual desses algoritmos tem o melhor desempenho de compressão para sinais de áudio filtrados e não filtrados. As métricas utilizadas para a análise de cada desempenho são: relação sinal ruído, comprimento médio de código e taxa de compressão. Em função disso, é utilizado o software Matlab para a simulação dos diferentes panoramas aqui apresentados.
publishDate 2017
dc.date.issued.fl_str_mv 2017-12-15
dc.date.accessioned.fl_str_mv 2018-01-31T11:52:23Z
dc.date.available.fl_str_mv 2018-01-31T11:52:23Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FARIA, G. S. F. Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para a compressão dos sinais de áudio após a filtragem. 2017. 75 f. Trabalho de Conclusão de Curso (Graduação em Engenharia Eletrônica e de Telecomunicações) - Universidade Federal de Uberlândia, Patos de Minas, 2017.
dc.identifier.uri.fl_str_mv https://repositorio.ufu.br/handle/123456789/20536
identifier_str_mv FARIA, G. S. F. Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para a compressão dos sinais de áudio após a filtragem. 2017. 75 f. Trabalho de Conclusão de Curso (Graduação em Engenharia Eletrônica e de Telecomunicações) - Universidade Federal de Uberlândia, Patos de Minas, 2017.
url https://repositorio.ufu.br/handle/123456789/20536
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
Engenharia de Eletrônica e Telecomunicações
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Uberlândia
Engenharia de Eletrônica e Telecomunicações
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
bitstream.url.fl_str_mv https://repositorio.ufu.br/bitstream/123456789/20536/5/ComparacaoEntreAlgoritmos.pdf.txt
https://repositorio.ufu.br/bitstream/123456789/20536/6/ComparacaoEntreAlgoritmos.pdf.jpg
https://repositorio.ufu.br/bitstream/123456789/20536/3/ComparacaoEntreAlgoritmos.pdf
https://repositorio.ufu.br/bitstream/123456789/20536/4/license.txt
bitstream.checksum.fl_str_mv 6da6f07bc1212774b673cf6d953ca411
20a1167ae1cd0a1926149f6cbc6cc0f1
0377399b4c38df6c7e07f5b6ef775c6d
48ded82ce41b8d2426af12aed6b3cbf3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1802110557446209536