Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte

Detalhes bibliográficos
Autor(a) principal: Leskow, Lucila Helena Allan, 1972-
Data de Publicação: 2011
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1615909
Resumo: Orientador: Reginaldo Palazzo Junior
id UNICAMP-30_e291b1d569b7ce793405081e847962a8
oai_identifier_str oai::805442
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonteHyperbolic tessellations applied to geodesic coding and source codesFarey, Series deGeometria hiperbólicaLadrilhamento (Matemática)Geodésica (Matemática)Farey seriesHyperbolic geometryTiling (Mathematics)Geodesics (Mathematics)Orientador: Reginaldo Palazzo JuniorTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: Neste trabalho apresentamos como contribuição um novo conjunto de tesselações do plano hiperbólico construídas a partir de uma tesselação bem conhecida, a tesselação de Farey. Nestas tesselações a região de Dirichlet é formada por polígonos hiperbólicos de n lados, com n > 3. Explorando as características dessas tesselações, apresentamos alguns tipos possíveis de aplicações. Inicialmente, estudando a relação existente entre a teoria das frações contínuas e a tesselação de Farey, propomos um novo método de codificação de geodésicas. A inovação deste método está no fato de ser possível realizar a codificação de uma geodésica pertencente a PSL(2,Z) em qualquer uma das tesselações ou seja, para qualquer valor de n com n > 3. Neste método mostramos como é possível associar as sequências cortantes de uma geodésica em cada tesselação à decomposição em frações contínuas do ponto atrator desta. Ainda explorando as características dessas novas tesselações, propomos dois tipos de aplicação em teoria de codificação de fontes discretas. Desenvolvendo dois novos códigos para compactação de fontes (um código de árvore e um código de bloco), estes dois métodos podem ser vistos como a generalização dos métodos de Elias e Tunstall para o caso hiperbólicoAbstract: In this work we present as contribution a new set of tessellations of the hyperbolic plane, built from a well known tessellation, the Farey tessellation. In this set of tessellations the Dirichlet region is made of hyperbolic polygons with n sides where n > 3. While studying these tessellations and theirs properties, we found some possible applications. In the first one, while exploring the relationship between the continued fractions theory and the Farey tessellation we propose a new method for coding geodesics. Using this method, it is possible to obtain a relationship between the cutting sequence of a geodesic belonging to PSL(2,Z) in each tessellation and the continued fraction decomposition of its attractor point. Exploring the characteristics of these tessellations we also propose two types of applications regarding the discrete memoryless source coding theory, a fixed-to-variable code and a variable length-to-fixed code. These methods can be seen as a generalized version of the Elias and Tunstall methods for the hyperbolic caseDoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Elétrica[s.n.]Palazzo Júnior, Reginaldo, 1951-Agustini, EdsonCarvalho, Edson Donizete deLazari, HenriqueFaria, Mercio BotelhoUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASLeskow, Lucila Helena Allan, 1972-20112011-11-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf132 p. : il.https://hdl.handle.net/20.500.12733/1615909LESKOW, Lucila Helena Allan. Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte. 2011. 132 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615909. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/805442porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:21:18Zoai::805442Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:21:18Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte
Hyperbolic tessellations applied to geodesic coding and source codes
title Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte
spellingShingle Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte
Leskow, Lucila Helena Allan, 1972-
Farey, Series de
Geometria hiperbólica
Ladrilhamento (Matemática)
Geodésica (Matemática)
Farey series
Hyperbolic geometry
Tiling (Mathematics)
Geodesics (Mathematics)
title_short Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte
title_full Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte
title_fullStr Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte
title_full_unstemmed Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte
title_sort Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte
author Leskow, Lucila Helena Allan, 1972-
author_facet Leskow, Lucila Helena Allan, 1972-
author_role author
dc.contributor.none.fl_str_mv Palazzo Júnior, Reginaldo, 1951-
Agustini, Edson
Carvalho, Edson Donizete de
Lazari, Henrique
Faria, Mercio Botelho
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Leskow, Lucila Helena Allan, 1972-
dc.subject.por.fl_str_mv Farey, Series de
Geometria hiperbólica
Ladrilhamento (Matemática)
Geodésica (Matemática)
Farey series
Hyperbolic geometry
Tiling (Mathematics)
Geodesics (Mathematics)
topic Farey, Series de
Geometria hiperbólica
Ladrilhamento (Matemática)
Geodésica (Matemática)
Farey series
Hyperbolic geometry
Tiling (Mathematics)
Geodesics (Mathematics)
description Orientador: Reginaldo Palazzo Junior
publishDate 2011
dc.date.none.fl_str_mv 2011
2011-11-07T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1615909
LESKOW, Lucila Helena Allan. Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte. 2011. 132 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615909. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1615909
identifier_str_mv LESKOW, Lucila Helena Allan. Tesselações hiperbólicas aplicadas a codificação de geodésicas e códigos de fonte. 2011. 132 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615909. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/805442
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
132 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189059432546304

Registros relacionados