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.

Optical confinement and colour separation in a double colour laser scanned photodiode (D/CLSP)

Large area n-i-p-n-i-p a-SiC:H heterostructures are used as sensing element in a double colour laser scanned photodiode image sensor (D/CLSP). This work aims to clarify possible improvements, physical limits and performance of CLSP image sensor when used as non-pixel image reader. Here, the image capture device and the scanning reader are optimized and the effects of the sensor structure on the output characteristics discussed. The role of the design of the sensing element, the doped layer composition and thickness, the read-out parameters (applied voltage and scanner frequency) on the image acquisition and the colour detection process are analysed. A physical model is presented and supported by a numerical simulation of the output characteristics of the sensor.

Optical confinement and colour separation in a double colour laser scanned photodiode (D/CLSP)

Large area n-i-p-n-i-p a-SiC:H heterostructures are used as sensing element in a Double Color Laser Scanned Photodiode image sensor (D/CLSP). This work aims to clarify possible improvements, physical limits and performance of CLSP image sensor when used as non-pixel image reader. Here, the image capture device and the scanning reader are optimized and the effects of the sensor structure on the output characteristics discussed. The role of the design of the sensing element, the doped layer composition and thickness, the read-out parameters (applied voltage and scanner frequency) on the image acquisition and the color detection process are analyzed. A physical model is presented and supported by a numerical simulation of the output characteristics of the sensor.

Three-dimensial patchy lattice model: Ring formation and phase separation

We investigate the structural and thermodynamic properties of a model of particles with 2 patches of type A and 10 patches of type B. Particles are placed on the sites of a face centered cubic lattice with the patches oriented along the nearest neighbor directions. The competition between the self- assembly of chains, rings, and networks on the phase diagram is investigated by carrying out a systematic investigation of this class of models, using an extension ofWertheim's theory for associating fluids and Monte Carlo numerical simulations. We varied the ratio r epsilon(AB)/epsilon(AA) of the interaction between patches A and B, epsilon(AB), and between A patches, epsilon(AA) (epsilon(BB) is set to theta) as well as the relative position of the A patches, i.e., the angle. between the (lattice) directions of the A patches. We found that both r and theta (60 degrees, 90 degrees, or 120 degrees) have a profound effect on the phase diagram. In the empty fluid regime (r < 1/2) the phase diagram is reentrant with a closed miscibility loop. The region around the lower critical point exhibits unusual structural and thermodynamic behavior determined by the presence of relatively short rings. The agreement between the results of theory and simulation is excellent for theta = 120 degrees but deteriorates as. decreases, revealing the need for new theoretical approaches to describe the structure and thermodynamics of systems dominated by small rings. (C) 2014 AIP Publishing LLC.