Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufal.br/jspui/handle/123456789/13504
Tipo: | Dissertação |
Título: | Modelo de minimização de entropia da informação aplicado à compressão de dados digitais |
Título(s) alternativo(s): | Information entropy minimization model applied to digital data compression |
Autor(es): | Lima, Marcos Antonio Barbosa |
Primeiro Orientador: | Sales, Leandro Melo de |
metadata.dc.contributor.referee1: | Costa, Evandro de Barros |
metadata.dc.contributor.referee2: | Araújo, Joseana Macêdo Fechine Régis de |
Resumo: | Neste trabalho são apresentados os resultados da avaliação experimental de um modelo proposto de minimização de entropia da informação em processos de compressão de dados digitais. Durante a pesquisa foram analisados modelos matemáticos e alfabetos utilizados em codificação de dados digitais. A abordagem adotada foi a codificação de dados digitais em estrutura geométrica totalmente simétrica no espaço. Na execução dos experimentos, foram monitorados diversos aspectos relacionados ao processo de codificação de dados, como esforço computacional, taxa de compressão, entropia inicial e final. Como resultado deste trabalho, constatou-se a eficácia do modelo de redução de entropia de dados, o qual reduz a zero a incerteza de informações em aglomerados de dados digitais. Desta forma, os processos de codificação resultantes deste modelo terão como saída uma quantidade constante de dados, independentemente do tamanho dos conjuntos de origem e permitem a decodificação sem perdas de dados, reduzindo assim a entropia da informação a níveis próximos a zero. |
Abstract: | In this work, the results of the experimental evaluation of a proposed model of information entropy minimization in digital data compression processes are presented. During the research, mathematical models and alphabets used in encoding digital data were analyzed. The approach adopted was the encoding of digital data in a geometric structure totally symmetric in space. During the execution of the experiments, several aspects related to the data encoding process were monitored, such as computational effort, compression rate, initial and final entropy. As a result of this work, the effectiveness of the data entropy reduction model was verified, which reduces the uncertainty of information in digital data clusters to zero. In this way, the encoding processes resulting from this model will output a constant amount of data, regardless of the size of the source sets and allow lossless decoding of data, thus reducing the entropy of information to levels close to zero. |
Palavras-chave: | Entropia Informação Compressão de dados (Computação) Algoritmos Entropy Information Data compression (Computation) Algorithm |
CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal de Alagoas |
Sigla da Instituição: | UFAL |
metadata.dc.publisher.program: | Programa de Pós-Graduação em Informática |
Citação: | LIMA, Marcos Antonio Barbosa. Modelo de minimização de entropia da informação aplicado à compressão de dados digitais. 2024. 83 f. Dissertação (Mestrado em Informática) – Programa de Pós-Graduação em Informática, Instituto de Computação, Universidade Federal de Alagoas, Maceió, 2022. |
Tipo de Acesso: | Acesso Aberto |
URI: | http://www.repositorio.ufal.br/jspui/handle/123456789/13504 |
Data do documento: | 31-ago-2022 |
Aparece nas coleções: | Dissertações e Teses defendidas na UFAL - IC |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Modelo de minimização de entropia da informação aplicado à compressão de dados digitais.pdf | 3.06 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.