On the Suitability of Suffix Arrays for Lempel-Ziv Data Compression

Lossless compression algorithms of the Lempel-Ziv (LZ) family are widely used nowadays. Regarding time and memory requirements, LZ encoding is much more demanding than decoding. In order to speed up the encoding process, efficient data structures, like suffix trees, have been used. In this paper, we explore the use of suffix arrays to hold the dictionary of the LZ encoder, and propose an algorithm to search over it. We show that the resulting encoder attains roughly the same compression ratios as those based on suffix trees. However, the amount of memory required by the suffix array is fixed, and much lower than the variable amount of memory used by encoders based on suffix trees (which depends on the text to encode). We conclude that suffix arrays, when compared to suffix trees in terms of the trade-off among time, memory, and compression ratio, may be preferable in scenarios (e.g., embedded systems) where memory is at a premium and high speed is not critical.

Investigation of structural effects and behaviour of pseudomonas aeruginosa amidase encapsulated in reserved micelles

The acetohydroxamic acid synthesis reaction was studied using whole cells, cell-free extract and purified amidase from the strains of Pseudomonas aeruginosa L10 and A13 entrapped in a reverse micelles system composed of cationic surfactant tetradecyltrimethyl ammonium bromide. The specific activity of amidase, yield of synthesis and storage stability were determined for the reversed micellar system as well as for free amidase in conventional buffer medium. The results have revealed that amidase solutions in the reverse micelles system exhibited a substantial increase in specific activity, yield of synthesis and storage stability. In fact, whole cells from P. aeruginosa L10 and AI3 in reverse micellar medium revealed an increase in specific activity of 9.3- and 13.9-fold, respectively, relatively to the buffer medium. Yields of approximately 92% and 66% of acetohydroxamic acid synthesis were obtained for encapsulated cell free extract from P. aeruginosa L10 and A13, respectively. On the other hand, the half-life values obtained for the amidase solutions encapsulated in reverse micelles were overall higher than that obtained for the free amidase solution in buffer medium. Half-life values obtained for encapsulated purified amidase from P. aeruginosa strain L10 and encapsulated cell-free extract from P. aeruginosa strain AI3 were of 17.0 and 26.0 days, respectively. As far as the different sources biocatalyst are concerned, the data presented in this work has revealed that the best results, in both storage stability and biocatalytic efficiency, were obtained when encapsulated cell-free extract from P. aeruginosa strain AI3 at 14/0 of 10 were used. Conformational changes occurring upon encapsulation of both strains enzymes in reverse micelles of TAB in heptane/octanol were additionally identified by FTIR spectroscopy which clarified the biocatalysts performances.

Blue-enhanced thin-film photodiode for dual-screen x-ray imaging

This article reports on a-Si:H-based low-leakage blue-enhanced photodiodes for dual-screen x-ray imaging detectors. Doped nanocrystalline silicon was incorporated in both the n- and p-type regions to reduce absorption losses for light incoming from the top and bottom screens. The photodiode exhibits a dark current density of 900 pA/cm(2) and an external quantum efficiency up to 90% at a reverse bias of 5 V. In the case of illumination through the tailored p-layer, the quantum efficiency of 60% at a 400 nm wavelength is almost double that for the conventional a-Si:H n-i-p photodiode.