Comparação entre os algoritmos de codificação Huffman e Lempel-Ziv para compressão de sinais de áudio após a filtragem
Autor(a) principal: | |
---|---|
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 |