http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
정수문자열의 δ-근사주기와 γ-근사주기를 찾는 병렬알고리즘
김영호,심정섭,Kim, Youngho,Sim, Jeong Seop 한국정보과학회 2017 정보과학회논문지 Vol.44 No.8
반복적인 문자열은 데이터압축, 생물정보학 등 여러 분야에서 연구되어 왔다. 본 논문에서는 음악서열이나 주가지수와 같이 정수로 표현될 수 있는 문자열에 대한 반복에 대해 연구한다. 최근 정수문자열의 최소 ${\delta}$-근사주기와 최소 ${\gamma}$-근사주기를 찾는 문제들이 소개되었고, 문자열의 길이가 n일 때, 두 문제를 각각 $O(n^2)$ 시간에 해결하는 알고리즘들이 제시되었다. 본 논문에서는 위의 두 문제에 대해 각각 $O(n^2)$개의 스레드를 이용하여 O(n) 시간에 해결하는 병렬알고리즘을 제시한다. 실험결과, n = 10,000일 때, 본 논문에서 제시하는 병렬알고리즘은 순차알고리즘보다 최소 ${\delta}$-근사주기를 계산하는데 약 19.7배, 최소 ${\gamma}$-근사주기를 계산하는데 약 40.08배 빠른 수행시간을 보였다. Repetitive strings have been studied in diverse fields such as data compression, bioinformatics and so on. Recently, two problems of approximate periods of strings over integer alphabets were introduced, finding minimum ${\delta}-approximate$ periods and finding minimum ${\gamma}-approximate$ periods. Both problems can be solved in $O(n^2)$ time when n is the length of the string. In this paper, we present two parallel algorithms for solving the above two problems in O(n) time using $O(n^2)$ threads, respectively. The experimental results show that our parallel algorithms for finding minimum ${\delta}-approximate$ (resp. ${\gamma}-approximate$) periods run approximately 19.7 (resp. 40.08) times faster than the sequential algorithms when n = 10,000.
김영호,정환석,허경회,이원진,허민석,이삼선,최순철,Kim, Young-Ho,Jeong, Hwan-Seok,Huh, Kyung-Hoe,Yi, Won-Jin,Heo, Min-Suk,Lee, Sam-Sun,Choi, Soon-Chul 대한영상치의학회 2010 Imaging Science in Dentistry Vol.40 No.1
Purpose : We want to identify the appearance of the buccolingual root dilaceration teeth in the panoramic views and specify the characteristics of these teeth. Materials and Methods : One thousand-six patients were examined on the basis of both panoramic and CT image criteria. We diagnosed and excluded certain teeth from the samples; both prosthodontic or pathologic lesion appearing teeth and mesiodistally dilacerated ones. We meticulously discerned buccolingually dilacerated teeth in the CT images and total 48 samples were selected. The degree of severity in dilaceration was standardized by 2 types of criteria. The samples were differentiated into 3 groups and again categorized into six types showing from the panoramic views: irregular view on the root apex area, clear blunt on the root tip, stepping on root tip, double lamina dura or double tip, arrow-target shaped root, bull's eye, normal view. Results : The types of teeth selected from total 48 buccolingual root dilaceration samples were mandibular first and second molar, premolars, canines, and lateral incisors. The direction of dilaceration was an even percentage to each buccal and lingual side for most selected teeth, however, that of both canines and lateral incisors were directed in almost a buccal side. In the panoramic views, the root types of the buccolingually dilacerated teeth were irregular view on the root apex area, clear blunt on the root tip, stepping on root tip and normal types were almost always normal view. The more severity in dilareated degree, the more chances of observation in the panoramic views were clear blunt on the root tip and stepping on root tip. Conclusion : As observed in the shape of stepping on root tip or double lamina dura in the panoramic views, there can be much more probability to diagnose as a buccolingually dilacerated root.
김영호,노영복,Kim, Young-Ho,Roh, Young -Bok 한국현미경학회 2001 Applied microscopy Vol.31 No.4
본 연구의 목적은 키토산올리고당의 쥐 간조직 독성여부를 관찰하고자 하였다. 건강한 Wistar계 쥐를 사용하였다. 실험군은 Group 1. 일반식이를 섭취한 대조군, Group 2 0.1%(1mg/ml)키토산올리고당 수용액을 30일 간 음용수를 통해 자유자재로 섭취시킨 후 교미시켜 태어난 $F_1$ 세대, Group 3 $F_1$ 세대의 쥐에게 0.1%(1 mg/ml) 키토산올리고당 수용액을 30일간 음용수를 통해 자유자재로 섭취한 후 교미시켜 태어난 $F_2$ 세대, Group 40.1% (1 mg/ml) 키토산올리고당 수용액을 90일간 음용수를 통해 자유자재로 섭취시킨 군, Group 50.1% (1 mg/ml) 키토산올리고당 수용액을 365일간 음용수를 통해 자유자재로 섭취시킨 군의 쥐 등으로 각 실험군 당 쥐 10마리를 사용하였고, 다음과 같은 결과를 얻었다. Group 4의 경우 약간의 소포체 팽창을 관찰하였을뿐, 다른 실험군에서는 대조군과 비교하여 특별한 간 조직의 미세구조 변화를 관찰하지 못하였다. 결론적으로 키토산올리고당은 무독성 물질로서 안전성이 있다고 사료된다. The purpose of this study was to evaluate the histological toxicity of chitosanoligosaccharide on the rat. A healthy male of Wistar rat that weighted $250{\pm}350g$ was used for experiment The experimental group was divided into five groups. Group 1 was control group which treated with general food Group 2 was $F_1$ generation which was born by mating of 0.1% (1 mg/ml) chitosanoligosaccharide was supplied by feeding ad libitum for 30 days. Group 3 was $F_2$ generation which was born by mating $F_1$ generation. Group 4 was treated with 90 days of 0.1% (1 mg/ml) chitosan oligosaccharide. Group 5 was treated with 365 days of 0.1% (1 mg/ml) chitosanoligo saccharide. All experimental groups were used to 10 rat. The results were as follow: The RER dilation was observed Group 4. However, there were no significantly changes of ultrastructures in the other groups compared to the control. It was concluded that chitosanoligosaccharide can be used for nontoxic natural material.
김영호,민병선,정현주,하티탄훵,이준성,지형준,배기환,Kim, Young-Ho,Min, Byung-Sun,Jung, Hyun-Ju,Lee, Jun-Sung,Chi, Hyung-Joon,Bae, Ki-Hwan 한국생약학회 1999 생약학회지 Vol.30 No.1
The flower of Chrysanthemum morifolium L. has been used as 'Kamguk' in the Korean markets instead of it from C. indicum L. In order to evaluate the quality of Chrysanthemi Flos, the method for isolation and quantitative determination of luteolin as standard compound has been developed. It is analyzed with HPLC using the solvent system of MeOH-water-acetic acid (30:70:5). The amounts of luteolin from Chrysanthemi Flos in Korean markets are in the range of $0.03{\sim}0.04%.$ The amounts of luteolin from the flowers of C. indicum and C. boreale are approximately 0.14% and 0.04%, respectively.