1. Biblioteca Digital de Teses e Dissertações da UFCG
  2. Campus Campina Grande | Centro de Engenharia Elétrica e Informática - CEEI
  3. CURSOS DE GRADUAÇÃO DO CEEI
  4. Curso de Bacharelado em Engenharia Elétrica
  5. Curso de Bacharelado em Engenharia Elétrica - CEEI - Monografias
Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/21003
Full metadata record
DC FieldValueLanguage
dc.creator.IDSILVA, A.pt_BR
dc.creator.Latteshttp://lattes.cnpq.br/5104871861245226pt_BR
dc.contributor.advisor1ASSIS, Francisco Marcos de.-
dc.contributor.advisor1IDASSIS, F. M.pt_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/2368523362272656pt_BR
dc.contributor.referee1ALBERT, Bruno Barbosa.-
dc.description.resumoEm 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.countryBrasilpt_BR
dc.publisher.departmentCentro de Engenharia Elétrica e Informática - CEEIpt_BR
dc.publisher.initialsUFCGpt_BR
dc.subject.cnpqEngenharia Elétrica.pt_BR
dc.titleCompressão de sequências de eventos com ordem parcial.pt_BR
dc.date.issued2021-04-19-
dc.description.abstractIn 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.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/21003-
dc.date.accessioned2021-09-06T18:47:57Z-
dc.date.available2021-09-06-
dc.date.available2021-09-06T18:47:57Z-
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.subjectCompressão de sequências de eventospt_BR
dc.subjectOrdem parcialpt_BR
dc.subjectEntropia de intercâmbiopt_BR
dc.subjectComplexidade de intercâmbiopt_BR
dc.subjectTeoria dos traçospt_BR
dc.subjectTeoria dos tipospt_BR
dc.subjectPropriedade de equiparação assintóticapt_BR
dc.subjectAlgoritmos para compressão de sequências de eventospt_BR
dc.subjectEvent Sequence Compressionpt_BR
dc.subjectPartial orderpt_BR
dc.subjectExchange entropypt_BR
dc.subjectExchange complexitypt_BR
dc.subjectTrait theorypt_BR
dc.subjectType theorypt_BR
dc.subjectAsymptotic Matching Propertypt_BR
dc.subjectAlgorithms for Compressing Event Sequencespt_BR
dc.rightsAcesso Abertopt_BR
dc.creatorSILVA, Andresso da.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeCompression of partial order sequences of events.pt_BR
dc.identifier.citationSILVA, 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/21003pt_BR
Appears in Collections:Curso de Bacharelado em Engenharia Elétrica - CEEI - Monografias

Files in This Item:
File Description SizeFormat 
ANDRESSO DA SILVA - TCC ENG. ELÉTRICA 2021.pdfAndresso da Silva - TCC Eng. Elétrica 2021.716.47 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.