Search results for "Compres"

Constructing Antidictionaries in Output-Sensitive Space

2021

A word $x$ that is absent from a word $y$ is called minimal if all its proper factors occur in $y$. Given a collection of $k$ words $y_1,y_2,\ldots,y_k$ over an alphabet $\Sigma$, we are asked to compute the set $\mathrm{M}^{\ell}_{y_{1}\#\ldots\#y_{k}}$ of minimal absent words of length at most $\ell$ of word $y=y_1\#y_2\#\ldots\#y_k$, $\#\notin\Sigma$. In data compression, this corresponds to computing the antidictionary of $k$ documents. In bioinformatics, it corresponds to computing words that are absent from a genome of $k$ chromosomes. This computation generally requires $\Omega(n)$ space for $n=|y|$ using any of the plenty available $\mathcal{O}(n)$-time algorithms. This is because a…

Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform

2012

Motivation The Burrows-Wheeler transform (BWT) is the foundation of many algorithms for compression and indexing of text data, but the cost of computing the BWT of very large string collections has prevented these techniques from being widely applied to the large sets of sequences often encountered as the outcome of DNA sequencing experiments. In previous work, we presented a novel algorithm that allows the BWT of human genome scale data to be computed on very moderate hardware, thus enabling us to investigate the BWT as a tool for the compression of such datasets. Results We first used simulated reads to explore the relationship between the level of compression and the error rate, the leng…

Alignment-free Genomic Analysis via a Big Data Spark Platform

2021

Abstract Motivation Alignment-free distance and similarity functions (AF functions, for short) are a well-established alternative to pairwise and multiple sequence alignments for many genomic, metagenomic and epigenomic tasks. Due to data-intensive applications, the computation of AF functions is a Big Data problem, with the recent literature indicating that the development of fast and scalable algorithms computing AF functions is a high-priority task. Somewhat surprisingly, despite the increasing popularity of Big Data technologies in computational biology, the development of a Big Data platform for those tasks has not been pursued, possibly due to its complexity. Results We fill this impo…

Concrete columns confined with fibre reinforced cementitious mortars: Experimentation and modelling

2014

Abstract The structural behaviour of concrete columns strengthened with a system made up of fibre nets embedded in an inorganic stabilized cementitious matrix under an uniaxial load was investigated. Medium size specimens with circular and square cross-section were cast and subjected to monotonic uniaxial compression, to investigate the efficiency of a p-Phenylene BenzobisOxazole (PBO) Fibre Reinforced Cementitious Mortar (FRCM) system in increasing both strength and ductility. The experimental results show that the confinement system adopted produced a noticeable increment in strength and ductility, though the low mechanical ratios of fibre considered were not always able to ensure hardeni…

Influenza del confinamento del calcestruzzo con FRP sulla stabilità delle barre compresse

2009

Poroelastic metamaterials with negative effective static compressibility

2017

We suggest a three-dimensional metamaterial structure exhibiting an isotropic expansion in response to an increased hydrostatic pressure imposed by a surrounding gas or liquid. We show that this behavior corresponds to a negative absolute (rather than only differential) effective compressibility under truly static and stable conditions. The poroelastic metamaterial is composed of only a single ordinary constituent solid. By detailed numerical parameter studies, we find that a pressure increase of merely one bar can lead to a relative increase in the effective volume exceeding one percent for geometrical structure parameters that should be accessible to fabrication by 3D printing.

Femtosecond pulse compression in a hollow-core photonic bandgap fiber by tuning its cross section

2012

Abstract We present a numerical study of soliton pulse compression in a seven-cell hollow-core photonic bandgap fiber. We analyze the enhancement of both the compression factor and the pulse shape quality of 360 nJ femtosecond pulses at the wavelength of 800 nm by tuning the cross section size of the fiber. We use the generalized non-linear Schrodinger equation in order to modeled the propagation of light pulses along the fiber. Our numerical results show that output compressed pulses can be obtained, in a propagation length of 31 cm, with a compression factor of 5.7 and pulse shape quality of 77% for a reduction of 4.5% of the cross section size of the fiber. The predicted compression fact…

Towards CEP stable, single-cycle pulse compression with bulk material

2010

We demonstrate both experimentally and numerically that self-steepening during propagation in a hollow-fiber followed by linear propagation through glass in the anomalous dispersion enables pulse compression down to 1.6 cycles at 1.8 µm wavelength.

All-fibered high-quality low duty-cycle 20-GHz and 40-GHz picosecond pulse sources

2007

International audience; In this work, we demonstrate all-fibered 20-GHz and 40-GHz picosecond pulse sources with duty cycles as low as 1/14. The pulse train is achieved via the high-quality compression of an initial sinusoidal beating through four segments of optical fibers. General design rules are proposed and experimental results are in agreement with numerical predictions.

320GHz, 640GHz and 1THz femtosecond pulse sources based on multiple four wave mixing in highly non linear optical fibers

2006

Ultra-high repetition rate, transform-limited femtosecond pulse trains have been generated around 1555 nm at 320 GHz, 640 GHz and 1 THz through the compression of a dual frequency beat-signal in a highly nonlinear optical fiber.