Buscar
Mostrando ítems 1-10 de 19
Lempel–ziv‑like parsing in small space
(Springer, 2020)
Lempel-Ziv (LZ77 or, briefly, LZ) is one of the most effective and widely-used compressors for repetitive texts. However, the existing efficient methods computing the exact LZ parsing have to use linear or close to linear ...
Declarative, formal, and extensible syntax definition for AspectJ - A case for scannerless generalized-LR parsing
(ASSOC COMPUTING MACHINERY, 2006-10)
Aspect-Oriented Programming (AOP) is attracting attention from both research and industry, as illustrated by the ever-growing popularity of AspectJ, the de facto standard AOP extension of Java. From a compiler construction ...
On the approximation ratio of Lempel-Ziv parsing
(Springer Verlag, 2018)
Shannon’s entropy is a clear lower bound for statistical compression. The situation is not so well understood for dictionary-based
compression. A plausible lower bound is b, the least number of phrases
of a general ...
A self-index on block trees
(Springer, 2017)
The Block Tree is a recently proposed data structure that reaches compression close to Lempel-Ziv while supporting efficient direct access to text substrings. In this paper we show how a self-index can be built on top of ...
Universal compressed text indexing
(Elsevier, 2019)
The rise of repetitive datasets has lately generated a lot of interest in compressed self-indexes based on dictionary compression, a rich and heterogeneous family of techniques that exploits text repetitions in different ...
Binary RDF representation for publication and exchange (HDT)
(Elsevier, 2013)
The current Web of Data is producing increasingly large RDF datasets. Massive publication efforts of RDF
data driven by initiatives like the Linked Open Data movement, and the need to exchange large datasets
has unveiled ...
Investigating the neural correlates of continuous speech computation with frequency-tagged neuroelectric responses
(2009)
In order to learn an oral language, humans have to discover words from a continuous signal. Streams of artificial monotonous speech can be readily segmented based on the statistical analysis of the syllables' distribution. ...
StructRNAfinder: an automated pipeline and web server for RNA families prediction
(BIOMED Central Ltd., 2018)
Background: The function of many noncoding RNAs (ncRNAs) depend upon their secondary structures. Over the last decades, several methodologies have been developed to predict such structures or to use them to functionally ...
An evaluation of Chile’s Law of Food Labeling and Advertising on sugar-sweetened beverage purchases from 2015 to 2017: A before-and-after study
(Public Library of Science, 2020)
Background
Chile's Law of Food Labeling and Advertising, implemented in 2016, was the first national regulation to jointly mandate front-of-package warning labels, restrict child-directed marketing, and ban sales in ...
Application of the CUDA technology to the solution of fluid dynamics problems
(Universidad Autónoma de Occidente, 2014-06)
Este trabajo explora el uso de la tecnología CUDA en la solución de problemas relacionados con la dinámica de fluidos. Tres problemas clásicos de diferente nivel de complejidad: convección-difusión en un canal, la cavidad ...