• Journal of Computing Science and Engineering
• /
• v.3 no.1
• /
• pp.1-4
• /
• 2009

In a given text T of size n, we need to search for the information that we are interested. In order to support fast searching, an index must be constructed by preprocessing the text. Suffix array is a kind of index data structure. The compressed suffix array (CSA) is one of the compressed indices based on the regularity of the suffix array, and can be compressed to the $k^{th}$ order empirical entropy. In this paper we improve the lookup time complexity of the compressed suffix array by using the multi-ary wavelet tree at the cost of more space. In our implementation, the lookup time complexity of the compressed suffix array is O(${\log}_{\sigma}^{\varepsilon/(1-{\varepsilon})}\;n\;{\log}_r\;\sigma$), and the space of the compressed suffix array is ${\varepsilon}^{-1}\;nH_k(T)+O(n\;{\log}\;{\log}\;n/{\log}^{\varepsilon}_{\sigma}\;n)$ bits, where a is the size of alphabet, $H_k$ is the kth order empirical entropy r is the branching factor of the multi-ary wavelet tree such that $2{\leq}r{\leq}\sqrt{n}$ and $r{\leq}O({\log}^{1-{\varepsilon}}_{\sigma}\;n)$ and 0 < $\varepsilon$ < 1/2 is a constant.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.27 no.4
• /
• pp.143-150
• /
• 1999

The purpose of this research is to find som ways to model tree forms more efficiently in reference with surveying structural data and handling parameters in plant Editor of AccuRender, the AutoCAD-based rendering software adopting the procedural plant modeling technique. In case of modelling a new tree, because it is efficient to modify an existing tree data as a template, we attempted to classify 81 species' data from existing plant library including conifers and deciduous tree. According to the qualitative characteristics and quantitative parameters of geometrical and branching structure, 8 types of tree form were classified with factor and cluster analysis. Some critical aspects found in the distributions of standardized scores of parameters in each type were discussed for explaining the tree forms intuitively. For adaptability of the resulted classification and typical parameters, 10 species of tree were measured and modelled, and proved to be very similar to the real structures of tree forms. CG or CAD-based plant modelling technique would be recommended not only as a presentation tool but for planting design, landscape simulation and assessment.

• Mycobiology
• /
• v.36 no.1
• /
• pp.50-54
• /
• 2008

This study examined the chemical composition of A. blasiliensis and the chemical structural properties of an immuno-stimulating polysaccharide. The amino acids, free sugars, and organic acids by HPLC and fatty acids by GC were analyzed. The immuno-stimulating substance from A. blasiliensis was extracted with hot water and purified by ethanol precipitation. It underwent ion exchange chromatography on DEAE-cellulose and gel filtration on Toyopearl HW 65F. Through GP-HPLC, the substance was found to be homogeneous. Its chemical structure was determined by $^{13}C-NMR$. Fatty acids, organic acids, and sugar alcohol composition consisted exclusively of linoleic acid, fumaric acid and mannitol, respectively. The amino acids were mainly glutamic acid, glycine, and arginine. By $^{13}C-NMR$ analysis, the immuno-stimulating substance was identified as ${\beta}-(1{\rightarrow}3)\;(1{\rightarrow}6)$-glucan, composed of a backbone with $(1{\rightarrow}3)$-linked D-glucopyranosyl residues branching a $(1{\rightarrow}6)$-linked D-glucopyranosyl residue. The ${\beta}$-glucan from A. blasiliensis showed pronounced immuno-stimulating activity on the antibody-production ability of B-lymphocytes by the hemolytic suspension assay. In these results, A. blasiliensis was estimated to have potent pharmacological properties and potential nutritional values.

• Korean Journal of Materials Research
• /
• v.23 no.10
• /
• pp.568-573
• /
• 2013

The deformation properties of a TiC-Mo eutectic composite were investigated in a compression test at temperatures ranging from room temperature to 2053 K and at strain rates ranging from $3.9{\times}10^{-5}s^{-1}$ to $4.9{\times}10^{-3}s^{-1}$. It was found that this material shows excellent high-temperature strength as well as appreciable room-temperature toughness, suggesting that the material is a good candidate for high-temperature application as a structure material. At a low-temperature, high strength is observed. The deformation behavior is different among the three temperature ranges tested here, i.e., low, intermediate and high. At an intermediate temperature, no yield drop occurs, and from the beginning the work hardening level is high. At a high temperature, a yield drop occurs again, after which deformation proceeds with nearly constant stress. The temperature- and yield-stress-dependence of the strain is the strongest in this case among the three temperature ranges. The observed high-temperature deformation behavior suggests that the excellent high-temperature strength is due to the constraining of the deformation in the Mo phase by the thin TiC components, which is considerably stronger than bulk TiC. It is also concluded that the appreciable room-temperature toughness is ascribed to the frequent branching of crack paths as well as to the plastic deformation of the Mo phase.

• Korean Journal of Optics and Photonics
• /
• v.8 no.3
• /
• pp.245-249
• /
• 1997

An electro-optic polymer digital optical switch with a coupling region modified for optimum coupling is designed and demonstrated. Its branch waveguide is fabricated by reactive ion etching. Then, the modified coupling region is adiabatically introduced along the propagation direction from the branching point of the two waveguides, and it is implemented by photobleaching after the device fabrication. The structure of the modified coupling region and its refractive index profiles are designed to optimize and mode coupling in the Y-branch waveguide. Therefore, the switching performance of the device was shown to be enhanced with a fixed device length. The measured drive voltage is reduced by more than 30 percents, and the crosstalk is also improved by about 4~6 dB.

• Journal of the Korean Vacuum Society
• /
• v.6 no.S1
• /
• pp.53-58
• /
• 1997

It is well known that the equiatomic FeAl alloy crystallizes in a paramagnetic CsCl structure and is very stable in a wide temperature range owing to a significant charge transfer from Al to Fe. A presence of structural defects normally enhances the magnetic and magneto-optical properties of this alloy. In this study spin-resolved photoemission and magnetic circular dichroism (MCD) were carried out on both ordered and disordered $Fe_{0.52}Al_{0.48}$ alloy films. The disordered state in the alloy films was obtained by a vapor quenching deposition on cooled substrates. It is shown that the order-disorder transition in the Fe0.52Al0.48 alloy films leads to a significant change in the spin polarization. Form the MCD results the orbital and spin magnetic moments of the constituent atoms are obtained. According to the sum rule the spin and orbital magnetic moments of Fe in the disordered FeAl film are $\mu\frac{SR}{spin}=0.8\mu_B$ and $\mu\frac{SR}{orb}=0.14\mu_B$ respectively. The spin magnetic moment is also evaluated to be $\mu\frac{BR}{spin}=0.77\mu_B$ by the branching ration method employing a photon polarization of 90%.

• Journal of Life Science
• /
• v.14 no.1
• /
• pp.45-50
• /
• 2004

To investigate the effect of the cell wall on the pigmentation and branching in Aspergillus nidulans, ultrastructure of cell wall in suppressor mutant of the null pigmentation (SU-NPG, SU602) has been examined. Scanning electron microgrphs (SEM) revealed that the most outer layer of conidia wall peeled off in SU-NPG on day 6 from the complete conidiation. They also showed that hyphal growth and branching were not well developed in SU-NPG. Transmission electron micrographs (TEM) showed that the plasma membrane was not crenulated and the hyphal wall was thick in SU-NPG. These results indicated that the ultrastructure of cell wall in SU-NPC might be modified. Cytochemical analysis showed that the cell wall in SU-NPG was differentiated into Cl, C3, C2 and C4 layer in conidia and H1, H3, H2 and H4 layer in hyphae. C3 layer and H3 layer existed in SU-NPG. The increment of the diameter in SU-NPG hyphae might be caused by the thickness of H3 layer. These results suggest that SU-NPG may have an immature but the differentiated structure for the pigmentation in cell wall.

• Polymer(Korea)
• /
• v.37 no.4
• /
• pp.494-499
• /
• 2013

Modified polypropylene (m-PP) was fabricated by furfuryl sulphide (FS) as branching agent and m-PP/nano-filler composites were prepared with silicate and multi-walled carbon nanotube (MWCNT), using a twin screw extruder. The chemical structures and thermal properties of the m-PP were investigated by FTIR and DSC. The chemical structure of the m-PP was confirmed by the existence of =C-H stretching peak of the branching agent at 3100 $cm^{-1}$. There was no district change in melting temperature in case of m-PP, but a certain increase in crystallization temperature was notified and the increase was in the range of $10-20^{\circ}C$. The rheological properties, filler dispersion and foaming behaviors of the m-PP/nano-filler composites were investigated by dynamic rheometer, X-ray diffractometer (XRD) and scanning/transmission electron microscope (SEM/TEM). m-PP/nano-filler composites showed a high complex viscosity at a low frequency, an increase in melt elasticity, and a high shear thinning effect. Compared to pure PP, m-PP and m-PP/nano-filler composites were sufficient to enhance the foaming behavior.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.15 no.4
• /
• pp.146-153
• /
• 2007

The detailed chemistry with reaction mechanism of GRI 2.11, which consists of 49 species and 279 elementary reactions, have been numerically conducted to investigate the flame structure and NO emission characteristics in a non-premixed counterflow flame of blended fuel of $H_2/CO_2/Ar$. The combination of $H_2,\;CO_2$, and Ar as fuel is selected to clearly display the contribution of hydrocarbon products to flame structure and NO emission characteristics due to the breakdown of $CO_2$. Radiative heat loss term is involved to correctly describe the flame dynamics especially at low strain rates. All mechanisms including thermal, $NO_2,\;N_2O$, and Fenimore are also taken into account to separately evaluate the effects of $CO_2$ addition on NO emission characteristics. The increase of added $CO_2$ quantity causes flame temperature to fall since at high strain rates diluent effect is prevailing and at low strain rates the breakdown of $CO_2$ produces relatively populous hydrocarbon products and thus the existence of hydrocarbon products inhibits chain branching. It is also found that the ratio of the contribution by Fenimore mechanism to that by thermal mechanism in the total mole production rate becomes much larger with increase in the $CO_2$ quantity and strain rate, even though the absolute quantity of NO production is deceased. Consequently, as strain rate and $CO_2$ quantity increase, NO production by Fenimore mechanism is remarkably augmented.

• Journal of KIISE
• /
• v.43 no.4
• /
• pp.419-429
• /
• 2016

Generating a 3D surface model from coronary artery segmentation helps to not only improve the rendering efficiency but also the diagnostic accuracy by providing physiological informations such as fractional flow reserve using computational fluid dynamics (CFD). This paper proposes a method to generate a triangular surface mesh using vessel structure information acquired with coronary artery segmentation. The marching cube algorithm is a typical method for generating a triangular surface mesh from a segmentation result as bit mask. But it is difficult for methods based on marching cube algorithm to express the lumen of thin, small and winding vessels because the algorithm only works in a three-dimensional (3D) discrete space. The proposed method generates a more accurate triangular surface mesh for each singular vessel using vessel centerlines, normal vectors and lumen diameters estimated during the process of coronary artery segmentation as the input. Then, the meshes that are overlapped due to branching are processed by mesh merging and merged into a coronary mesh.