dc.creator.ID |
SILVA, A. da. |
pt_BR |
dc.creator.ID |
SILVA, ANDRESSO DA. |
pt_BR |
dc.creator.ID |
DA SILVA, ANDRESSO. |
pt_BR |
dc.creator.Lattes |
http://lattes.cnpq.br/5104871861245226 |
pt_BR |
dc.contributor.advisor1 |
ASSIS, Francisco Marcos de. |
|
dc.contributor.advisor1ID |
ASSIS, F. M. |
pt_BR |
dc.contributor.advisor1ID |
Assis, F. M. |
pt_BR |
dc.contributor.advisor1ID |
de Assis, F. M. |
pt_BR |
dc.contributor.advisor1Lattes |
http://lattes.cnpq.br/2368523362272656 |
pt_BR |
dc.contributor.referee1 |
SOUZA, Benemar Alencar de. |
|
dc.contributor.referee1ID |
SOUZA, B. A. |
pt_BR |
dc.contributor.referee1ID |
Souza, B.A. |
pt_BR |
dc.contributor.referee1ID |
DE SOUZA, BENEMAR ALENCAR. |
pt_BR |
dc.contributor.referee1Lattes |
http://lattes.cnpq.br/4987294390789975 |
pt_BR |
dc.contributor.referee2 |
PEREIRA, Eanes Torres. |
|
dc.contributor.referee2ID |
PEREIRA, E. T. |
pt_BR |
dc.contributor.referee2ID |
PEREIRA, EANES TORRES. |
pt_BR |
dc.contributor.referee2ID |
PEREIRA, EANES T. |
pt_BR |
dc.contributor.referee2Lattes |
http://lattes.cnpq.br/2030738304003254 |
pt_BR |
dc.contributor.referee3 |
ALBERT, Bruno Barbosa. |
|
dc.contributor.referee3ID |
ALBERT, B. B. |
pt_BR |
dc.contributor.referee3ID |
ALBERT, BRUNO BARBOSA. |
pt_BR |
dc.contributor.referee3ID |
BRUNO BARBOSA ALBERT. |
pt_BR |
dc.contributor.referee3Lattes |
http://lattes.cnpq.br/4530607277273584 |
pt_BR |
dc.description.resumo |
A maioria das aplicações da teoria da informação é baseada no uso de alfabetos com
ordem total. Quando os sistemas considerados apresentam eventos com ordem parcial
(e.g. sistemas concorrentes), a teoria da informação convencional fornece ferramentas
incompletas devido à natureza dos processos. Isso se torna um assunto relevante ao con-
siderar que o número de sistemas concorrentes tem crescido cada vez mais. Quando há
ordem parcial, as principais ferramentas para a análise são os grafos de comutatividade
e as classes de equivalência, induzidas por esses grafos. Nesta dissertação, busca-se de-
senvolver novas medidas de informação para alfabetos com ordem parcial e aplicar essas
medidas na análise e desenvolvimento de algoritmos que utilizam esses alfabetos. Como
resultados, foram obtidos métodos de estimação e limitantes para o número de classes
de equivalência. Além disso, foi proposta uma nova definição de entropia para alfabe-
tos com ordem parcial, chamada de entropia de comutatividade. É demonstrado que
essa definição permite superar algumas das limitações de entropias semelhantes propos-
tas anteriormente. Além disso, é apresentado um novo algoritmo de compressão ótimo
que considera a ordem parcial entre símbolos da sequência a ser comprimida. Quando as
relações de ordem parcial são consideradas, é demonstrado que é possível obter maiores
taxas de compressão de sequências. |
pt_BR |
dc.publisher.country |
Brasil |
pt_BR |
dc.publisher.department |
Centro de Engenharia Elétrica e Informática - CEEI |
pt_BR |
dc.publisher.program |
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA |
pt_BR |
dc.publisher.initials |
UFCG |
pt_BR |
dc.subject.cnpq |
Sistemas de Informação |
pt_BR |
dc.title |
Compressão de Sequências Individuais e Fontes Parcialmente Ordenadas. |
pt_BR |
dc.date.issued |
2022-12-13 |
|
dc.description.abstract |
Most applications of information theory are based on the use of alphabets with a total
order. When the systems considered present events with partial order (e.g. concurrent
systems), conventional information theory provides incomplete tools due to the nature
of the processes. This becomes a relevant issue when considering that the number of
concurrent systems has been growing more and more. When there is a partial order, the
main tools for analysis are commutativity graphs and equivalence classes, induced by these
graphs. It is aimed, in this dissertation, to develop new information measures for alphabets
with partial order and apply these measures in the analysis and development of algorithms
that use these alphabets. As a result, estimation methods and limits for the number of
equivalence classes were obtained. Besides, it was proposed a new definition of entropy
for alphabets with a partial order, called commutativity entropy. It is shown that this
definition allows overcoming some of the limitations of similar entropies proposed before.
Furthermore, a new optimal compression algorithm is presented that considers the partial
order between symbols in the sequence to be compressed. When partial order relations
are considered, it is shown that higher sequence compression rates can be obtained. |
pt_BR |
dc.identifier.uri |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/29395 |
|
dc.date.accessioned |
2023-04-17T14:19:56Z |
|
dc.date.available |
2023-04-17 |
|
dc.date.available |
2023-04-17T14:19:56Z |
|
dc.type |
Dissertação |
pt_BR |
dc.subject |
Teoria da Informação |
pt_BR |
dc.subject |
Ordem Parcial |
pt_BR |
dc.subject |
Sistemas Concorrentes |
pt_BR |
dc.subject |
Monoides de Comutatividade. |
pt_BR |
dc.subject |
Entropia |
pt_BR |
dc.subject |
Processamento da Informação. |
pt_BR |
dc.subject |
Information Theory |
pt_BR |
dc.subject |
Partial Order |
pt_BR |
dc.subject |
Concurrent Systems |
pt_BR |
dc.subject |
Monoids of Commutativity |
pt_BR |
dc.subject |
Entropy |
pt_BR |
dc.subject |
Processing of Information |
pt_BR |
dc.subject |
Teoría de la información |
pt_BR |
dc.subject |
Orden parcial |
pt_BR |
dc.subject |
Sistemas Concurrentes |
pt_BR |
dc.subject |
Monoides de conmutatividad |
pt_BR |
dc.subject |
Procesamiento de Información |
pt_BR |
dc.rights |
Acesso Aberto |
pt_BR |
dc.creator |
SILVA, Andresso da. |
|
dc.publisher |
Universidade Federal de Campina Grande |
pt_BR |
dc.language |
por |
pt_BR |
dc.title.alternative |
Single Sequence Compression and Partially Sorted Fonts. |
pt_BR |
dc.title.alternative |
Compresión de secuencia única y Fuentes parcialmente ordenadas. |
pt_BR |
dc.identifier.citation |
SILVA, Andresso da. Compressão de sequências individuais e fontes parcialmente ordenadas. 2023. 100 fl. Dissertação (Mestrado em Engenharia Elétrica), Universidade Federal de Campina Grande, Centro de Engenharia Elétrica e informática, Campina Grande - Paraíba - Brasil, 2023. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/29395 |
pt_BR |
dc.description.resumen |
La mayoría de las aplicaciones de la teoría de
información se basa en el uso de alfabetos con
orden total. Cuando los sistemas considerados presentan eventos con orden parcial
(por ejemplo, sistemas concurrentes), la teoría de la información convencional proporciona herramientas
incompleta debido a la naturaleza de los procesos. Esto se convierte en un tema relevante para la con-
Considere que el número de sistemas competidores ha crecido cada vez más. cuando hay
orden parcial, las principales herramientas para el análisis son los gráficos de conmutatividad
y las clases de equivalencia, inducidas por estos gráficos. En esta disertación, buscamos
desarrollar nuevas medidas de información para alfabetos con orden parcial y aplicar estas
medidas en el análisis y desarrollo de algoritmos que utilizan estos alfabetos. Como
Se obtuvieron resultados, métodos de estimación y métodos limitantes para el número de clases.
de equivalencia. Además, una nueva definición de entropía para alfabético
de orden parcial, llamada entropía de conmutatividad. Queda demostrado que
esta definición permite superar algunas de las limitaciones de entropías similares propuestas
anteriormente. Además, se presenta un nuevo algoritmo de compresión óptima.
que considera el orden parcial entre símbolos de la secuencia a comprimir. cuando el
Se consideran relaciones de orden parcial, se demuestra que es posible obtener mayores
Tasas de compresión de cuerdas. |
pt_BR |