Use este identificador para citar ou linkar para este item:
https://repositorio.ufpb.br/jspui/handle/123456789/32664
Tipo: | TCC |
Título: | Compressão de Arquivos FASTQ Evolução do método de compressão LZW aplicado a propósitos específicos |
Autor(es): | Melz, Samuel Varela |
Primeiro Orientador: | Omaia, Derzu |
Resumo: | Este trabalho apresenta um algoritmo de compressão de dados de propósito específico, para arquivos do tipo FASTQ, utilizando-se da estrutura já conhecida des arquivo como um elemento de melhoria da razão de compressão. O método base escolhido foi o Lempel-Ziv-Welch (LZW), método de compressão já conhecido e difundido, sem perdas e contextual. Foram utilizadas as informações sobre o arquivo para, através de um pré-processamento, gerar dicionários mais adequados a cada bloco do arquivo, em contraposição ao método usual de gerar um único dicionário, sem levar em consideração as particularidades do tipo de arquivo. Foram realizadas comparações com os métodos Rar e Zip, e o método proposto obteve taxas de compressão superiores. |
Abstract: | This work introduces a purpose-specific data compression algorithm f FASTQ files, leveraging the known structure of these files as an improvement ele for compression ratio. The chosen base method is Lempel-Ziv-Welch (LZW), a well-known and widely used lossless and contextual compression method. The information about the file was used to generate dictionaries more suited to each block the file through preprocessing, opposing the usual method of generating a sing dictionary, without considering the file type's particularities. Comparisons were ma with the Rar and Zip methods, and the proposed method achieved higher compression rates. |
Palavras-chave: | FASTQ Compressão Algorítimo Dados |
CNPq: | CNPQ::OUTROS |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal da Paraíba |
Sigla da Instituição: | UFPB |
Departamento: | Computação Científica |
Tipo de Acesso: | Acesso aberto Attribution-NoDerivs 3.0 Brazil |
URI: | http://creativecommons.org/licenses/by-nd/3.0/br/ |
URI: | https://repositorio.ufpb.br/jspui/handle/123456789/32664 |
Data do documento: | 13-Mai-2024 |
Aparece nas coleções: | TCC - Ciência da Computação - CI |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Samuel Varela Melz_TCC.pdf | TCC | 804,76 kB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma
Licença Creative Commons