• Title/Summary/Keyword: 상이한 정렬

Search Result 26, Processing Time 0.029 seconds

Applying Genomic Sequence Alignment Methodology for Source Codes Plagiarism Detection (유전체 서열의 정렬 기법을 이용한 소스 코드 표절 검사)

  • 강은미;황미녕;조환규
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.9 no.3
    • /
    • pp.352-367
    • /
    • 2003
  • The syntactic and semantic characteristics of a computer program can be represented by the keywords sequence extracted from the source code. Therefore the similarity and the difference between two programs can be clearly figured out by comparing the keyword sequences obtained from the given programs. Various methods for measuring the similarity of two different sequences have been intensively studied already in bioinformatics on biological genetic sequence manipulation. In this paper, we propose a new method for measuring the similarity of two different programs and detecting the partial plagiarism by exploiting the sequence alignment techniques. In order to evaluate the performance of the proposed method, we experimented with the actual Program codes submitted by 70 students attending a Data Structure course )tow 2001. The experimental results show that the proposed method is more effective and powerful than the fingerprint method which is the most commonly used for the Plagiarism detection.

Anlaysis of Eukaryotic Sequence Pattern using GenScan (GenScan을 이용한 진핵생물의 서열 패턴 분석)

  • Jung, Yong-Gyu;Lim, I-Suel;Cha, Byung-Heun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.4
    • /
    • pp.113-118
    • /
    • 2011
  • Sequence homology analysis in the substances in the phenomenon of life is to create database by sorting and indexing and to demonstrate the usefulness of informatics. In this paper, Markov models are used in GenScan program to convert the pattern of complex eukaryotic protein sequences. It becomes impossible to navigate the minimum distance, complexity increases exponentially as the exact calculation. It is used scorecard in amino acid substitutions between similar amino acid substitutions to have a differential effect score, and is applied the Markov models sophisticated concealment of the transition probability model. As providing superior method to translate sequences homologous sequences in analysis using blast p, Markov models. is secreted protein structure of sequence translations.

A Resource Scheduling Based on Iterative Sorting for Long-Distance Airborne Tactical Communication in Hub Network (허브 네트워크에서의 장거리 공중 전술 통신을 위한 반복 정렬 기반의 자원 스케줄링 기법)

  • Lee, Kyunghoon;Lee, Dong Hun;Lee, Dae-Hong;Jung, Sung-Jin;Choi, Hyung-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.12
    • /
    • pp.1250-1260
    • /
    • 2014
  • In this paper, a novel resource scheduling, which is used for hub network based long distance airborne tactical communication, is proposed. Recently, some countries of the world has concentrated on developing data rate and networking performance of CDL, striving to keep pace with modern warfare, which is changed into NCW. And our government has also developed the next generation high capacity CDL. In hub network, a typical communication structure of CDL, hybrid FDMA/TDMA can be considered to exchange high rate data among multiple UAVs simultaneously, within limited bandwidth. However, due to different RTT and traffic size of UAV, idle time resource and unnecessary packet transmission delay can occur. And these losses can reduce entire efficiency of hub network in long distance communication. Therefore, in this paper, we propose RTT and data traffic size based UAV scheduling, which selects time/frequency resource of UAVs by using iterative sorting algorithm. The simulation results verified that the proposed scheme improves data rate and packet delay performance in low complexity.

Generalized Borůvka's Minimum Spanning Tree Algorithm (일반화된 Borůvka 최소신장트리 알고리즘)

  • Choi, Myeong-Bok;Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.6
    • /
    • pp.165-173
    • /
    • 2012
  • Given a connected, weighted, and undirected graph, the Minimum Spanning Tree (MST) should have minimum sum of weights, connected all vertices, and without any cycle taking place. Borůvka Algorithm is firstly suggested as an algorithm to evaluate the MST, but it is not widely used rather than Prim and Kruskal algorithms. Borůvka algorithm selects the Minimum Weight Edge (MWE) from each vertex with distinct weights in $1^{st}$ stage, and selects the MWE from each MSF (Minimum Spanning Forest) in $2^{nd}$ stage. But the cycle check and the number of MSF in $1^{st}$ stage and $2^{nd}$ stage are difficult to implication by computer program even if it is easy to verify visually. This paper suggests the generalized Borůvka Algorithm, This algorithm selects all of the same MWEs for each vertex, then checks the cycle and constructs MSF for ascending sorted MWEs. Kruskal method bring into this process. if the number of MSF greats then 1, this algorithm selects MWE from ascending sorted inter-MSF edges. The generalized Borůvka algorithm is verified its application by being applied to the 7 graphs with the many minimum weights or distinct weight edges for any vertex. As a result, the generalized Borůvka algorithm is less required for cycle verification then the Kruskal algorithm. Therefore, the generalized Borůvka algorithm is more fast to obtain MST then Kruskal algorithm.

Fabrication of $Yb_2O_3$ film on metallic substrate by MOCVD method (MOCVD 법을 이용한 금속 기판 위에 $Yb_2O_3$ 박막 제조)

  • Jung, Woo-Young;Jun, Byung-Hyuk;Park, Hae-Woong;Hong, Gye-Won;Kim, Chan-Joong
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2006.06a
    • /
    • pp.268-268
    • /
    • 2006
  • YBCO 초전도 박막을 제조하기 위해 일반적으로 사용되는 RABiTS공정을 통해 제조된 양축 정렬된 Ni 선재 위에 직접 YBCO를 증착시키려는 시도가 많이 이루어졌다. Ni 위에 직접 증착시킨 YBCO 박막은 c-축으로 정렬되는 온도에서 Ni이 확산되어 YBCO와 반응하여 초전도 물성을 약화시킨다. 이것을 방지하기 위하여 완층층을 먼저 증착을 하는 연구를 시행하였다. 본 연구는 Ni-5at.%W(100) 기판위에 hot-wall type MOCVD (metal organic chemical vapor deposition)를 이용하여 증착을 실시하였다. 완층층으로는 Ni, YBCO와 각각 4.70%, 3.32%의 lattice mismatch를 갖는 $Yb_2O_3$를 선택하였으며, 증착 조건으로는 온도 $800\;{\sim}\;1000^{\circ}C$, 시간 3 ~ 10min, 증착압력 10 Torr의 조건에서 증착을 행하였다. $Yb_2O_3$를 형성하기 위해 산소를 이용하였으나 $Yb_2O_3$(200) 형성을 방해하는 NiO(111)이 형성되었다. 산소를 대신해 수증기를 이용하여 NiO 상이 없는 $Yb_2O_3$(200)을 형성하였다. 증착 시간과 수증기 압력에 따른 $Yb_2O_3$$I_{(200)}/(I_{(111)}+I_{(200)})$의 상대 회절강도비를 XRD (X-ray diffraction)를 이용하였고, 증착된 표면 형상은 SEM(scanning electron microscopy)을 통해 관찰하였다.

  • PDF

The Preparation and Magnetic Properties in Ba-ferrite Film on the A12O3 Substrate (A12O3을 하지층으로 하는 Ba-ferrite 박막의 제조 및 자기적 특성에 관한 연구)

  • Sur, Jung-Chul;Park, Chul-Jin;Choi, Jung-Wan
    • Journal of the Korean Magnetics Society
    • /
    • v.15 no.2
    • /
    • pp.125-129
    • /
    • 2005
  • Ba-Ferrite thin films were prepared on $A1_2O_3$ substrate by a pulsed laser deposition system and characterized by SEM, $M\ddot{o}$ssbauer spectroscopy and VSM. The appropriate conditions of pulsation in Ba-ferrite was the oxygen pressure of 0.1 Torr at a substrate temperature of $400^{\circ}C$ and the thickness was variable with the deposition time. Ba-ferrite crystals had the forms of hexagonal plate in the 5 minute deposited film and the needle grains coexisted with the increasing film thickness. $M\ddot{o}ssbauer$ spectroscopy assured that the direction of atomic spin in Fe ion tends to normal to the substrate in the hexagonal plate. The VSM curves have the two types hysteresis of hexagonal and needle phase.

Growth mode of ZnO nonostructure grown by MOCVD (MOCVD로 저온 성장된 ZnO 나노구조의 성장 모드)

  • Kim, Dong-Chan;Kong, Bo-Hyun;Cho, Hyung-Koun;Park, Dong-Jun;Lee, Jeong-Yong
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2007.06a
    • /
    • pp.387-387
    • /
    • 2007
  • 기능성 나노소자를 구현할 수 있는 나노 소재로 0차원 구조의 양자점(quantum dot)과 1차원 구조의 양자선 및 나노선(nanorod)이 제안되고 있다. 나노선의 경우 나노스케일의 dimension, 앙자 제한 효과, 탁월한 결정성, self-assembly, internal stress등 기존의 벌크형 소재에서 발견할 수 없는 새로운 기능성이 나타나고 있어서 바이오, 에너지, 구조, 전자, 센서 등의 분야에서 활용되고 있다. 현재 국내외적으로 널리 연구되고 있는 나노선으로는 Si 및 Ge, $SnO_2$, SiC, ZnO 등이 있으며 특히, ZnO는 우수한 물리적 전기적 특성과 함께 나노선으로의 합성이 비교적 쉬워 주목받고 있는 재료이다. ZnO의 합성방법으로는 thermal CVD, MOCVD, PLD, wet-chemistry 등 다양한 방법이 사용되고 있다. 특히 MOCVD 법은 수직 정렬된 ZnO 나노막대를 합성하기가 매우 용이하다. 본 실험에서는 자체개발된 MOCVD 장비를 이용한 일차원 ZnO 나노선을 성장하였다. 이러한 ZnO 나노선의 성장은 사파이어 기판과 실리콘 기판 위에서 이루어졌으며 기판의 종류와 격자상수 불일도에 따른 상이한 성장과정을 온도에 따른 나노선 성장에서 관찰할 수 있었다. 사파이어 기판의 경우, 240도의 온도에서는 박막형상을 지닌 ZnO가 온도가 320도 이상으로 상승하면서 나노선으로 변함을 보였고, 실리콘 기판의 경우 380도 이상에서 기울기률 가진 나노선을 관찰하였으며, 420도에서는 나노선을 관찰 할 수 없었다. 또한 PL 장비를 이용한 PL 강도와 성장과정을 연관하여 생각하였을 때, 나노선의 기물기가 PL 강도비과 연관성을 가진다는 것을 측정을 통해 확인하였다.

  • PDF

Optimization of Optical Coupling Properties of Active-Passive Butt Joint Structure in InP-Based Ridge Waveguide (InP계 리지 도파로 구조에서 활성층-수동층 버트 조인트의 광결합 효율 최적화 연구)

  • Song, Yeon Su;Myeong, Gi-Hwan;Kim, In;Yu, Joon Sang;Ryu, Sang-Wan
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.27 no.4
    • /
    • pp.47-54
    • /
    • 2020
  • Integration of active and passive waveguides is an essential component of the photonic integrated circuit and its elements. Butt joint is one of the important technologies to accomplish it with significant advantages. However, it suffers from high optical loss at the butt joint junction and need of accurate process control to align both waveguides. In this study, we used beam propagation method to simulate an integrated device composed of a laser diode and spot size converter (SSC). Two SSCs with different mode properties were combined with laser waveguide and optical coupling efficiency was simulated. The SSC with larger near field mode showed lower coupling efficiency, however its far field pattern was narrower and more symmetric. Tapered passive waveguide was utilized for enhancing the coupling efficiency and tolerance of waveguide offset at the butt joint without degrading the far field pattern. With this technique, high optical coupling efficiency of 89.6% with narrow far field divergence angle of 16°×16° was obtained.

Enhanced Fingerprint Enrollment by Using Multiple Impressions (다중 영상을 이용한 지문인식 성능향상)

  • Gil, Youn-Hee;Ahn, Do-Sung;Pan, Sung-Bum
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.523-526
    • /
    • 2003
  • 생체정보를 이용한 보안 솔루션이 활발하게 연구되고 있는 가운데, 지문은 가장 널리 사용되고 또한 중점적으로 연구되고 있는 생체특징의 하나로 자리잡았다. 지문인식 시스템에 사용되는 지문 입력기는 광학식, 반도체식 등 다양하나 입력방식은 주로 압착날인식으로 회전식과 달리 손가락 끝을 입력창에 대어 그 순간 접촉된 면의 지문만을 입력받게 된다. 그러므로 입력된 지문영상은 전체지문과 비교했을 때 극히 일부분에 불과하여, 이러한 제한된 영역으로부터 획득된 지문영상들을 비교한다면 비록 동일 지문이라 할지라도 획득 위치의 상이함으로 인해 타인 지문으로 오인식할 소지가 있다. 또한 특징점에 기반한 지문인증 알고리즘의 경우에는 두 지문으로부터 추출된 특징점의 위치 및 상태 정보의 신뢰성에 전적으로 의존하게되므로 특징점의 오추출 및 누락이 전체 시스템 성능을 좌우하게된다. 그러므로 가능한한 넓은 영역의 지문을 사용하고 신뢰할 만한 특징 추출 결과를 얻는 것이 에러율을 개선하는데 필수적이라 하겠다. 이에, 본 논문에서는 사용자 등록시 한 지문에서 획득한 복수의 지문영상을 이용하여 정렬 및 정합 과정을 거친 후 지문영상의 영역을 확장하고 해당 지문영상에서 추출된 특징점을 비교하여 유효하지 않은 특징점을 제거하는 과정을 통하여 등록시 저장되는 특징점 템플릿의 신뢰도를 높여주는 방법을 제안하였다. 제안된 알고리즘은 결과의 객관성을 확보하기 위하여 FVC 2002에서 제공하는 데이터베이스로 테스트한 결과 2.12%의 EER(Equal Error Rate)을 얻을 수 있었다.

  • PDF

Three Dimensional Quantitative Structure-Activity Relationship Analyses on the Fungicidal Activities of New Novel 2-Alkoxyphenyl-3-phenylthioisoindoline-1-one Derivatives Using the Comparative Molecular Similarity Indices Analyses (CoMSIA) Methodology Based on the Different Alignment Approaches (상이한 정렬에 따른 비교분자 유사성 지수분석(CoMSIA) 방법을 이용한 새로운 2-Alkoxyphenyl-3-phenylthioisoindoline-1-one 유도체들의 살균활성에 관한 3차원적인 정량적 구조와 활성과의 관계)

  • Sung, Nack-Do;Yoon, Tae-Yong;Song, Jong-Hwan;Jung, Hoon-Sung
    • The Korean Journal of Pesticide Science
    • /
    • v.9 no.1
    • /
    • pp.26-34
    • /
    • 2005
  • 3D-QSAR studies for the fungicidal activities against resistance phytophthora blight (RPC; 95CC7303) and sensitive phytophthora blight (Phytopthora capsici) (SPC; 95CC7105) by a series of new 2-alkoxyphenyl-3-phenylthioisoindoline-1-one derivatives (A & B) were studieded using comparative molecular similarity indices analyses (CoMSIA) methodology. From the based on the results, the two CoMSIA models, R5 and S1: as the best models were derivated. The statistical results of the models showed the best predictability and fitness for the fungicidal activities based on the cross- validated value ($q^2=0.714{\sim}0.823$) and non cross-validated, value ($r^2_{ncv.}=0.918{\sim}0.954$), respectively. The model R5 for fungicidal activity of RPC generated from the field fit alignment and combination of electrostatic field, H-bond acceptor field and LUMO molecular orbital field. The model S1 (or S5) for fungicidal activity of SPC generated from the atom based fit alignment and combination of steric field and HOMO molecular orbital field. The models also shows that inclusion of H-bond acceptor field (A) improved the statistical significance of the models. From the based graphical analyses of CoMSIA contribution maps, it was revealed that the novel selective character for fungicidal activities between the two fungi by modify of X-sub-stituent on the N-phenyl group and R-substituent on the S-phenyl group will be able to achivement.