De normalidad a incompresibilidad vía codificación aritmética
- Autores
- López Bristot, Facundo
- Año de publicación
- 2012
- Idioma
- español castellano
- Tipo de recurso
- tesis de grado
- Estado
- versión publicada
- Colaborador/a o director/a de tesis
- Heiber, Pablo Ariel
- Descripción
- En este trabajo damos una prueba completa de la caracterización de las secuencias normales como aquellas incompresibles mediante compresores de estados finitos sin pérdida de información. Para esto definimos una familia de codificadores que utilizan la técnica de codificación aritmética y son producidos por autómatas finitos, mostramos que la incompresibilidad por compresores de estados finitos sin pérdida de información equivale a la incompresibilidad por codificadores aritméticos de estados finitos y que esta última a su vez equivale a la normalidad. Usando estos resultados obtenemos una prueba sencilla del teorema de Agafonov sobre la preservación de la normalidad en la selección de subsecuencias vía autómatas finitos.
We give a complete proof of the characterization of normal sequences as those incompressible by lossless finite-state compressors. In order to do this we define a family of coders based on arithmetic coding which are produced by finite automata, then we show that incompressibility by lossless finite-state compressors is equivalent to incompressibility by finite-state arithmetic coders, which in turn is equivalent to normality. Using these results we obtain a simple proof of Agafonov’s theorem on the preservation of normality when choosing subsequences by finite-state selectors.
Fil: López Bristot, Facundo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. - Materia
-
NUMEROS NORMALES
ALEATORIEDAD
AUTOMATAS FINITOS
COMPRENSORES DE ESTADOS FINITOS
CODIFICACION ARITMETICA
SELECTORES DE ESTADOS FINITOS
NORMAL NUMBERS
RANDOMNESS
FINITE AUTOMATA
FINITE-STATE COMPRESSORS
ARITHMETIC CODING
FINITE-STATE SELECTORS - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar
- Repositorio
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- seminario:seminario_nCOM000461_LopezBristot
Ver los metadatos del registro completo
id |
BDUBAFCEN_efb5677801226071ac3655d27a1a4258 |
---|---|
oai_identifier_str |
seminario:seminario_nCOM000461_LopezBristot |
network_acronym_str |
BDUBAFCEN |
repository_id_str |
1896 |
network_name_str |
Biblioteca Digital (UBA-FCEN) |
spelling |
De normalidad a incompresibilidad vía codificación aritméticaFrom normality to incompressibility via arithmetic codingLópez Bristot, FacundoNUMEROS NORMALESALEATORIEDADAUTOMATAS FINITOSCOMPRENSORES DE ESTADOS FINITOSCODIFICACION ARITMETICASELECTORES DE ESTADOS FINITOSNORMAL NUMBERSRANDOMNESSFINITE AUTOMATAFINITE-STATE COMPRESSORSARITHMETIC CODINGFINITE-STATE SELECTORSEn este trabajo damos una prueba completa de la caracterización de las secuencias normales como aquellas incompresibles mediante compresores de estados finitos sin pérdida de información. Para esto definimos una familia de codificadores que utilizan la técnica de codificación aritmética y son producidos por autómatas finitos, mostramos que la incompresibilidad por compresores de estados finitos sin pérdida de información equivale a la incompresibilidad por codificadores aritméticos de estados finitos y que esta última a su vez equivale a la normalidad. Usando estos resultados obtenemos una prueba sencilla del teorema de Agafonov sobre la preservación de la normalidad en la selección de subsecuencias vía autómatas finitos.We give a complete proof of the characterization of normal sequences as those incompressible by lossless finite-state compressors. In order to do this we define a family of coders based on arithmetic coding which are produced by finite automata, then we show that incompressibility by lossless finite-state compressors is equivalent to incompressibility by finite-state arithmetic coders, which in turn is equivalent to normality. Using these results we obtain a simple proof of Agafonov’s theorem on the preservation of normality when choosing subsequences by finite-state selectors.Fil: López Bristot, Facundo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesHeiber, Pablo Ariel2012info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000461_LopezBristotspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-04T09:49:24Zseminario:seminario_nCOM000461_LopezBristotInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-04 09:49:25.756Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse |
dc.title.none.fl_str_mv |
De normalidad a incompresibilidad vía codificación aritmética From normality to incompressibility via arithmetic coding |
title |
De normalidad a incompresibilidad vía codificación aritmética |
spellingShingle |
De normalidad a incompresibilidad vía codificación aritmética López Bristot, Facundo NUMEROS NORMALES ALEATORIEDAD AUTOMATAS FINITOS COMPRENSORES DE ESTADOS FINITOS CODIFICACION ARITMETICA SELECTORES DE ESTADOS FINITOS NORMAL NUMBERS RANDOMNESS FINITE AUTOMATA FINITE-STATE COMPRESSORS ARITHMETIC CODING FINITE-STATE SELECTORS |
title_short |
De normalidad a incompresibilidad vía codificación aritmética |
title_full |
De normalidad a incompresibilidad vía codificación aritmética |
title_fullStr |
De normalidad a incompresibilidad vía codificación aritmética |
title_full_unstemmed |
De normalidad a incompresibilidad vía codificación aritmética |
title_sort |
De normalidad a incompresibilidad vía codificación aritmética |
dc.creator.none.fl_str_mv |
López Bristot, Facundo |
author |
López Bristot, Facundo |
author_facet |
López Bristot, Facundo |
author_role |
author |
dc.contributor.none.fl_str_mv |
Heiber, Pablo Ariel |
dc.subject.none.fl_str_mv |
NUMEROS NORMALES ALEATORIEDAD AUTOMATAS FINITOS COMPRENSORES DE ESTADOS FINITOS CODIFICACION ARITMETICA SELECTORES DE ESTADOS FINITOS NORMAL NUMBERS RANDOMNESS FINITE AUTOMATA FINITE-STATE COMPRESSORS ARITHMETIC CODING FINITE-STATE SELECTORS |
topic |
NUMEROS NORMALES ALEATORIEDAD AUTOMATAS FINITOS COMPRENSORES DE ESTADOS FINITOS CODIFICACION ARITMETICA SELECTORES DE ESTADOS FINITOS NORMAL NUMBERS RANDOMNESS FINITE AUTOMATA FINITE-STATE COMPRESSORS ARITHMETIC CODING FINITE-STATE SELECTORS |
dc.description.none.fl_txt_mv |
En este trabajo damos una prueba completa de la caracterización de las secuencias normales como aquellas incompresibles mediante compresores de estados finitos sin pérdida de información. Para esto definimos una familia de codificadores que utilizan la técnica de codificación aritmética y son producidos por autómatas finitos, mostramos que la incompresibilidad por compresores de estados finitos sin pérdida de información equivale a la incompresibilidad por codificadores aritméticos de estados finitos y que esta última a su vez equivale a la normalidad. Usando estos resultados obtenemos una prueba sencilla del teorema de Agafonov sobre la preservación de la normalidad en la selección de subsecuencias vía autómatas finitos. We give a complete proof of the characterization of normal sequences as those incompressible by lossless finite-state compressors. In order to do this we define a family of coders based on arithmetic coding which are produced by finite automata, then we show that incompressibility by lossless finite-state compressors is equivalent to incompressibility by finite-state arithmetic coders, which in turn is equivalent to normality. Using these results we obtain a simple proof of Agafonov’s theorem on the preservation of normality when choosing subsequences by finite-state selectors. Fil: López Bristot, Facundo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. |
description |
En este trabajo damos una prueba completa de la caracterización de las secuencias normales como aquellas incompresibles mediante compresores de estados finitos sin pérdida de información. Para esto definimos una familia de codificadores que utilizan la técnica de codificación aritmética y son producidos por autómatas finitos, mostramos que la incompresibilidad por compresores de estados finitos sin pérdida de información equivale a la incompresibilidad por codificadores aritméticos de estados finitos y que esta última a su vez equivale a la normalidad. Usando estos resultados obtenemos una prueba sencilla del teorema de Agafonov sobre la preservación de la normalidad en la selección de subsecuencias vía autómatas finitos. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_7a1f info:ar-repo/semantics/tesisDeGrado |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
https://hdl.handle.net/20.500.12110/seminario_nCOM000461_LopezBristot |
url |
https://hdl.handle.net/20.500.12110/seminario_nCOM000461_LopezBristot |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital (UBA-FCEN) instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales instacron:UBA-FCEN |
reponame_str |
Biblioteca Digital (UBA-FCEN) |
collection |
Biblioteca Digital (UBA-FCEN) |
instname_str |
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
instacron_str |
UBA-FCEN |
institution |
UBA-FCEN |
repository.name.fl_str_mv |
Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
repository.mail.fl_str_mv |
ana@bl.fcen.uba.ar |
_version_ |
1842340719695495168 |
score |
12.623145 |