• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.255-259
• /
• 2005

To search a pattern P in a text, such index data structures as suffix trees and suffix arrays are widely used in diverse applications of string processing and computational biology. It is well known that searching in suffix trees is faster than suffix ways in the aspect of time complexity, i.e., it takes O(${\mid}P{\mid}$) time to search P on a constant-size alphabet in a suffix tree while it takes O(${\mid}P{\mid}+logn$) time in a suffix way where n is the length of the text. In this paper we present a linear-tim8 search algorithm in suffix arrays for constant-size alphabets. For a gene.al alphabet $\Sigma$, it takes O(${\mid}P{\mid}log{\mid}{\Sigma}{\mid}$) time.

• 한국정보컨버전스학회:학술대회논문집
• /
• 2008.06a
• /
• pp.63-70
• /
• 2008

The authors, Tom Karygiannis of NIST, and Bernard Eydt, Greg Barber, Lynn Bunn, and Ted Phillips of Booz Allen Hamilton, wish to thank Steven Fick, Rick Korchak, Kate Remley, Jeff Guerrieri, Dylan Williams, Karen Scarfone, and Tim Grance of NIST, and Kenneth Waldrop and Beth Mallory of Booz Allen Hamilton. These individuals reviewed drafts of this document and contributed to its technical content. The authors would also like to express their thanks to several experts for their critical review and feedback on drafts of the publication. These experts include V.C. Kumar of Texas Instruments; Simson Garfinkel of the Naval Postgraduate School; Peter Sand of the Department of Homeland Security; Erika McCallister of MITRE; and several professionals supporting Automatic Identification Technology(AIT) program offices within the Department of Defense(DoD), especially Nicholas Tsougas, Fred Naigle, Vince Pontani, Jere Engelman, and Kathleen Smith. During the public comment period we received helpful comments from the following Federal Government agencies: the US Departments of Defense, Health and Human Services, Homeland Security, Labor, and State; the Office of the Director of National Intelligence; the Office of Management and Budget; and the General Services Administration. We also received several helpful contributions from commercial industry, including comments from EPCglobal, VeriSign, and Priway. Finally, the authors wish to thank the following individuals for their comments and assistance: Brian Tiplady, Daniel Bailey, Paul Dodd, Craig K. Harmon, William MacGregor, Ted Winograd, Russell Lange, Perry F. Wilson, John Pescatore, Ronald Dugger, Stephan Engberg, Morten Borup Harning, Matt Sexton, Brian Cute, Asterios Tsibertzopoulos, Mike Francis, Joshua Slob in, Jack Harris, and Judith Myerson.

• The Korean Journal of Ceramics
• /
• v.4 no.4
• /
• pp.323-330
• /
• 1998

Mixed oxide compounds of potential usefulness for fibre coatings (hexagonal celsian, $BaAl_2Si_2O_8$ and lanthanum hexaluminate, $LaAl_{11}O_{18}$) or for matrix materials (yttrium aluminium garnet, $Y_3Al_5O_{12}$) were prepared by hybrid sol-gel synthesis and their thermal crystallisation was monitored by thermal analysis, X-ray diffraction and multinuclear solid state MAS NMR. All the gels convert to the crystalline phase below about $12200^{\circ}C$, via amorphous intermediates in which the Al shows and NMR resonance at 36-38 ppm sometimes ascribed to Al in 5-fold coordination. Additional information about the structural changes during thermal treatment was provided by $^{29}Si$, $^{137}Ba$ and $^{89}Y$ MAS NMR spectroscopy, showing that the feldspar framework of celsian begins to be established by about $500^{\circ}C$ but the Ba is still moving into its polyhedral lattice sites about $400^{\circ}C$ after the sluggish onset of crystallization. Lanthanum hexaluminate and YAG crystallise sharply at 1230 and $930^{\circ}C$ respectively, the former via $\gamma-Al_2O_3$, the latter via $YAlO_3$. Yttrium moves into the garnet lattice sites less than $100^{\circ}C$ after crystallisation.

• Journal of the Society of Naval Architects of Korea
• /
• v.36 no.2
• /
• pp.61-71
• /
• 1999

This paper resents a novel cargo system adapted for a sea port subjected to severe time-varying tide. The proposed system can perform loading or unloading by using a sort of hydraulic elevator associated with real-tim position control. As a preliminary phase, a small-sized model of the cargo system is designed and constructed. The model consists of three principal components ; container palette transfer(CPT) car, platform with lifting columns and cargo ship. The platform activated by the electro-rheological(ER) valve-cylinder is actively controlled to track the position of the cargo ship subjected to be varied due to the time-varying tide and wave motion. Following the derivation of the dynamic model for the platform and cargo ship motions, an appropriate control scheme incorporating time sequence and PID(proportional-integral-derivative) controller is formulated and implemented. Both the simulated and the measured control results are presented to demonstrate the effectiveness of the proposed cargo system.

• The Research Journal of the Costume Culture
• /
• v.25 no.6
• /
• pp.847-861
• /
• 2017

As the excavated costumes from the unknown tomb of the Joseon Dynasty were unearthed, estimating the age of the costumes became very important. This research investigat and estimates the age of the excavated costumes from Couple's Tomb for Lee General in Seosan, Chung-nam. By inspecting and analyzing the costumes, the features can be compared with other similar costumes that have been excavated from other tombs. The result of this study is as follows: First, the period with dopo, cheol-rik, jungchimak, and baji for females among the relics of General Lee can be estimated. For dopo, there are morphometric features such as the shape of moo; for cheol-rik, there is a ratio of top and bottom; for jungchimak, there is a ratio of width of arm and skit and a ratio of side tim, total length, etc. By comparing relics of same period, it can be estimated to be from the late 16 century around the Japanese invasion of Korea to the early 17 century. Second, the period with jangui and jeogori among the relics of Couple's Tomb for General Lee can be estimated. By comparing jangui with the arm and width of sleeves, and by comparing jeogori and the shape of the collar, arm, length, etc., with other relics identical to the period, it can be estimated to be from the late 16 century around the Japanese invasion of Korea, which is a similar date to the one with the husband to the early 17 century.

• Journal of Korean Society for Atmospheric Environment
• /
• v.14 no.E
• /
• pp.27-40
• /
• 1998

The solubility characteristics of organic compounds were studied in terms of the extraction efficiency as a function of the polarity of the organic solvent, and the acidity of water in urban aerosol samples collected in University of East Anglia (UEA), Norwich, England. The extraction efficiency of organic compounds were evaluated with respect to the organic carbon, -nitrogen and -hydrogen by means of a wide range of solvent which include polar and nonpolar organic solvents as well as acids and alkaline water. In addition, after being dissolved in aqueous solution, the aqueous chemistry of organic compounds were studied in terms of the organic metal complexes in aerosol, which were studied with oxalic acid, copper, and zinc. The results of this study indicate that solubility characteristics of organic compounds depend on the polarity of the solvents and the acidity of the solvents. In particular, some organic compounds are water soluble, even though they are much smaller than acetone soluble fractions. In the comparison between polar organic solvent extraction and non- polar organic solvent extraction, it can be thought that significant fraction of organic compounds analysed in the aerosol samples, are polar organic compounds because of the higher extraction efficiencies of organic compounds in polar organic solvent extraction than in nonpolar organic solvent extraction. Regarding the study of the oxalic -metal complexes, it can be thought that most oxalic acids are present in the form of oxalic -copper complexes in the aerosols collected at UEA.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.16 no.1
• /
• pp.49-55
• /
• 2010

Marine oil spill accidents not only devastates marine ecosystem but also Ins significant adverse socio-economic impact on local community whose living is dependent on clean marine system Although the Marine Environment Management Act of the Republic of Korea stipulates tim marine pollution impact survey must be conducted at the time of the oil spill, the articles do not provide specifics or concrete survey items for socio-economic impact assessment Moreover, there are redundancy questions in the provisions related to socio-economic impact assessment. This paper examined several difficulties encountered in carrying out the socio-economic impact assessment for marine oil spill as required in the law, and presented some recommendation., for the plan to improve the assessment mechanism systematically through the development of the research categories and indicators of socio-economic impact assessment.

• Journal of the Korea Society for Simulation
• /
• v.20 no.4
• /
• pp.67-79
• /
• 2011

The statistical process control (SPC) assumes that observations follow the particular statistical distribution and they are independent to each other. However, the time-series data do not always follow the particular distribution, and most of cases are autocorrelated, therefore, it has limit to adopt the general SPC in tim series process. In this study, we propose a MPBC (Model Parameter Based Control-chart) method for fault detection in time-series processes. The MPBC builds up the process as a time-series model, and it can determine the faults by detecting changes parameters in the model. The process we analyze in the study assumes that the data follow the ARMA (p,q) model. The MPBC estimates model parameters using RLS (Recursive Least Square), and $K^2$-control chart is used for detecting out-of control process. The results of simulations support the idea that our proposed method performs better in time-series process.

• Membrane Journal
• /
• v.2 no.1
• /
• pp.21-32
• /
• 1992

Hydrogen-permselective silica membranes were synthesized within tim walls of porous Vycor tubes by chemical vapor depostion of $SiO_2$. Film deposition was carried out using $SiCl_4$ hydrolysis either in the oppm shag reactants or in the one-sided geometry. At temperatures above $600^{\circ}C$ the permeation rate of hydrogen thorough the silica films varied between 0.01 and $025cm^3(STP)/cm^2-min-atm$ depending on the reaction geometry and the $H_2 : N_2$ permeation ratio was about 1000. Permeation rates of both $H_2$ and $N_2$ increased with increasing temperature. The silica membranes produced by one-sided deposition have higher hydrogen permmeation rates than those produced by the opposing reactants geometry although the membranes formed in an opposing reactants geometry were relatively stable during the heat treatment or after exposure to ambient air. These membranes can be applied to high temperature gas separations or membrane reactors once the film deposition process is optimized to get high permeability as well as good stability.

• Analytical Science and Technology
• /
• v.13 no.4
• /
• pp.440-445
• /
• 2000

The techniques for manipulation of various micro-tools were essential for particle isolation and chemical analysis of micro-size particles. This report described the detailed techniques for the preparation and handling of several micro-tools. Presence of uranium particles in smeared filter paper were identified by using the solid track detector. The uranium particles were isolated using the micro-tools under the stereomicroscope and then transferred to the filament of TIMS for the determination of isotope ratios.