• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.3
• /
• pp.135-139
• /
• 2009

The problems to compute the distances or similarities of multiple strings have been vigorously studied in such diverse fields as pattern matching, web searching, bioinformatics, computer security, etc. One well-known method to compare multiple strings in the given set is finding a consensus string which is a representative of the given set. There are two objective functions that are frequently used to find a consensus string, one is the radius and the other is the consensus error. The radius of a string x with respect to a set S of strings is the smallest number r such that the distance between the string x and each string in S is at most r. A consensus string based on radius is a string that minimizes the radius with respect to a given set. The consensus error of a string with respect to a given set S is the sum of the distances between x and all the strings in S. A consensus string of S based on consensus error is a string that minimizes the consensus error with respect to S. In this paper, we show that the problem of finding a consensus string based on radius is NP-complete when the distance function is a metric.

• The Plant Pathology Journal
• /
• v.23 no.3
• /
• pp.143-150
• /
• 2007

A new virus-like disease of tomato showing chlorotic spots, malformation and necrosis on leaves, and chlorotic blotching, rings, and necrosis on fruits was observed around Sacheon, Gyeongsangnam-do, Korea in 2004. Host range analysis could not differentiate 4 field isolates collected from tomatoes showing different symptoms but identified them as Tomato bushy stunt virus (TBSV). TBSV-tsf2 isolate induced symptoms in indicator plants similar to those caused by the TBSV-C, -S and -Nf. As the isolate could not systemically infect Chenopodium quinoa, the isolate might belong to the previously described TBSV-S isolate. TBSV-tsf2 isolate caused similar cytological alterations that were similar to that generally caused by previously reported TBSV isolates. TBSV-tsf2 isolate, however, could be considered to belong to new strain of TBSV because masses of small electron-dense patches that were not observed from the previously described TBSV. The complete nucleotide sequences of the genomic RNA of 4739 nt excluding non-translated sequences at both termini have been determined and compared to sequences of other TBSV strains. The complete nucleotide sequence identity among TBSV isolates was 98.9% to 99.7%, and to the other tombusviruses ranged from 80.8% to 94.9%. Comparison of the amino acid sequences all five ORFs with those of other TBSV strains shows a similar genomic organization, and high percentage of amino acid sequence homology with TBSV-Nf than TBSV-S isolate. Since the TBSV symptoms were only observed in Sacheon fields where imported seeds from Japan were planted, the TBSV incidence probably caused by the planting contaminated tomato seeds and thus require more through quarantine procedure to prevent settlement of TBSV in Korea. Altogether, these results support that the Korean isolate of TBSV infecting tomato might be new strain.

• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.1
• /
• pp.60-69
• /
• 2003

In an Information Retrieval System(IRS) based on an inverted file as a file structure it is possible to retrieve related documents when the searcher know the complete words of searching fields. however, there are many cases in which the searcher may not know the complete words but a partial string of words with which to search. In this case, if the searcher can search indexes that include the known partial string, it is possible to retrieve related documents. Futhermore, when the retrieved documents are few, we need a method to find all documents having indexes which include known the partial string. To satisfy these requests, the searcher should be able to construct a query formulation that uses the term truncation method. Also the IRS should have an electronic dictionary that can support a truncated search term. This paper designs and implements an electronic dictionary(ED) structure to support a truncation search efficiently. The ED guarantees very fast and constant searching time for searching a term entry and the inversely alphabetized entry of it, regardless of the number of inserted words. In order to support a truncation search efficiently, we use the Trie structure and in order to accommodate fast searching time we use a method using array. In the searching process of a truncated term, we can reduce the searching time by minimizing the length of string to be expanded.

• Current Research on Agriculture and Life Sciences
• /
• v.14
• /
• pp.29-36
• /
• 1996

This experiment was conducted to investigate the effects of the application of complete fertilizer on the yields and quality of leaf tobaccod grown in soils with different fertility levels. The contents of inorganic nitrogen, organic matter and available phosphorus in the soil with high fertility level were shown to be more than those in the soils with medium and low fertility levels of the experimental fields. The contents of total nitrogen, nicotine and reducing sugar in the tobacco leaf were more than those in the cutters tobacco. The contents of total nitrogen and nicotine in the leaf tobacco increased as the application amounts of the fertilizer(10:10:20) increased, however, the reducing sugar contents in the leaf tobacco decreased. The increase in the yields of leaf tobacco was detected at the application amount of 75kg/10a in soils with high fertility level, but for high yield of leaf tobacco in the soils with low and medium levels the application amount of the fertilizer was found to be over 100kg per 10a. The quality (price/kg or price/kg ${\times}$ yield) of the leaf tobacco was known to be excellent at 50~75kg/10a of the application amount of the fertilizer(10:10:20) in soil with high fertility level and over 100kg/10a in the other soils in the experiment.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.5
• /
• pp.443-450
• /
• 2014

To fulfill the recent increasement in the public and private demands for various spatial data, the central and local governments started to produce those data. The low-level land cover map has been produced since 2000, yet the production of high-level land covered map has started later in 2010, and recently, a few regions was completed recently. Although many studies have been carried to improve the quality of land that covered in the map, most of them have been focused on the low-level and mid-level classifications. For that reason, the study for high-level classification is still insufficient. Therefore, in this study, we suggested the automatic extraction of land readjustment for paddy land that updated in the mid-level land mapping. At the study, the RapidEye satellite images, which consider efficient to apply in the agricultural field, were used, and the high pass filtering emphasized the outline of paddy field. Also, the binary images of the paddy outlines were generated from the Otsu thresholding. The boundary information of paddy field was extracted from the image-to-map registrations and masking of paddy land cover. Lastly, the snapped edges were linked, as well as the linear features of paddy outlines were extracted by the regional Hough line extraction. The start and end points that were close to each other were linked to complete the paddy field outlines. In fact, the boundary of readjusted paddy fields was able to be extracted efficiently. We could conclude in that this study contributed to the automatic production of a high-level land cover map for paddy fields.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.1
• /
• pp.16-21
• /
• 2002

Repetitive strings have been studied in such diverse fields as molecular biology data compression etc. Some important regularities that have been studied are perods, covers seeds and squares. A natural extension of the repetition problems is to allow errors. Among the four notions above aproximate squares and approximate periodes have been studied. In this paper, we introduce the notion of approximate covers which is an approximate version of covers. Given two strings P(｜P｜=m) and T(｜T｜=n) we propose and algorithm with finds the minimum distance t such that P is a t-approximate cover of T. The algorithm take O(m,n) time for the edit distance and $O(mn^2)$ time of finding a string which is an approximate cover of T is minimum distance is NP-complete.

• Journal of the Korean Association of Oral and Maxillofacial Surgeons
• /
• v.40 no.2
• /
• pp.76-82
• /
• 2014

Objectives: The aim of this study is to report the results of extracorporeal fixation in patients with mandibular condylar fractures and compare them with the clinical results of conservative treatment. Materials and Methods: The medical records of 92 patients (73 male [M] : 19 female [F], age 13-69 years, mean 33.1 years) treated for condylar fractures at the Department of Oral and Maxillofacial Surgery in Sun Dental Hospital (Daejeon, Korea) from 2007 to 2012 were reviewed. Patients were divided into three groups: group A (23 patients; M : F=18 : 5, age 21-69 years, mean 32.6 years), treated with extracorporeal fixation; group B (30 patients; M : F=24 : 6, age 16-57 years, mean 21.1 years), treated by conventional open reduction; and group C (39 patients; M : F=31 : 8, age 16-63 years, mean 34.4 years), treated with the conservative method ('closed' reduction). Clinical and radiographic findings were evaluated and analyzed statistically. Results: Occurrence of postoperative condylar resorption correlated with certain locations and types of fracture. In this study, patients in group A (treated with extracorporeal fixation) did not demonstrate significant postoperative complications such as malocclusion, mandibular hypomobility, temporomandibular disorder, or complete resorption of condyle fragments. Conclusion: In superiorly located mandibular condyle fractures, exact reconstruction of condylar structure with the conventional open reduction technique can be difficult due to the limited surgical and visual fields. In such cases, extracorporeal fixation of the condyle using vertical ramus osteotomy may be a better choice of treatment because it results in anatomically accurate reconstruction and low risk of complications.

• Applied Chemistry for Engineering
• /
• v.9 no.1
• /
• pp.121-128
• /
• 1998

In fields of operating or handling a hydrogen isotope facility, and of the technology for nuclear fusion source management, gas chromatography has been used as one of the practical techniques lot separation and enrichment of hydrogen isotopic gases including tritium. Chromatographic separation experiments of the hydrogen isotope mixture (hydrogen, deuterium and tritium) were carried out by use of a commercially available gas chromatograph. An aliquot of gas sample was injected by a specially designed vacuum sampler into the stream of inert carrier gas which went through the separation column under liquid nitrogen temperature. The complete separation of hydrogen isotopic molecules was observed with an alumina adsorbent partially deactivated by coating with 10% manganese chlorine. In addition, fairly good separation conditions were obtained without any appearance of nuclear spin isomers with shorter retention time, which would be available for the practical applications of the hydrogen isotope separation and enrichment.

• Journal of KSNVE
• /
• v.9 no.4
• /
• pp.849-855
• /
• 1999

Neural Networks have shown potential to become an attractive alternative to classic methods for identification and control of non-linear dynamic systems. The purpose of this paper is to present an application of neural networks, that is a neural reconstruction of the input signal of a non-linear unknown system. This basic methodology could be used for practical purpose in several engineering fields. Clearly applications of the proposed scheme can be of interest for physical systems where a complete network of sensors measuring system inputs is not available. It should also be emphasized that the application of the reconstruction scheme is of little or no interest when the analyzed system works and operates at nominal conditions. In fact, only when failures and/or system anomailes occur, leasing to performance degradation and/or shutdown, the application of this scheme is of interest. The paper presents the results of the methodology applied to unknown non-linear dynamic systems and the robustness of the scheme to white and colored system noise was evaluated.

• Korean Journal of Soil Science and Fertilizer
• /
• v.45 no.6
• /
• pp.1065-1072
• /
• 2012

Crop productivity decreases globally as a result of salinization. However, salinity impact on greenhouse-grown crops is much higher than on field-grown crops due to the overall concentrations of nutrients in greenhouse soils. Therefore, this study was performed to determine the short-term changes in growth, photosynthesis, and metabolites of tomato plants grown in greenhouse under heavily input of fertilizers evaluated by microbial activity and chemical properties of soils. The soils (< 3, 3.01~6, 6.01~10 and > 10.01 dS $m^{-1}$) from farmer's greenhouse fields having different fertilization practices were used. Results showed that the salt-accumulated soil affected adversely the growth of tomato plants. Tomato plants were seldom to complete their growth against > 10.0 dS $m^{-1}$ level of EC. The assimilation rate of $CO_2$ from the upper fully expanded leaves of tomato plants is reduced under increasing soil EC levels at 14 days, however; it was the highest in moderate or high EC-subjected (3.0 ~ 10.0 dS $m^{-1}$) at 28 days. In our experiment, soluble sugars and starch were sensitive markers for salt stress and thus might assume the status of crops against various salt conditions. Taken together, tomato plants found to have tolerance against moderate soil EC stress. Various EC levels (< 3.0 ~ 10.0 dS $m^{-1}$) led to a slight decrease in organic matter (OM) contents in soils at 28 days. Salinity stress led to higher microbial activity in soils, followed by a decomposition of OM in soils as indicated by the changes in soil chemical properties.