Show simple item record

Indices of regularity and indices of randomness for m-ary strings

dc.creatorSkliar, Osvaldo
dc.creatorMonge, Ricardo E.
dc.creatorOviedo, Guillermo
dc.creatorMedina, Víctor
dc.date.accessioned2015-05-19T18:51:21Z
dc.date.available2015-05-19T18:51:21Z
dc.date.issued2009-02-27 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/1418
dc.identifier.issn
dc.identifier.urihttp://hdl.handle.net/10669/12946
dc.description.abstractThe notions “regularity index” and “randomness index” previously introduced forbinary strings (2-ary) have been modified slightly and generalized for m-ary strings(m = 2, 3, 4, . . .). These notions are complementary and the regular/random dichotomyhas been replaced by a gradation of values of regularity and of randomness.With this approach, the more regular an m-ary string, the less random it is, and viceversa. The distributions of frequencies of different length strings —2-ary and 3-arystrings— according to their indices of randomness, are shown by histograms.Keywords: regularity index, randomness index, m-ary strings.
dc.description.abstractLas nociones de ´?ndice de regularidad y de ´?ndice de aleatoriedad previamente introducidaspara cadenas binarias (2-arias) son modificadas ligeramente y generalizadaspara cadenas m-arias (m = 2, 3, 4, . . .). Dichas nociones resultan complementarias y ladicotom´?a regular-aleatorio es sustituida por una gradaci´on de valores de regularidady de aleatoriedad. Con el enfoque utilizado, cuanto m´as regular es una cadena m-ariamenos aleatoria debe ser considerada y viceversa. Las distribuciones de frecuenciasde cadenas —de diversas longitudes— 2-arias y 3-arias en funci´on de sus ´?ndices dealeatoriedad son presentadas mediante histogramas.Palabras clave: ´?ndice de regularidad, ´?ndice de aleatoriedad, cadenas m-arias.
dc.format.extent43-59
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 16 Núm. 1 2009
dc.titleIndices of regularity and indices of randomness for m-ary strings
dc.titleIndices of regularity and indices of randomness for m-ary strings
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.date.updated2015-05-19T18:51:21Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v16i1.1418


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record