Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/305914
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.descriptionOrientador: Marcelo Firerpt_BR
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científicapt_BR
dc.format.extent72 f. : il.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.typeDISSERTAÇÃOpt_BR
dc.titleRaio de empacotamento de códigos posetpt_BR
dc.title.alternativeThe packing radius of poset codespt_BR
dc.contributor.authorLucas D'Oliveira, Rafael Gregorio, 1988-pt_BR
dc.contributor.advisorFirer, Marcelo, 1961-pt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computaçãopt_BR
dc.contributor.nameofprogramPrograma de Pós-Graduação em Matemáticapt_BR
dc.subjectConjuntos ordenadospt_BR
dc.subjectCódigos corretores de erros (Teoria da informação)pt_BR
dc.subjectMétricas sobre ordens parciaispt_BR
dc.subject.otherlanguageOrdered setsen
dc.subject.otherlanguageError-correcting codes (Information theory)en
dc.subject.otherlanguagePoset metricen
dc.description.abstractResumo: Até o trabalho presente, só era conhecido o raio de empacotamento de um código poset nos casos do poset ser uma cadeia, hierárquico, a união disjunta de cadeias do mesmo tamanho, e para algumas famílias de códigos. Nosso objetivo é abordar o caso geral de um poset qualquer. Para isso, iremos dividir o problema em dois. A primeira parte consiste em encontrar o raio de empacotamento de um único vetor. Veremos que este problema é equivalente à uma generalização de um problema NP-difícil famoso conhecido como \o problema da partição". Veremos então os principais resultados conhecidos sobre este problema dando atenção especial aos algoritmos para resolvê-lo. A receita principal destes algoritmos é o método da diferenciação, e sendo assim, iremos estendê-la para o caso geral. A segunda parte consiste em encontrar o vetor que determina o raio de empacotamento do código. Para isso, mostraremos como é as vezes possível comparar o raio de empacotamento de dois vetores sem calculá-los explicitamentept
dc.description.abstractAbstract: Until the present work, the packing radius of a poset code was only known in the cases where the poset was a chain, hierarchy, a union of disjoint chains of the same size, and for some families of codes. Our objective is to approach the general case of any poset. To do this, we will divide the problem into two parts. The first part consists in finding the packing radius of a single vector. We will show that this is equivalent to a generalization of a famous NP-hard problem known as \the partition problem". Then, we will review the main results known about this problem giving special attention to the algorithms to solve it. The main ingredient to these algorithms is what is known as the differentiating method, and therefore, we will extend it to the general case. The second part consists in finding the vector that determines the packing radius of the code. For this, we will show how it is sometimes possible to compare the packing radius of two vectors without calculating them explicitlyen
dc.publisher[s.n.]pt_BR
dc.date.issued2012pt_BR
dc.identifier.citationLUCAS D'OLIVEIRA, Rafael Gregorio. Raio de empacotamento de códigos poset. 2012. 72 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/305914>. Acesso em: 20 ago. 2018.pt_BR
dc.description.degreelevelMestradopt_BR
dc.description.degreedisciplineMatematicapt_BR
dc.description.degreenameMestre em Matemáticapt_BR
dc.contributor.committeepersonalnameKohayakawa, Yoshiharupt_BR
dc.contributor.committeepersonalnamePanek, Lucianopt_BR
dc.date.defense2012-08-08T00:00:00Zpt_BR
dc.date.available2018-08-21T02:49:59Z-
dc.date.accessioned2018-08-21T02:49:59Z-
dc.description.provenanceMade available in DSpace on 2018-08-21T02:49:59Z (GMT). No. of bitstreams: 1 LucasD'Oliveira_RafaelGregorio_M.pdf: 16647897 bytes, checksum: a2258aca5a39f0a7d0bd2243b905a772 (MD5) Previous issue date: 2012en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/305914-
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
LucasD'Oliveira_RafaelGregorio_M.pdf16.26 MBAdobe PDFView/Open


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