• Title/Summary/Keyword: program similarity

Search Result 309, Processing Time 0.026 seconds

A Functional Unit Dynamic API Birthmark for Windows Programs Code Theft Detection (Windows 프로그램 도용 탐지를 위한 기능 단위 동적 API 버스마크)

  • Choi, Seok-Woo;Cho, Woo-Young;Han, Tai-Sook
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.9
    • /
    • pp.767-776
    • /
    • 2009
  • A software birthmark is a set of characteristics that are extracted from a program itself to detect code theft. A dynamic API birthmark is extracted from the run-time API call sequences of a program. The dynamic Windows API birthmarks of Tamada et al. are extracted from API call sequences during the startup period of a program. Therefore. the dynamic birthmarks cannot reflect characteristics of main functions of the program. In this paper. we propose a functional unit birthmark(FDAPI) that is defined as API call sequences recorded during the execution of essential functions of a program. To find out that some functional units of a program are copied from an original program. two FDAPIs are extracted by executing the programs with the same input. The FDAPIs are compared using the semi-global alignment algorithm to compute a similarity between two programs. Programs with the same functionality are compared to show credibility of our birthmark. Binary executables that are compiled differently from the same source code are compared to prove resilience of our birthmark. The experimental result shows that our birthmark can detect module theft of software. to which the existing birthmarks of Tamada et al. cannot be applied.

Pyricularia oryzae의 성장을 억제하는 물질을 생산하는 Streptomyces sp. NA-52의 분리 및 동정

  • Yoon, Won-Ho;Lim, Dae-Seog;Lee, Myung-Sub;Kim, Chang-Han
    • Microbiology and Biotechnology Letters
    • /
    • v.25 no.6
    • /
    • pp.537-545
    • /
    • 1997
  • The aim of the present research program was to isolate a strain of actinomycetes producing antifungal substance. Soil samples were collected from various sites in Korea and a number of actinomycetes were isolated from the soil samples by applying selective agar for actinomycetes. Among isolates, a strain (NA -52) producing antifungal substance against Pyricularia oryzae was selected. Chemotaxonomic and numerical identification were carried out for the isolate. Fifty taxonomic unit characters were tested and the data were analyzed numerically using TAXON program. The isolate was identified as a synonym of streptomyces diastaticus belong to cluster No. 19 (Streptomyces diastaticus). But it showed a low similarity to S. diastaticus in simple matching coefficients, hence it was considered as one new species in Streptomyces.

  • PDF

Modeling and Parameter Identification of the Slung Load System of an Unmanned Rotorcraft using a Flexible Cable

  • Lee, Byung-Yoon;Moon, Gun-Hee;Lee, Dong-Yeon;Tahk, Min-Jea;Oh, Hyun-Shik
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.2
    • /
    • pp.365-377
    • /
    • 2017
  • In this paper, we propose a method to identify the parameters of a rotorcraft slung load system using the modal characteristics of a flexible cable. The proposed method estimates the length of the cable and the mass of the payload by means of a frequency analysis. Dynamic equations of the slung load system with the flexible cable are derived using Udwadia-Kalaba equation (UKE) in order to build a simulation program, and the similarity of the simulated slung load movement is verified by comparison with flight test results. Using the computer simulation program, we show that the proposed method works well within various parameter ranges.

Social Influence and Semantic Similarity Concerned Recommendation Technique of Qualitative Information (사회적 영향력과 어의 유사도 분석에 기반한 가치정보의 추천 기법)

  • Kim, MyeongHun;Kim, SangWook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.363-366
    • /
    • 2016
  • 추천 기법은 개인의 관심사와 상황을 고려한 개인화된 아이템을 제공함으로써 아이템의 소비과정에서 발생하는 부하를 줄여주고 정보 소비의 효율성을 증대시키는데 중요한 역할을 한다. 본 연구에서는 전통적인 추천 기법인 Content-Based(CB)기법과 최근 온라인 소셜 네트워크의 경향을 반영한 Social Network-based(SN)기법을 접목하여 새로운 복합방식의 정보 추천 기법을 제시한다. CB 기법의 대표적인 한계점인 cold start problem과 SN 기법의 추천 아이템의 전문성 문제를 상호 보완하며, 특히 최근 소셜 네트워크의 특징인 비신뢰 (non-trust) 기반의 영향력 있는 정보 확산자가 존재하는 환경에서 기법을 적용할 수 있도록 하였다. 또한 대부분 사람 추천 중심인 기존의 SN 기법들과는 달리 사람에게 제공할 정보의 추천에 초점을 두며, 정보 선정과정에서 개인의 온라인과 현실(real world)에서의 사회 활동 정보를 모두 활용하여 더육 더 개인화된 가치 정보를 제공하고자 한다.

Generating Pylogenetic Tree of Homogeneous Source Code in a Plagiarism Detection System

  • Ji, Jeong-Hoon;Park, Su-Hyun;Woo, Gyun;Cho, Hwan-Gue
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.6
    • /
    • pp.809-817
    • /
    • 2008
  • Program plagiarism is widespread due to intelligent software and the global Internet environment. Consequently the detection of plagiarized source code and software is becoming important especially in academic field. Though numerous studies have been reported for detecting plagiarized pairs of codes, we cannot find any profound work on understanding the underlying mechanisms of plagiarism. In this paper, we study the evolutionary process of source codes regarding that the plagiarism procedure can be considered as evolutionary steps of source codes. The final goal of our paper is to reconstruct a tree depicting the evolution process in the source code. To this end, we extend the well-known bioinformatics approach, a local alignment approach, to detect a region of similar code with an adaptive scoring matrix. The asymmetric code similarity based on the local alignment can be considered as one of the main contribution of this paper. The phylogenetic tree or evolution tree of source codes can be reconstructed using this asymmetric measure. To show the effectiveness and efficiency of the phylogeny construction algorithm, we conducted experiments with more than 100 real source codes which were obtained from East-Asia ICPC(International Collegiate Programming Contest). Our experiments showed that the proposed algorithm is quite successful in reconstructing the evolutionary direction, which enables us to identify plagiarized codes more accurately and reliably. Also, the phylogeny construction algorithm is successfully implemented on top of the plagiarism detection system of an automatic program evaluation system.

A Comparison of Fit and Appearance between Real Pants with 3D Virtual Pants (실제착의와 3D 가상착의의 외관 유사도 평가에 관한 연구 - 여성복 바지원형을 중심으로 -)

  • Kim, Youngsook;Yin, Siya;Song, Hwa Kyung
    • Fashion & Textile Research Journal
    • /
    • v.16 no.6
    • /
    • pp.961-970
    • /
    • 2014
  • Several retailers such as Target and Kohle's and their vendors have piloting the 3D clothing simulation programs to produce garment samples. However, few studies have verified the virtual fit information and 3d visualization process for pants, and no study compared the commercial 3D virtual programs. This study is designed to analyze similarity of fit and appearance between real pants with 3D virtual pants based on three 3D virtual programs (Optitex, CLO 3D, and i-Designer), three lower body types (slim, normal, and thick waist type), and fit status. We selected a representative model for each lower body type, produced their custom pants according to Lee and Nam's method(2007), and took photos of front, side and back view for visual analysis. Then, we virtually tried each model's custom pants on her parametric avatar developed by manually inputting their body measurements using the three 3D virtual program. Thirty fit experts compared the real fit to virtual fit. This study found that 'Optitex' and 'i-Designer' can visualize more effectively than 'CLO 3D' in many fit locations. Regarding the body types, 3D virtual program can visualize pants fit for 'thick waist body type' more preciously than the other body types. With respect to fit status, it does not affect much on the similarity overall.

Phylogenetic Analysis of Dendropanax morbifera Using Nuclear Ribosomal DNA Internal Transcribed Spacer (ITS) Region Sequences (Internal transcribed spacer (ITS) region의 염기서열 분석에 의한 보길도산 황칠나무의 분자 계통학적 연구)

  • Shin, Yong Kook
    • Journal of Life Science
    • /
    • v.26 no.11
    • /
    • pp.1341-1344
    • /
    • 2016
  • Dendropanax morbifera is an endemic tree species of Korea, it is restricted to the southern parts of Korea. The internal transcribed spacer (ITS) region of nuclear ribosomal DNA (nrDNA) for Dendropanax morbifera grown at Bogil-do, Korea was determined. We investigated the sequence-based phylogenetic relationships of plants related and clarified its taxonomical position. The determined sequences consisted of 689 residues. ITS1 was 222 bp long while ITS2 was 233 bp long. The 5.8S rDNA was 160 bp long. The ITS region sequences of the Dendropanax species included in this study were obtained from GenBank. Oreopanax polycephalus was used as the outgroup. A pairwise alignment was calculated using the Clustal X program. A phylogenetic tree was constructed by the neighbor-joining method using the Tree view program. Sequence similarities among species including D. morbifera Bogil-do isolate showed the range 92.6 to 99.7% in sequence-based phylogenetic analysis using total 615 base pairs of ITS1, 5.8S rDNA and ITS2. D. morbifera Bogil-do isolate exhibited the highest degree of relatedness to D. chevalieri, sharing 99.7% ITS region similarity. D. morbifera Bogil-do isolate also showed to D. trifidus, sharing 99.4% ITS region similarity.

A Plagiarism Detection Technique for Source Codes Considering Data Structures (데이터 구조를 고려한 소스코드 표절 검사 기법)

  • Lee, Kihwa;Kim, Yeoneo;Woo, Gyun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.3 no.6
    • /
    • pp.189-196
    • /
    • 2014
  • Though the plagiarism is illegal and should be avoided, it still occurs frequently. Particularly, the plagiarism of source codes is more frequently committed than others since it is much easier to copy them because of their digital nature. To prevent code plagiarism, there have been reported a variety of studies. However, previous studies for plagiarism detection techniques on source codes do not consider the data structures although a source code consists both of data structures and algorithms. In this paper, a plagiarism detection technique for source codes considering data structures is proposed. Specifically, the data structures of two source codes are represented as sets of trees and compared with each other using Hungarian Method. To show the usefulness of this technique, an experiment has been performed on 126 source codes submitted as homework results in an object-oriented programming course. When both the data structures and the algorithms of the source codes are considered, the precision and the F-measure score are improved 22.6% and 19.3%, respectively, than those of the case where only the algorithms are considered.

Noise Level Evaluation According to Slice Thickness Change in Magnetic Resonance T2 Weighted Image of Multiple Sclerosis Disease (다발성 경화증 질환의 자기공명 T2 강조영상에서 단면 두께 변화에 따른 잡음 평가)

  • Hong, Inki;Park, Minji;Kang, Seong-Hyeon;Lee, Youngjin
    • Journal of radiological science and technology
    • /
    • v.44 no.4
    • /
    • pp.327-333
    • /
    • 2021
  • Magnetic resonance imaging(MRI) uses strong magnetic field to image the cross-section of human body and has excellent image quality with no risk of radiation exposure. Because of above-mentioned advantages, MRI has been widely used in clinical fields. However, the noise generated in MRI degrades the quality of medical images and has a negative effect on quick and accurate diagnosis. In particular, examining a object with a detailed structure such as brain, image quality degradation becomes a problem for diagnosis. Therefore, in this study, we acquired T2 weighted 3D data of multiple sclerosis disease using BrainWeb simulation program, and used quantitative evaluation factors to find appropriate slice thickness among 1, 3, 5, and 7 mm. Coefficient of variation and contrast to noise ratio were calculated to evaluate the noise level, and root mean square error and peak signal to noise ratio were used to evaluate the similarity with the reference image. As a result, the noise level decreased as the slice thickness increased, while the similarity decreased after 5 mm. In conclusion, as the slice thickness increases, the noise is reduced and the image quality is improved. However, since the edge signal is lost due to overlapped signal, it is considered that selecting appropriate slice thickness is necessary.

Enhancing the performance of code-clone detection tools using code2vec (code2vec을 이용한 유사도 감정 도구의 성능 개선)

  • Um, Taeho;Hong, Sung Moon;Yang, Joon Hyuk;Jang, Hyo Seok;Doh, Kyung-Goo
    • Journal of Software Assessment and Valuation
    • /
    • v.17 no.1
    • /
    • pp.31-40
    • /
    • 2021
  • Plagiarism refers to the act of using the original data as if it were one's own without revealing the source. The plagiarism of source code causes a variety of problems, including legal disputes. Plagiarism in software projects is usually determined by measuring similarity by comparing every pair of source code within two projects. However, blindly comparing every pair has been a huge computational burden, causing a major factor of not using tools of better accuracy. If we can only compare pairs that are probable to be clones, eliminating pairs that are impossible to be clones, we can concentrate more on improving the accuracy of detection. In this paper, we propose a method of selecting highly probable candidates of clone pairs by pre-classifying suspected source-codes using a machine-learning model called code2vec.