Caracterização de métricas induzidas por posets hierárquicos : Characterization of metrics induced by hierarchical posets
Characterization of metrics induced by hierarchical posets
dc.creator | Machado, Roberto Assis, 1991- | |
dc.date | 2015 | |
dc.date | 2017-04-02T22:54:58Z | |
dc.date | 2017-06-21T18:37:03Z | |
dc.date | 2017-04-02T22:54:58Z | |
dc.date | 2017-06-21T18:37:03Z | |
dc.date.accessioned | 2018-03-29T02:59:32Z | |
dc.date.available | 2018-03-29T02:59:32Z | |
dc.identifier | MACHADO, Roberto Assis. Caracterização de métricas induzidas por posets hierárquicos: Characterization of metrics induced by hierarchical posets. 2015. 1 recurso online ( 49 p.). 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.bibliotecadigital.unicamp.br/document/?code=000957433>. Acesso em: 2 abr. 2017. | |
dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/305911 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1324464 | |
dc.description | Orientador: Marcelo Firer | |
dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica | |
dc.description | Resumo: Neste trabalho, utilizando a decomposição canônica para códigos em espaços munidos de métricas definidas por ordens parciais hierárquicas, são apresentadas fórmulas explícitas para os principais parâmetros de um código linear (distância mínima, raios de empacotamento, de cobertura e de Chebyshev) em termo dos correspondentes na métrica de Hamming. Além disso, é apresentada uma série de propriedades que caracterizam as métricas definidas por ordens parciais hierárquicas, sendo algumas das características originais e, para todas estas propriedades, apresentamos demonstrações originais, simples e curtas | |
dc.description | Abstract: In this work, considering the canonical decomposition of codes in spaces endowed with a metric determined by hierarchical posets , we give explicit formulae for the main parameters of a linear code (packing, covering and Chebyshev radii and minimal distance), in terms of the corresponding Hamming parameters. Furthermore, we present several different properties that characterize the hierarchical poset metrics, some of the properties being original and, for all those properties, we give original, simple and short proofs | |
dc.description | Mestrado | |
dc.description | Matematica | |
dc.description | Mestre em Matemática | |
dc.description | 130029/2014-9 | |
dc.description | CNPQ | |
dc.format | 1 recurso online ( 49 p.) : il., digital, arquivo PDF. | |
dc.format | application/pdf | |
dc.publisher | [s.n.] | |
dc.relation | Requisitos do sistema: Software para leitura de arquivo em PDF | |
dc.subject | Códigos posets | |
dc.subject | Posets hierárquicos | |
dc.subject | Códigos corretores de erros (Teoria da informação) | |
dc.subject | Poset codes | |
dc.subject | Hierarchical posets | |
dc.subject | Correcting codes (Information theory) | |
dc.title | Caracterização de métricas induzidas por posets hierárquicos : Characterization of metrics induced by hierarchical posets | |
dc.title | Characterization of metrics induced by hierarchical posets | |
dc.type | Tesis |