Registro:
| Documento: | Tesis de Grado |
| Título: | De normalidad a incompresibilidad vía codificación aritmética |
| Título alternativo: | From normality to incompressibility via arithmetic coding |
| Autor: | López Bristot, Facundo |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2012 |
| Fecha en portada: | 2012 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Heiber, Pablo Ariel |
| Idioma: | Español |
| Palabras clave: | NUMEROS NORMALES; ALEATORIEDAD; AUTOMATAS FINITOS; COMPRENSORES DE ESTADOS FINITOS; CODIFICACION ARITMETICA; SELECTORES DE ESTADOS FINITOSNORMAL NUMBERS; RANDOMNESS; FINITE AUTOMATA; FINITE-STATE COMPRESSORS; ARITHMETIC CODING; FINITE-STATE SELECTORS |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000461_LopezBristot |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000461_LopezBristot.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000461_LopezBristot |
| Ubicación: | Dep.COM 000461 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. López Bristot, Facundo. (2012). De normalidad a incompresibilidad vía codificación aritmética. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000461_LopezBristot |
Resumen:
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.
Abstract:
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.
Citación:
---------- APA ----------
López Bristot, Facundo. (2012). De normalidad a incompresibilidad vía codificación aritmética. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000461_LopezBristot
---------- CHICAGO ----------
López Bristot, Facundo. "De normalidad a incompresibilidad vía codificación aritmética". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2012.https://hdl.handle.net/20.500.12110/seminario_nCOM000461_LopezBristot
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000461_LopezBristot.pdf
Distrubución geográfica
