Tests de aleatoriedad para alfabetos arbitrarios

Mostrar todas las versiones(3)

Para medir calidad de la aleatoriedad de una muestra de datos se aplican tests estadísticos de aleatoriedad. La referencia clásica sigue siendo el conjunto de tests compilado por Donald Knuth en The Art of Computing Programming, Volumen 2, 1997. La implementación de código abierto y libre de algunos...

Descripción completa

Detalles Bibliográficos
Autor principal: Donatucci, Nicolás Andrés
Otros Autores: Becher, Verónica Andrea
Formato: Tesis de grado publishedVersion
Lenguaje:Español
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2021
Acceso en línea:https://hdl.handle.net/20.500.12110/seminario_nCOM000487_Donatucci
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id seminario:seminario_nCOM000487_Donatucci
record_format dspace
spelling seminario:seminario_nCOM000487_Donatucci2025-05-09T18:45:36Z Tests de aleatoriedad para alfabetos arbitrarios Donatucci, Nicolás Andrés Becher, Verónica Andrea Figueira, Santiago Daniel Para medir calidad de la aleatoriedad de una muestra de datos se aplican tests estadísticos de aleatoriedad. La referencia clásica sigue siendo el conjunto de tests compilado por Donald Knuth en The Art of Computing Programming, Volumen 2, 1997. La implementación de código abierto y libre de algunos de estos tests y otros es la batería del National Institute of Standards and Technology (NIST) de Estados Unidos del año 2010, pero acepta solamente secuencias binarias, es decir, secuencias de ceros y unos. Si nuestro problema es medir aleatoriedad de secuencias de símbolos de un alfabeto más grande, la batería de tests de NIST no se puede aplicar, porque no hay ninguna manera de transformar las secuencias de símbolos de una alfabeto arbitrario a secuencias binarias, preservando la calidad de aleatoriedad. En este trabajo hacemos una implementación de la batería de tests estadísticos de aleatoriedad de Knuth para secuencias de símbolos de alfabetos arbitrarios. Desarrollamos la batería en Python y está disponible para su uso libre. Damos explícitamente los parámetros para correr cada test. To measure the quality of randomness of a given data sample, one can apply statistical randomness tests. The classic reference for this, still, is the set of tests compiled by Donald Knuth in The Art of Computing Programming, Volume 2, 1997. The open source implementation of some of these tests plus others is the NIST (National Institute of Standards and Technology, USA) battery, but this one only accepts binary sequences (This means, sequences of zeroes and ones). If our problem consists in measuring the randomness of sequences of symbols of bigger alphabets, then the NIST battery can’t be applied, given that there is no certainty that one can transform the sequences of symbols from one alphabet to binary sequences preserving the quality of randomness. In this work we make an implementation of the randomness statistical tests proposed by Knuth. The battery is developed in Python and available for free use. We define the parameters to run each test. Fil: Donatucci, Nicolás Andrés. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2021-11-23 info:eu-repo/semantics/bachelorThesis info:ar-repo/semantics/tesis de grado info:eu-repo/semantics/publishedVersion application/pdf spa info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar https://hdl.handle.net/20.500.12110/seminario_nCOM000487_Donatucci
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
language Español
orig_language_str_mv spa
description Para medir calidad de la aleatoriedad de una muestra de datos se aplican tests estadísticos de aleatoriedad. La referencia clásica sigue siendo el conjunto de tests compilado por Donald Knuth en The Art of Computing Programming, Volumen 2, 1997. La implementación de código abierto y libre de algunos de estos tests y otros es la batería del National Institute of Standards and Technology (NIST) de Estados Unidos del año 2010, pero acepta solamente secuencias binarias, es decir, secuencias de ceros y unos. Si nuestro problema es medir aleatoriedad de secuencias de símbolos de un alfabeto más grande, la batería de tests de NIST no se puede aplicar, porque no hay ninguna manera de transformar las secuencias de símbolos de una alfabeto arbitrario a secuencias binarias, preservando la calidad de aleatoriedad. En este trabajo hacemos una implementación de la batería de tests estadísticos de aleatoriedad de Knuth para secuencias de símbolos de alfabetos arbitrarios. Desarrollamos la batería en Python y está disponible para su uso libre. Damos explícitamente los parámetros para correr cada test.
author2 Becher, Verónica Andrea
author_facet Becher, Verónica Andrea
Donatucci, Nicolás Andrés
format Tesis de grado
Tesis de grado
publishedVersion
author Donatucci, Nicolás Andrés
spellingShingle Donatucci, Nicolás Andrés
Tests de aleatoriedad para alfabetos arbitrarios
author_sort Donatucci, Nicolás Andrés
title Tests de aleatoriedad para alfabetos arbitrarios
title_short Tests de aleatoriedad para alfabetos arbitrarios
title_full Tests de aleatoriedad para alfabetos arbitrarios
title_fullStr Tests de aleatoriedad para alfabetos arbitrarios
title_full_unstemmed Tests de aleatoriedad para alfabetos arbitrarios
title_sort tests de aleatoriedad para alfabetos arbitrarios
publisher Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publishDate 2021
url https://hdl.handle.net/20.500.12110/seminario_nCOM000487_Donatucci
work_keys_str_mv AT donatuccinicolasandres testsdealeatoriedadparaalfabetosarbitrarios
_version_ 1831983612532097024

Ejemplares similares