dc.creator.ID |
SILVA, A. |
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.advisor1Lattes |
http://lattes.cnpq.br/2368523362272656 |
pt_BR |
dc.contributor.referee1 |
ALBERT, Bruno Barbosa. |
|
dc.description.resumo |
Em sistemas distribuídos (DS), alguns eventos podem ocorrer de forma independente
e outros ocorrem em uma ordem determinada. Em teoria dos traços, os eventos são
representados como símbolos de um alfabeto finito. A permutação de símbolos consecutivos
que representam dois eventos independentes gera um conjunto de sequências equivalentes
que provocam o mesmo resultado no sistema. O conjunto de sequências equivalentes do
mesmo comprimento é chamado de classes de intercâmbio. A entropia de intercâmbio é
definida a partir das classes de intercâmbio e fornece os limites teóricos de compressão de
sequências de eventos com ordem parcial. Desta forma, busca-se apresentar dois novos
algoritmos para compressão de sequências de eventos com ordem parcial usando classes de
intercâmbio. Os desempenhos dos dois algoritmos são comparados em termos de tempo e
taxa de redução no número de símbolos em relação à sequência original. Os algoritmos
também são aplicados na estimação da entropia de intercâmbio a partir de sequências
aleatórias. Os valores obtidos foram comparados com os valores teóricos, sendo possível
obter valores abaixo da entropia de Shannon. |
pt_BR |
dc.publisher.country |
Brasil |
pt_BR |
dc.publisher.department |
Centro de Engenharia Elétrica e Informática - CEEI |
pt_BR |
dc.publisher.initials |
UFCG |
pt_BR |
dc.subject.cnpq |
Engenharia Elétrica. |
pt_BR |
dc.title |
Compressão de sequências de eventos com ordem parcial. |
pt_BR |
dc.date.issued |
2021-04-19 |
|
dc.description.abstract |
In distributed systems (DS), there are independent and dependent events. In trace theory,
events are represented as symbols of a finite alphabet. Consecutive symbols that represent
two independent events may be interchanged, generating a equivalent sequence. The set of
equivalent sequences of the same length is defined as interchange class. Interchange entropy
is based on interchange class for define information theoretic limits for sequence compression
considering partial-order. It is presented two new algorithms aiming compression of
sequences of events with partial-order. The performance of algorithms is analyzed in terms
of time complexity and compression rate. Furthermore, the algorithms are used to estimate
interchange entropy, obtaining values smaller then Shannon entropy for the same finite
alphabet. |
pt_BR |
dc.identifier.uri |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/21003 |
|
dc.date.accessioned |
2021-09-06T18:47:57Z |
|
dc.date.available |
2021-09-06 |
|
dc.date.available |
2021-09-06T18:47:57Z |
|
dc.type |
Trabalho de Conclusão de Curso |
pt_BR |
dc.subject |
Compressão de sequências de eventos |
pt_BR |
dc.subject |
Ordem parcial |
pt_BR |
dc.subject |
Entropia de intercâmbio |
pt_BR |
dc.subject |
Complexidade de intercâmbio |
pt_BR |
dc.subject |
Teoria dos traços |
pt_BR |
dc.subject |
Teoria dos tipos |
pt_BR |
dc.subject |
Propriedade de equiparação assintótica |
pt_BR |
dc.subject |
Algoritmos para compressão de sequências de eventos |
pt_BR |
dc.subject |
Event Sequence Compression |
pt_BR |
dc.subject |
Partial order |
pt_BR |
dc.subject |
Exchange entropy |
pt_BR |
dc.subject |
Exchange complexity |
pt_BR |
dc.subject |
Trait theory |
pt_BR |
dc.subject |
Type theory |
pt_BR |
dc.subject |
Asymptotic Matching Property |
pt_BR |
dc.subject |
Algorithms for Compressing Event Sequences |
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 |
Compression of partial order sequences of events. |
pt_BR |
dc.identifier.citation |
SILVA, Andresso da. Compressão de sequências de eventos com ordem parcial. 2021. 64f. (Trabalho de Conclusão de Curso - Monografia), Curso de Bacharelado em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba - Brasil, 2021. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/21003 |
pt_BR |